카르노 맵은 진리표를 그림으로 표현한 것으로, 맵은 변수의 개수가 n이라고 하면 2^n 개의 사각형으로 이루어짐 2변수 = A / B 2*2 칸 3변수 = A / BC 2*(2^2) = 2*4 칸 4변수 = AB /BC 2*2^2*2 = 4*4 칸 변수 개수에 맞게 카르노 맵을 그리고, 출력이 1인 항을 표기한다 그리고 상하좌우에 근접한 ( 또한 원본이 구 모양임을 이용해서 위 아래도 가능 ) 1인 항을 카르노 맵의 위치를 표기. 2^n 으로 최대한 묶어 변수끼리는 곱으로, 항끼리는 합으로 표기한다 예시의 사진을 보면 변수 C는 변화하지 않고 0으로 유지되었으므로, C` ( = 0 )이 항에 들어가게 된다. 조합 논리 회로의 구성 => X개의 입력과 Y개의 출력으로 구성된 논리 게이트의 집합, 가산기 /..

부울 대수는 조지 불이 창안한 대수학의 한 형식이다 - 참과 거짓, 1 과 0, high와 low로 표현할 수 있다 논리 회로의 입출력 관계를 표현할 때 사용되며, 이를 통해서 출력식을 간소화할 수 있다. 이를 통해 더욱 간단한 논리 회로를 설계할 수 있다. 불 대수의 공리 - A != 1이면 A = 0, A` = 1 A != 0이면 A = 1, A` = 0 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 불 대수의 기본 정리 - A`` = A A * 0 = 0 A * 1 = A A * A = A A * A` = 0 A + 0 = A A + 1 = 1 A + A = A A + A` = 1 진리표 그리기 쌍대 관..

1. 컴퓨터 내부에서 정보를 처리하는 진법 체계는? 내부 정보 처리 체계는 2진법에서 시작함. - 1번 2. 10진수 27(10)을 2진수로 변환하면? 27 = 16 + 8 + 2 + 1, 2진법은 11011(2) 3. 2진수 10110111(2)를 8진수로 변환하면? 3자리씩 묶으면 2 6 7 - 2번 4. 16진수 4A(16)을 8진수로 변환하면? 16 * 4 + 10 = 74(10) = 112(8) - 3번 5. 2진수인 1110(2)을 10진수로 변환하는 식이다. 괄호 안에 들어갈 내용을 바르게 연결한 것은? 1100(2) = 1 * 2 * 3 + ㄱ + 1 * 2 + 0 * 2 = 1 * 8 + ㄴ + 1 * 2 + 0 * 1 = ㄷ ㄱ = 1 * 2^2 ㄴ = 1 * 4 ㄷ = 14 - 5번 ..

컴퓨터 내부에서 사용되는 2진수의 조합을 디지털 코드라고 한다 - BCD 코드 / 8421 코드 : 10진수처럼 읽으나 4비트의 2진수로 한 자리를 표현 0 ~ 9 까지만 한번에 표현하며, 그래서 10개의 수만 123 = 0001 0010 0011 23(10) = 0010 0011 386(10) = 0011 1000 0110 4978(10) = 0100 1001 0111 1000 10432(10) = 0001 0000 0100 0011 0010 3초과 코드 : 8421 코드의 연산을 지원하는 코드, 8421 + 3 90 - 9 처럼 서로 자기 보수인 설질을 가졌으묘, 0000, 0001 등등 시작 3개와 끝자락 3개를 사용하지 않음 4(10) = 4+3 = 0111 23(10) = 0010 0110 그레..