07 QuineMc Cluskey q QM index 0 index

07 Quine-Mc. Cluskey 최소화 알고리즘 q QM 방법에서의 인덱스 index 0 index 1 index

07 Quine-Mc. Cluskey 최소화 알고리즘 3. QM 방법을 이용한 간략화 minterm 10진 2진 index

07 Quine-Mc. Cluskey 최소화 알고리즘 q 두 번째 과정 Column 1 Column 2 index

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -8 다음 식을 QM방법을 이용하여 간략화 하여라.

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 2 3 00 -- X X

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -9 다음 식을 QM방법을 이용하여 간략화 하여라.

07 Quine-Mc. Cluskey 최소화 알고리즘 Column 2 Column 1 index decimal a b c

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -10 다음 식을 QM방법을 이용하여 간략화 하여라.

07 Quine-Mc. Cluskey 최소화 알고리즘 Column 2 Column 1 Column 3 index decimal a

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 1 0 --1 X -001 X 2 4

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -11 화 무관항 조건을 가진 다음 식을

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 00 -- X X 0 --0

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -12 QM방법을 이용하여 POS 형태로 간략화 하여라.

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 5 7 -01 - 10 11 (X) X

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -13 라. 다음 식을 QM방법을 이용하여 SOP

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 2 X 0 -01 5 X

09 NAND와 NOR 게이트로의 변환 q 기본 게이트의 NAND, NOR 식 NOT AND OR

09 NAND와 NOR 게이트로의 변환 Another Method 1 - 59 -

09 NAND와 NOR 게이트로의 변환 예제 6 -21 A 0 0 0 0 1

Slides: 79

Download presentation

07 Quine-Mc. Cluskey 최소화 알고리즘 q QM 방법에서의 인덱스 index 0 index 1 index 2 index 3 index 4 A 0 0 1 0 0 0 1 1 1 1 B 0 0 0 1 1 1 - 29 - C 0 0 1 0 1 0 1 1 D 0 1 0 0 0 1 1 1 0 1 10진 표기 0 1 2 4 8 3 5 6 9 10 12 7 11 13 14 15

07 Quine-Mc. Cluskey 최소화 알고리즘 3. QM 방법을 이용한 간략화 minterm 10진 2진 index 0 000 0 1 001 1 4 100 1 5 101 2 q 첫 번째 과정 Column 1 index decimal ABC 0 (0) 000 1 (1) (4) 001 100 2 (5) 101 - 31 -

07 Quine-Mc. Cluskey 최소화 알고리즘 q 두 번째 과정 Column 1 Column 2 index decimal A B C 0 (0) 000 1 (1) (4) 001 100 (5) 101 2 0 (0, 1) (0, 4) 00 -00 1 (1, 5) (4, 5) -01 10 - q 세 번째 과정 Column 1 Column 2 index decimal A B C 0 (0) 1 2 Column 3 index decimal A B C 000 (1) (4) 001 100 (5) 101 decimal ABC 0 (0, 1) (0, 4) 00 -00 (0, 1, 4, 5) -0 - 1 (1, 5) (4, 5) -01 10 - (0, 4, 1, 5) -0 - - 32 -

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -8 다음 식을 QM방법을 이용하여 간략화 하여라. Column 2 Column 1 index decimal A B C D 0 (0) 0000 1 (1) (2) (8) 0001 0010 1000 2 (3) (5) (10) (12) 0 0 1 1 0 0 3 (7) (13) 0111 1101 4 (15) 1111 0 1 1 0 Column 3 0 (0, 1) (0, 2) (0, 8) 00000 -0 -000 1 (1, 3) (1, 5) (2, 3) (2, 10) (8, 12) 00 -1 0 -01 001 -010 10 -0 1 -00 (3, 7) (5, 13) (12, 13) 0 -11 01 -1 -101 110 - (7, 15) - 1 1 1 (13, 15) 1 1 - 1 2 3 - 33 - decimal ABCD (0, 1, 2, 3) (0, 2, 1, 3) (0, 2, 8, 10) (0, 8, 2, 10) 00 -00 --0 -0 (1, 3, 5, 7) (1, 5, 3, 7) 0 --1 (5, 7, 13, 15) - 1 (5, 13, 7, 15) - 1

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 2 3 00 -- X X -0 -0 X 7 X X 0 --1 5 X -1 -1 X X 1– 00 8 10 X (X) X X X - 34 - X X 13 15 X (X) X 110 Essential 12 (X) X X (X)

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -9 다음 식을 QM방법을 이용하여 간략화 하여라. Column 1 index decimal abcd 0 (0) 0000 1 (1) (2) (8) 0001 0010 1000 2 (3) (6) (9) 0011 0110 1001 3 (7) (14) 0111 1110 4 (15) 1111 - 35 -

07 Quine-Mc. Cluskey 최소화 알고리즘 Column 2 Column 1 index decimal a b c d 0 (0) 0000 Column 3 1 (1) (2) (8) 0001 0010 1000 2 (3) (6) (9) 0011 0110 1001 3 (7) (14) 0111 1110 4 (15) 1111 index decimal abcd 0 (0, 1) (0, 2) (0, 8) 00000 -0 -000 0 (0, 1, 2, 3) (0, 1, 8, 9) 00 --00 - 1 (1, 3) (1, 9) (2, 3) (2, 6) (8, 9) 00 -1 -001 0010 -10 100 - 1 (2, 3, 6, 7) 0 -1 - 2 (3, 7) 0 - 1 1 (6, 7) 0 1 1 (6, 14) - 1 1 0 2 (6, 7, 14, 15) -11 - 3 (7, 15) - 1 1 1 (14, 15) 1 1 1 - - 36 -

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 2 3 00 -- X X -00 - X X X 0 -1 - X -11 Essential X X - 37 - 6 7 X X X 8 9 (X) (X) 14 15 (X) (X)

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -10 다음 식을 QM방법을 이용하여 간략화 하여라. Column 1 index decimal 0 없음 1 (1) (2) (4) 0001 0010 0100 2 (3) (5) (9) 0011 0101 1001 3 (7) 0111 4 (15) 1111 - 38 - abcd

07 Quine-Mc. Cluskey 최소화 알고리즘 Column 2 Column 1 Column 3 index decimal a b c d 1 (1) (2) (4) 0001 0010 0100 1 (1, 3) (1, 5) (1, 9) (2, 3) (4, 5) 2 (3) (5) (9) 0011 0101 1001 2 (3, 7) (5, 7) 3 (7) 0111 4 (15) 1111 3 00 -1 0 -01 -001 001010 - 0 -11 01 -1 (7, 15) - 1 1 1 - 39 - index decimal abcd 1 (1, 3, 5, 7) (1, 5, 3, 7) 0 --1 2 없음

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 1 0 --1 X -001 X 2 4 X 5 7 X X (X) X X -111 X 15 X 010 Essential 9 (X) 001 - 3 (X) X (X) - 40 - X X (X) (X)

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -11 화 무관항 조건을 가진 다음 식을 QM방법을 이용하여 간략 하여라. Column 2 Column 1 index decimal a b c d 0 1 (0) (1) (2*) (4) (8) 0000 0 1 0 0 0 0 (0, 1) (0, 2*) (0, 4) (0, 8) 00000 -0 0 -00 -000 1 (1, 3*) (1, 9*) (2*, 3*) (2*, 6) (4, 6) (8, 9*) 00 -1 -001 0010 -10 01 -0 100 - 2 (6, 14) - 1 1 0 3 (14, 15) 1 1 1 - (3*) (6) (9*) 0011 0110 1001 3 (14) 1110 4 (15) 1111 2 Column 3 - 41 - index decimal abcd 0 (0, 1, 2*, 3*) (0, 2*, 4, 6) (0, 8, 1, 9*) 00 -0 --0 -00 - 1 없음 2 없음

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 00 -- X X 0 --0 X -00 - X 4 6 8 (X) X X 111 X X - 42 - 15 X -110 Essential 14 (X) X (X)

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -12 QM방법을 이용하여 POS 형태로 간략화 하여라. Column 2 Column 1 index decimal a b c d 1 (2*) 0010 2 (3*) (5) (9*) (10) (12) 0 0 1 1 1 0 0 (7) (11) (13) 0111 1011 1101 3 0 1 0 Column 3 1 (2*, 3*) 0 0 1 (2*, 10) - 0 1 0 2 (3*, 7) (3*, 11) (5, 7) (5, 13) (9*, 11) (9*, 13) (10, 11) (12, 13) 0 -11 -011 01 -1 -101 10 -1 1 -01 101110 - - 43 - index 1 decimal (2*, 10, 3*, 11) - 0 1 - 2 abcd 없음

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 5 7 -01 - 10 11 (X) X 12 X 0 -11 01 -1 X -101 X X 10 -1 X 111111 Essential 13 X X - 44 - (X) X

07 Quine-Mc. Cluskey 최소화 알고리즘 예제 6 -13 라. 다음 식을 QM방법을 이용하여 SOP 형태로 간략화 하여 Column 2 Column 1 index decimal a b c d 0 (0) 0000 1 (1) (2) (8) 0001 0010 1000 2 (5) (6) (9) (10) 0 0 1 1 1 0 (7) (14) 0111 1110 3 1 1 0 0 0 1 Column 3 0 (0, 1) (0, 2) (0, 8) 00000 -0 -000 1 (1, 5) (1, 9) (2, 6) (2, 10) (8, 9) (8, 10) 0 -01 -001 0 -01 -010 10010 -0 2 (5, 7) (6, 14) (10, 14) 01 -1 011 -110 1 -10 - 45 - index decimal abcd 0 (0, 1, 8, 9) (0, 2, 8, 10) (0, 8, 1, 9) (0, 8, 2, 10) 1 (2, 6, 10, 14) - - 1 0 (2, 10, 6, 14) - - 1 0 - 0 0 0 -0

07 Quine-Mc. Cluskey 최소화 알고리즘 IMPLICANTS 0 1 2 X 0 -01 5 X X -0 -0 X X (X) X X X 9 10 14 X X --10 8 X X 011 -00 - 7 X 01 -1 Essential 6 X X - 46 - X X X (X)