비트: 0과 1들의 패턴
부울 연산 (Boolean Operation)
- 0은 거짓을 나타내고 1은 참을 나타낸다
- AND: 입력된 명제들로 이루어진 복합 명제 자체의 참과 거짓이 출력된다. 1 AND 1은 1이 되고, 나머지 모든 경우에는 0이 된다.
- OR: 입력된 명제들 중 하나라도 참일 경우 참이 되며, 둘 다 거짓일 때 0이 출력된다.
- XOR: 입력된 두 개의 명제가 서로 다르면 1(참)이 출력되고, 같으면 0(거짓)이 출력된다.
- NOT: 하나의 입력만을 취한다. 출력은 입력의 반대가 된다.
게이트와 플립플롭
게이트/ 논리게이트 (logic gate) : 부울 연산의 입력 값들이 주어질 때 연산 결과를 출력하는 장치
현재 게이트는 전압 수준에 따라 숫자 0과 1을 나타내는 트랜지스터(transistor) 로 이루어져 있다.
게이트 기호:
출처: https://www.elprocus.com/basic-logic-gates-with-truth-tables/
플립플롭(flip-flop): 게이트들을 조합하여 만든 하드웨어 부품 / 컴퓨터 메모리의 기본 단위
플립플롭은 0과 1의 출렵값을 가지며, 외부에서 출력값을 변경하라는 펄스 신호가 올 때까지 출력 값을 일정하게 유지하는 회로이다.
플립플롭은 게이트들을 이용하여 장치를 만드는 디지털 회로 설계의 작업과정을 보여주는 예시 회로 중 하나이다. 플립플롭의 외적 성질을 이해하여 추상적 도구로 사용할 수 있다. 컴퓨터 엔지니어는 보다 복잡한 회로들을 구성하는데 사용할 빌딩 블록 요소로 플립플롭이나 다른 잘 정의도니 회로들을 이용한다. 컴퓨터 회로의 설계는 계층구조로 이루어지며, 각 계층에서 아래 계층의 구성요소들을 추상적 도구로 사용하게 된다.
또한, 플립플롭은 컴퓨터 안에서 하나의 비트를 저장하는 수단이다. 플립플롭은 출력 값을 0과 1 어느 값으로나 설정할 수 있다. 다른 회로에서 플립플롭에 펄스를 보내어 출력값을 쉽게 조정할 수 있으며, 어떤 회로에서는 플립플롭의 출력을 자신의 입력으로 사용하여 플립플롭에 저장된 값을 이용할 수 있다.
16진법(hexadecimal notation/0x)
비트열: 비트 패턴
스트림(stream): 긴 비트열
스트림과 같은 비트 패턴의 표현을 쉽게하기 위해 16진법을 간이 표기법으로 사용한다.
