공부/밑바닥부터 만드는 컴퓨팅 시스템
-
[밑바닥부터 만드는 컴퓨팅 시스템] 1장 불 논리 구현공부/밑바닥부터 만드는 컴퓨팅 시스템 2022. 11. 1. 09:41
1.1 배경 1.1.1 불 대수 불대수는 true/false, 1/0 같은 불(또는 2진수)값을 다루는 대수학이다. 불함수는 2진수를 입력 받아 2진수를 출력하는 함수이다. · 진리표 표현 진리표 (trueth table) 표현은 불 함수를 정의하는 가장 쉬운 방법으로 함수의 입력값들과 결과값을 나란히 쓰는 방법이다. · 불 표현식 기본적으로 자주 사용되는 불 연산은 "And", "Or", "Not"이 있으며 각각 x·y, x+y, x'로 표현된다. · 정준 표현 모든 불 함수는 정준 표현 (canonical representation)이라 불리는 불 표현식으로 표현 가능하다. 예를 들어 정준표현식 f(x,y,z)=x'yz'+xy'z'+xyz'로 표현되며 아무리 복잡한 불 함수라도 And, Or, Not..