복습노트 복습노트

Boolean Expressions and Truth Tables 모든 standard Boolean Expression들은 truth table로 전환가능합니다. 또한 standard SOP 또는 POS expression들은 truth table로 결정될 수 있다. Converting SOP Expressions to Truth Table Format (SOP 를 Truth Table로 바꾸기) sop expression은 단 한개의 product라도 1이면 1이 됩니다. ex) A'B'C + AB'C' + ABC 를 Truth Table로 바꾸기 먼저 sop expression을 2진법으로 바꾸어 줍니다. 따라서 A'B'C = 001, AB'C' = 100, ABC = 111이 됩니다. 그러므로 입..

Boolean Analysis of Logic Circuits (Boolean을 이용한 간결한 표현) Boolean algebara는 Logic circuit을 표현하는데 간결함을 줄 수 있습니다. 따라서 복잡한 Logic circuit도 인풋의 정보를 통해 손쉽게 아웃풋을 결정할 수 있습니다. 예를 들어 X = A(B + CD) 같은 논리회로가 있다고 가정합니다. 변수가 A, B, C, D이므로 2^4 = 16 가지의 조합이 생길 수 있습니다. 먼저 A(B + CD)가 HIGH(1)를 출력하기 위해서는 1) A가 1이고 (B + CD) 가 1이면 됩니다. 2) 더 깊숙히 들어가서 (B + CD)가 1이 되려면 B = 1 or CD = 1 이 되거나 B와 CD가 둘다 1이 되야합니다. 3) 더 깊숙히 들..

Boolean Operations and Expressions (불 대수 연산) Boolean Addition (덧셈) 덧셈은 OR 연산과 동일합니다. ex) variables(A, B, C, D) Make A + 'B + C + D' equal to 0 (변수 A, B, C, D)를 0으로 만드세요. A = 0 A=0 B' = 0 => B = 1 C = 0 C = 0 D' = 0 D = 1 Boolean Multiplication (곱셈) 곱셈은 AND 연산과 동일합니다. ex) variables(A, B, C, D) Make AB'C'D equal to 1 (변수 A, B, C, D)를 1으로 만드세요. A = 1 A = 1 B' = 1 => B = 0 C = 1 C = 1 D' = 1 D = 0 L..

Exclusive-OR Gate (XOR) 두개의 인풋이 들어왔을때, 두개의 인풋이 서로 다를 경우 아웃풋이 1이 됩니다. 수 많은 인풋이 들어오면 인풋중 1의 개수가 홀수이면 아웃풋은 1이 됩니다. 논리식으로는 X = A(~B) + (~A)B 입니다. Exclusive-NOR Gate (XNOR) 직관적으로 NOT-XOR Gate 입니다. 따라서 XOR Gate의 결과와 완전히 반대입니다. 두개의 인풋이 들어왔을때, 두개의 인풋이 서로 다를 경우 아웃풋이 0이 됩니다. 수 많은 인풋이 들어오면 인풋중 1의 개수가 홀수이면 아웃풋은 0입니다. 논리식으로는 X = AB + ~A~B 입니다. Programmable Logic PLD : Programmable Logic Device 배열 AND와 OR로 구성..

Binary Coded Decimal (BCD 코드) 10진수를 2진코드로 표현한 것입니다. 각 10진수 기수(0 ~ 9) 는 BCD의 코드로 표현할 수 있습니다. 8421 BCD code (BCD 코드의 기본) 4bit로 표현합니다. 8421 코드 에서는 오직 10개의 숫자만 표현가능합니다. (0 ~ 9) 보통 4bit 에서는 16개의 수를 표현가능하지만(0 ~ 15) 8421 BCD 코드는 (0 ~ 9) 를 표현하므로 10 (1010), 11(1011), 12(1100), 13(1101), 14(1110), 15(1111) 즉, 이 6개의 숫자는 표현할 수가 없습니다. Dicimal -> BCD (10진수 -> BCD 코드) 10진수의 수를 BCD코드로 바꿔주는것은 정말 간단합니다. 그냥 BCD 코드..

The Decimal Value of Signal Numbers(신호 숫자 10진수 변환) 1) Sign - Magnitude Sign Binary -> Decimal number ex) 10101010 -> sign binary(MSB : 음수) 0101010(Magnitude : (2^5) + (2^3) + (2^1) = 32 + 8 + 4 =42 MSB가 음수이므로 => -42 ex) 13 -> 8-bit binary number in the sign-magnitude system 13 = 8 + 4 + 1 => 0001101 => 여기에다가 MSB 0을 붙여주면 00001101 입니다. 2) 1's Complement 1)양수MSB가 양수일때, 모든 bit를 10진수로 전환시킵니다.ex) 0101..

10진수 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 23 = (2 * 10^1) + (3 * 10^0) 85.56 whole number : 85 fraction number : 56 ex) 568.23 = (5 * 10^2) + (6 * 10^1) + (8 * 10^0) + (2 * 10^-1) + (3 * 10^-2) = 500 + 60 + 8 + 0.2 + 0.03 = 568.23 2진수 1 , 0 0110 = (0 * 2^3) + (1 * 2^2) + (1 * 2^1) + (0 * 2^0) = 0 + 4 + 2 + 0 = 6 비트 가 n개 일때, 2진수로 만들 수 있는 가장 큰 수는 2^n -1 입니다. ex) 1111은 bit가 4이고 1111은 10진수로 15입니다. 15 = 2^4 ..