이진수, 논리 게이트와 불 대수, 카르노 맵, 멀티플렉서 같은 조합 회로 구성 요소, 플립플롭, 카운터와 시프트 레지스터, 아날로그 신호와 디지털 신호 사이의 변환을 다룹니다. 시험에는 짧은 손 계산과 회로도, 타이밍 다이어그램이 함께 나옵니다.
벼락치기 팩 (PDF)인쇄하기 좋은 공식 모음, 풀이 단계 요약, 전체 풀이가 있는 연습 문제.
16진수 0x2BE를 10진수로 바꾸세요. N를 구하세요.
구하는 값: N
위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.
이 카르노 맵에서는 이웃한 1이 없는 1이 정확히 하나 있으며, 최소 SOP 형태에서 한 칸짜리 그룹(리터럴 네 개의 완전한 최소항)으로 남습니다. 맵의 가장자리를 넘어서 이웃한 칸도 센다. 그 칸을 클릭하세요.
카르노 맵: 칸은 그레이 코드(00, 01, 11, 10) 순서로 배열되므로, 가장자리를 넘어 이웃한 칸을 포함해 이웃한 칸은 정확히 한 변수만 다릅니다. 모든 1이 덮일 때까지 1들을 1, 2, 4, 8, 16칸의 직사각형으로, 가능한 한 크고 가능한 한 적게 묶으세요. 각 그룹은 그 안에서 일정하게 유지되는 변수로 이루어진 곱항 하나입니다. 2ᵏ칸의 그룹은 변수 k개를 잃습니다. 무정의항(X)은 그룹을 키우는 데 쓸 수 있지만 반드시 덮을 필요는 없습니다. 0들을 묶으면 최소 POS 형태가 나옵니다.
이웃한 1이 있는 1은 두 칸 이상의 그룹에 들어갈 수 있습니다.