논리게이트

1. And 게이트 Takes two inputs, and output is true only when both of the inputs are true.
2. Or 게이트 Takes two inputs, and output is false only when both of the inputs are false.
3. Invertor Output is the opposite of the input.
4. 확장게이트 4-1. NAND (AND + Invertor, NOT AND) 4-2. NOR (OR + Invertor, NOT OR) 4-3. XOR: Output is True when the inputs are different from one another.

이진수

• We call this 'on' & 'off' status of a 'light bulb' 'true' and 'false'. In CS, it is called boolean(after the inventor of Boolean Logic, English Mathmatician George Boole)
• 0과 1을 표현하는 이진수 한 자리를 1비트라고 한다.
• x bit can express 2^x many values 1 bit: 2 values (0, 1) 2 bit: 2^2 = 4 values (0, 1, 2, 3) 3 bit: 2^3 = 8 values (0, ..., 7) ... 8 bit: 2^8 = 256 values AND 8 bit = 1 byte

가산기

• 반가산기 -Let's say we're adding 1 bit of 2 binary numbers and we'll have two outputs: sum and carry.
  • Apply XOR in sum. Sum will be true(1) when the numbers are different from one another, in this case one true(1) and one false(0).
  • Apply AND in carry. Carry will be true(1) only when two numbers are true(1).
• 전가산기 -두개의 반가산기가 이어져있다고 생각하면 쉽게 이해가 간다. -반가산기와는 달리 자리올림수까지 더해준다. 첫 반가산기에서는 두개의 숫자 A와 B를 더해주고 그의 Sum과 인풋으로 받아온 자리올림수를 또 더해준다. Sum과 자리올림수의 합을 최종 합의 결과로 받고 첫 계산에서 나온 Carry의 값과 두번째 계산에서 나온 Carry의 값의 OR 연산으로 최종 Carry를 도출해낸다.

What I Did

• 미션 1, 미션 2 완료.. 하고 링크제출하려고 했지만 미션 하나 더 발견.
• 논리게이트라는 단어와 릴레이 부품이 있다는 정도를 알게 됨
• OR 게이트와 INVERTOR의 심볼표현 -OR는 오목하게, 인버터는 삼각형과 동그라미
• 확장게이트의 이름
• 가산기로 비트를 더하는 과정