Professional Documents
Culture Documents
디지털논리회로 (차례) - U-결합됨
디지털논리회로 (차례) - U-결합됨
차 례
단원 학습 정리 11
Ⅱ. 정보의 표현 김은태
1. 진수 변환 1. 10진수와 2진수 14
2. 8진수와 16진수 16
3. 2진수, 8진수와 16진수 20
1. 2진수의 연산 1. 사칙 연산 25
2. 보수의 개념과 음수 26
3. 실수의 표현 1. 실수 35
4. 디지털 코드 1. 2진 숫자 코드 39
2. 2진 문자 코드 46
3. 한글 코드 48
4. 유니 코드 50
단원 학습 정리 51
Ⅲ. 불 대수 송재영
1. 불 대수와 기본 논리 게이트 1. AND 연산 55
2. OR 연산 56
3. NOT 연산 57
3. 불 대수의 정리 1. 불 대수의 기본 성질 71
2. 드 모르간의 정리 73
3. 논리식의 쌍대성 75
4. 논리식과 진리표 1. 최소항과 최대항 78
2. 논리곱의 합형 79
3. 논리합의 곱형 80
4. 정형과 표준형 81
단원 학습 정리 93
Ⅳ. 조합 논리 회로 손진우
1. 조합 논리 회로 설계 1. 조합 논리 회로의 설계 순서 97
2. 간소화된 함수를 사용한 조합 논리
회로의 구성 99
3. 조합 논리 회로 설계 응용 100
단원 학습 정리 157
Ⅴ. 순서 논리 회로 윤현식
1. 순서 논리 회로와 플립플롭 1. 조합 논리 회로와 순서 논리 회로 164
2. RS 래치와 RS 플립플롭 165
C O N T E N T S
3. JK 플립플롭 172
4. D 플립플롭 174
5. T 플립플롭 175
6. 비동기 입력 177
단원 학습 정리 211
단원 학습 정리 245
Ⅰ. 디지털 시스템의 개요
1. 디지털 시스템과 아날로그 오늘날 반도체 및 컴퓨터 등의 전자 관련 산
업 분야의 눈부신 발전은 우리의 일상 생활 환
시스템
경까지도 급속도로 변화시키고 있다. 이에 따
2. 디지털 시스템의 특징 라, 요즈음을 디지털 시대라고도 표현한다. 주
변의 TV, VTR 등의 가전 제품에서부터 컴퓨
터, 자동 제어 기기, 의료용 기기, 산업용 기기
등 대부분의 시스템이 디지털화되어 있다.
이 단원에서는 신호의 형태에 따라 분류되는
디지털 시스템(digital system)과 아날로그 시
스템(analog system)의 의미와 차이점에 대해
알아보고, 실생활에서 활용하는 기기들을 비교
하여 본다. 그리고 디지털 시스템의 특징과 디
지털 IC의 분류 및 특성에 대하여 학습하기로
한다.
PC 카메라의 멀티 기능
5
1 디지털 시스템과 아날로그 시스템
학습 목표 1. 디지털 신호와 아날로그 신호의 정의를 이해하고 차이를 설명할 수 있다.
2. 디지털 시스템과 아날로그 시스템에 대하여 알고, 예를 들어 비교 설명할 수 있다.
그림Ⅰ-1
얘들아! 9시 1분
디지털 신호와 아날로그 신호 지금 몇시지? 이야
음- 내 시계는 9시
1분과 2분 사이를 가
리키고 있는데?
⒜ 디지털 신호 ⒝ 아날로그 신호
그림Ⅰ-2
디지털 기기와 아날로그 기기
⒜ 디지털 기기 ⒝ 아날로그 기기
6
디지털 시스템의 개요/ 디지털 시스템과 아날로그 시스템
2. 신호의 변환
음악을 녹음할 때 사용하는 카세트 테이프(cassette tape)는 아날로그 신호
로 기록되어 있으며 콤팩트 디스크(compact disk, CD)는 디지털 신호로 기록
되어 있다. 우리가 콤팩트 디스크의 내용을 카세트 테이프로, 카세트 테이프의
내용을 콤팩트 디스크에 서로 녹음할 수 있듯이, 아날로그 신호와 디지털 신호
는 서로 변환이 가능하다.
아날로그 신호를 디지털 신호로 변환하는 회로를 A/D 변환기, 디지털 신호
를 아날로그 신호로 변환하는 회로를 D/A 변환기라 한다.
학교 종이
땡땡땡
7
2 디지털 시스템의 특징
학습 목표 1. 디지털 시스템과 아날로그 시스템의 특성을 비교하여 장・단점을 알고, 이를 설명할
수 있다.
2. 디지털 집적 회로의 종류를 소자 수와 구조에 따라 각각 설명할 수 있다.
3. TTL과 CMOS형의 특성을 알고, 이를 설명할 수 있다.
단점은
디지털 시스템의
사람에게 전달하기 위해
장점과 단점은
회로가 약간 복잡하다는
무엇일까요?
것입니다.
장점으로는
높은 신뢰도, 높은 정확도,
구성 용이, 경제적, 저렴한 저장
비용, 잡음 및 손실이 거의
없다는 것입니다.
8
디지털 시스템의 개요/ 디지털 시스템의 특징
2. 디지털 집적 회로
집적 회로는, 트랜지스터, 다이오드, 저항, 콘덴서 등으로 만들어진 전자 회로
를 작은 칩(chip) 위에 구성한 것이다. 집적 회로를 구성 소자의 수에 따라 구
분하면, 한 개의 기판 위에 소자 수가 100개(게이트 수는 약 12개) 이하인 것을
소규모 집적 회로(small scale integration, SSI)라 하고, 소자 수가 100~1000개
인 것을 중규모 집적 회로(medium scale integration, MSI)라 하며, 소자 수가
1000~10,000개 이하인 것을 고밀도 집적 회로(large scale integration, LSI)라
한다. 그리고 소자 수가 10,000개 이상인 것을 초고밀도 집적 회로(very large
scale integration, VLSI)라 한다.
이와 같이 집적 회로를 사용하면 각각의 소자를 사용하는 것보다 크기가 작
고 소비 전력이 적으며, 신뢰도가 높고 가격이 저렴하다는 장점이 있다.
9
디지털 시스템의 개요/ 디지털 시스템의 특징
3. 디지털 집적 회로의 특성
TTL(transistor transistor logic)과 CMOS(complementary metal oxide
semiconductor)의 겉모양은 비슷하나 구조나 전기적인 특성은 크게 다르다.
TTL은 NPN형 트랜지스터, CMOS는 전계 효과 트랜지스터(FET)를 중심으로
만들어졌다. 그리고 TTL의 규격에는 74 시리즈(일반용)와 54 시리즈(군용)가
있으며 CMOS에는 4000 시리즈와 고속 CMOS형 74HC 시리즈가 많이 사용된다.
TTL과 CMOS의 전기적 특성을 비교하면 표 Ⅰ-1과 같다.
여기서, 전달 지연 시간은 게이트 입력 단자에 신호가 들어와 출력 단자로
나오기까지 걸리는 시간이며, 문턱 전압은 논리 신호 0과 1을 구분하는 경계
전압이고 팬 아웃은 게이트 출력 단자에 접속할 수 있는 최대 입력 단자의 수
를 말한다.
표 Ⅰ-1 종류
TTL과 CMOS의 비교 TTL CMOS
특성
전달 지연 시간 짧다(10ns) 길다(약 150ns)
소비 전력 많다 적다
입력 저항 낮다 높다
동작 전압 5V 3~18V
팬 아웃 적다 많다
10
디지털 시스템의 개요/ 단원 학습 정리
11
디지털 시스템의 개요/ 단원 종합 문제
12
Ⅱ. 정보의 표현
1. 진수 변환 10진수는 우리가 일상적으로 사용하는 수 체
계로 나이, 몸무게, 크기, 길이 등을 일반적으로
2. 2 진수의 연산
말할 때 10진수 방식으로 표현한다. 반면에 우
3. 실수의 표현 리가 사용하는 컴퓨터를 비롯한 디지털 시스템
4. 디지털 코드 은 10진수가 아닌 2진수를 사용하여 정보를 표
현하게 된다. 수치 정보를 표현하는 방법은 이
러한 10진수와 2진수 이외에도 8진수와 16진수
등 여러 가지 방법이 존재한다.
이 단원에서는, 이러한 여러 가지 진수 체계
의 특징과 그 차이를 이해하고 디지털 시스템
에서 2진수를 사용하는 이유와 여러 진수 사이
의 관계 및 상호간의 변환 방식을 이해하며, 비
수치적 자료를 디지털 시스템으로 표현하는 방
식인 여러 가지 디지털 코드에 대하여 학습하
기로 한다.
디지털로 구현된 전자 제품
13
1 진수 변환
학습 목표 1. 여러 가지 진수의 원리 및 특징을 설명할 수 있다.
2. 디지털 시스템에서 2진수를 사용해야 하는 이유을 설명할 수 있다.
3. 10진수, 2진수, 8진수, 16진수 사이 변환을 설명할 수 있다.
1. 10진수와 2진수
우리가 일상 생활에서 어떤 수치값을 표현하려 할 때 흔히 0~9까지의 10가
지 숫자를 사용하는 10진수(decimal)를 사용하지만, 이 밖에도 많은 진수가 존
재한다. 특히, 디지털 시스템은 0과 1의 2가지 기호만을 사용하는 2진수
(binary)를 사용한다.
자, 이제 여러 가지
수 체계 중에서 10진수와 2진수를
먼저 학습할까요? 익숙한
10진수부터 봅시다.
예를 하나 볼까요?
14
정보의 표현 / 진수 변환
디지털 시스템에서 주로
사용되는 2진수의 경우를
살펴볼까요?
그런데 컴퓨터는
왜 2진수를
사용하죠?
전구를 예를 들어
볼까요? 전구는 켜지는 경우와
꺼지는 경우밖에 없어요. 즉, 전구 1
개가 나타낼 수 있는 수는 0과 1밖에
없지요. 따라서, 이보다 큰 수는 이러
한 전구를 여러 개 연결해서 나타
내야 하고, 그게 바로
2진수이지요.
15
정보의 표현 / 진수 변환
두 진수 사이 변환은
21을 나타내고, 그 다음 자리는 22을 나타내는 수 체계이다. 예를 들어, 101101이
어떻게 하죠 라는 6자리의 2진수가 있을 때 그 의미는 다음과 같다.
1011012 =1×25 +0×24 +1×23 +1×22 +0×21 +1×20
여기서 밑수 2는 2진수임을 나타내는 표현이다.
2진수로 주어진 값을 10진수로 바꾸거나, 반대로 10진수로 주어진 값을 2진
수로 바꾸는 방법에 대하여 알아보자. 앞에서 설명한 2진수 각 자리의 가중치
를 이용하면 2진수를 10진수로 쉽게 변환할 수 있다. 예를 들어, 110101이라는 2
진수는
1101012 =1×25 +1×24 +0×23 +1×22 +0×21 +1×20 =5310
이 된다. 반대로, 10진수를 2진수로 바꾸는 방법은 주어진 10진수를 2로 나누어
몫과 나머지를 구하고 그 몫이 0이 될 때까지 그 과정을 반복한 후 구해진 나
머지를 역순으로 써 나가는 방식이다.
2. 8진수와 16진수
인간의 손가락이 10개인데서 기인한 것으로 알려지고 있는 10진수는 주로 일
상 생활에서 사용하는 수 체계이고, 반면에 2진수는 컴퓨터 등의 디지털 논리
회로에서 사용되는 수 체계이다. 컴퓨터 등의 디지털 논리가 2진수를 사용하는
이유는 전압을 가지고 정보를 표현하려 할 때 전압이‘높다’또는‘낮다’
의2
가지 상태만이 존재하기 때문이다.
물론, 이러한 10진수나 2진수 이외에도 3진수, 4진수, 5진수 등 다른 수 체계
가 가능하다. 우선, 8진수(octal)와 16진수(hexadecimal)에 대하여 알아보자.
16
정보의 표현 / 진수 변환
우선 8진수의 경우를 알
8진수로 수를 세면 0, 1, 2, 3, 4,
5, 6, 7, 10, 11, 12, … 에요. 즉, 8진수는
7 다음의 수를 10, 11, 12, … 로 표시하지요.
여러분, 아주 어려운 문제를 하나 내지요. 10진수는
자릿수가 증가할 때 자리의 가중치가 10배씩 증가
하고 2진수는 2배씩 증가한다고 했죠. 그러면 8
진수의 경우는 한 자릿수 가중치가 과연 몇
배씩 증가할까요?
이제 16진수 공부를
시작합니다.
17
정보의 표현 / 진수 변환
18
정보의 표현 / 진수 변환
2 00010 02 02
3 00011 03 03
4 00100 04 04
5 00101 05 05
6 00110 06 06
7 00111 07 07
8 01000 10 08
9 01001 11 09
10 01010 12 0A
11 01011 13 0B
12 01100 14 0C
13 01101 15 0D
14 01110 16 0E
15 01111 17 0F
16 10000 20 10
17 10001 21 11
18 10010 22 12
19 10011 23 13
20 10100 24 14
19
정보의 표현 / 진수 변환
훌륭한 생각이군요.
8진수를 어떻게 2진수로 바꿔야 하지만 더 좋은
하나……. 우선 10진수로 바꾸고 방법이 있지요.
다시 2진수로 바꾸면
되지 않나요 ?
야, 천재다.
천재!
20
정보의 표현 / 진수 변환
21
정보의 표현 / 진수 변환
진짜 천재인가?
2진수와 16진수 사이
변환도 비슷한 방식으로
할 수 있을 것 같은데요.
22
정보의 표현 / 진수 변환
많이 늘었네요.
8진수나 16진수 모두 2진수와의 변환이
용이한 수 체계이므로, 8진수와 16진수의
상호 변환이 필요한 경우는 중간에 2진수를
통해서 쉽게 변환을 할 수
있을 것 같은데요.
23
정보의 표현 / 진수 변환
탐구 문제
소수점을 포함한 실수도 진수 간의 변화가 가능하다. 인터넷의 여러 가
지 검색 엔진을 이용하여 소수점을 포함한 실수의 진수 변환을 학습하자.
검색어:2진수, 소수점
24
2 2 진수의 연산
학습 목표 1. 2진수에서 사칙 연산을 할 수 있다.
2. 음수를 1의 보수 방식, 2의 보수 방식으로 표현할 수 있다.
3. 보수의 원리를 설명할 수 있다.
4. 디지털 시스템에서 보수를 이용해서 덧셈과 뺄셈을 할 수 있다.
1. 사칙 연산
2진수의 사칙 연산은 10진수에서의 연산과 같은 방법으로 실행된다. 사실 2
진수의 사칙 연산은 몇 가지 경우만이 있으므로 오히려 10진 연산보다 더 간단
하다. 우선 덧셈과 뺄셈만을 고려하면 각각 다음의 표 Ⅱ-2와 같이 4가지 경우
만이 있다. 이제 2진수의 덧셈과 뺄셈은 각각의 자릿수에 대해 표 Ⅱ-2와 같이
연산을 하고 10진수의 경우와 같이 자리올림과 자리내림만 고려해 주면 된다.
표 Ⅱ-2
덧셈 뺄셈
2진수의 덧셈과 뺄셈
0+0=0 0-0=0
0+1=1 1-0=1
1+0=1 1-1=0
1+1=10 10-1=1
-덧셈- -뺄셈-
11011001 10010011 아주 쉬워요.
+ 1010100 - 1001110
100101101 1000101
25
정보의 표현 / 2진수의 연산
2. 보수의 개념과 음수
앞에서 학습한 바와 같이 2진수는 주로 디지털 시스템에서 사용하는 수 체계
이다. 2진수를 디지털 시스템으로 표현하는 경우 그림 Ⅱ-1과 같은 2진 기억 소
자의 집단을 사용한다(이 같은 2진 기억 소자의 집단을 레지스터라 하여 V장
에서 학습하게 된다.).
그림 Ⅱ-1
A7 A6 A5 A4 A3 A2 A1 A0
8비트 2진수 기억 소자
1 보수와 음수
0과 1만으로 수를
표현할 때 음수는 어떻
게 표현하죠?
아주 좋은 질문이군.
부호・크기 방식, 1의 보수 방식,
2의 보수 방식의 3가지
방식이 있습니다.
26
정보의 표현 / 2진수의 연산
부호-크기 방식
그림 Ⅱ-1의 기억 소자에 음수를 저장하려 할 때 가장 쉽게 생각할 수 있는
방식이다. 이 방식은 8비트 중 가장 왼쪽의 비트1)를 부호 비트(sign bit)로 하
여 그 값이 0이면‘양수’
로 하고 그 값이 1이면‘음수’
로 규정을 하고 나머지
7개의 비트를 이용하여 그 크기를 나타내는 방법이다. 예를 들어, 그림 Ⅱ-2의
기억 소자에서 ⒜는 양수이고, ⒝는 음수이다.
그림 Ⅱ-2
0
부호 - 크기 방식
⒜ 양수
1
⒝ 음수
0 1 1 0 1 0 0 1
1의 보수 방식
편의상 그림 Ⅱ-1과 같은 8비트 기억 소자에 대해서 설명하도록 한다. 1의 보
수 방식(1's complement form)은 양의 2진수 x의 음수 -x를 기억 소자상에
서는 11111111-x의 형태로 저장하는 방식이다.
11111111-x로 정의된 1의 보수는 주어진 값을 11111111에서 빼어야 하지만
이는 각각의 비트를 반전(0→1, 1→0)한 것과 같은 결과이다. 예를 들어,
00001101의 1의 보수는 각 비트를 반전한 11110010이고, 00011010의 1의 보수는
역시 각 비트를 반전한 11100101이다.
27
정보의 표현 / 2진수의 연산
8비트 기억 소자의 경우
1의 보수는
11111111-x예요.
28
정보의 표현 / 2진수의 연산
이렇게 쉬울 수가?
1의 보수는 0을 1로,
1을 0으로만 바꾸면 되요.
예를 들어
0 0 0 0 1 1 0 1
반전 →↓↓↓↓↓↓↓↓
1 1 1 1 0 0 1 0
2의 보수 방식
2의 보수 방식(2's complement form)은 디지털 시스템에서 가장 흔히 음수
를 표현하기 위해 사용되는 방식이다. 여덟 자리 기억 소자에 대해서 설명하면
2의 보수 방식은 100000000-x의 형태로 x의 음수 -x를 기억 소자상에 저장
하는 방식이다.
8비트 기억 소자의
경우 2의 보수는
100000000-x 예요.
29
정보의 표현 / 2진수의 연산
→1의 보수
→2의 보수
표 Ⅱ-3
4비트 기억 소자 부호-크기 방식 1의 보수 2의 보수
음수의 2진 데이터 표현
방식 0000 0 0 0
0001 1 1 1
0010 2 2 2
0011 3 3 3
0100 4 4 4
0101 5 5 5
0110 6 6 6
0111 7 7 7
1000 -0 -7 -8
1001 -1 -6 -7
1010 -2 -5 -6
1011 -3 -4 -5
1100 -4 -3 -4
1101 -5 -2 -3
1110 -6 -1 -2
1111 -7 -0 -1
표현할 수 있는 정보의 종류 15종류 15종류 16종류
30
정보의 표현 / 2진수의 연산
예를 들어 볼까요?
편의상 8비트 기억 소자를 이용하여
설명합시다. 물론 여기서 가장 왼쪽
비트는 부호 비트예요.
두 양수의 덧셈
+13과 +5를 더하는 경우를 생각한다. 모두 양수이므로 보수를 사용하지 않
고 그대로 더하면 된다.
13 → 00001101
) )
+ 5 → + 00000101
18 00010010 (=+18)
31
정보의 표현 / 2진수의 연산
32
정보의 표현 / 2진수의 연산
너무 어려워요.
8비트 연산을 할 때 그럼 직접 해 보면
결과가 8비트를 넘으면 결과를 알겠지.
어떻게 될까요?
글쎄요? 컴퓨터가
폭발할까요?
33
정보의 표현 / 2진수의 연산
구해진 답은 부호 비트가‘1’
로 음수가 되며 정답인 +130과는 다르다. 이는
연산의 결과가 8비트 기억 소자 시스템의 한계를 넘어서서 발생한 것으로, 즉
오버플로가 발생한 것이다. 이와 같이 오버플로가 발생하면 항상 그 결과는 부
정확한 값이 되며 디지털 시스템의 설계나 이용시에 항상 이와 같은 오버플로
가 발생하지 않도록 주의해야 한다.
읽을거리
탐구 문제
개인용 컴퓨터(PC)에서 흔히 사용하는 Window 95/98은 자체 계산기
프로그램 calc.exe를 가지고 있고, 이 프로그램은 2진수, 8진수, 16진수의
사칙 연산을 지원한다. 이 프로그램을 이용하여 예제의 답을 확인하자.
34
3 실수의 표현
학습 목표 1. 고정 소수점 수를 부동 소수점 수로 변환할 수 있다.
2. 단정도(4바이트)와 배정도(8바이트) 부동 소수점 수를 구분할 수 있다.
3. 10진수를 부동 소수점 수 표현 방식에 따라 2진 비트 열로 전개할 수 있다.
4. 컴퓨터에서 부동 소수점 수가 사용되는 용도를 알고 응용할 수 있다.
1. 실수
실수는 아주 작은 수나 아주 큰 수의 표현에 적합하며 소수점을 포함하고 있
는데, 소수점의 위치에 따라 크기가 달라진다. 이와 같이 소수점의 위치가 고정
된 것이 아니라 크기에 따라 변동하므로, 실수는 정수의 표현 방식과는 다르게
표현한다.
디지털 시스템에서
소수점을 포함한 실수는
어떻게 표현하죠?
부동 소수점이라는
방식을 사용하게
되지요.
그림 Ⅱ-3 부
지수부 가수부
32비트 부동 소수점 방식 호
35
정보의 표현 / 실수의 표현
물리 시간에 유효 숫자와
지수로 물리량을 표현하는
것과 같은 방법이지요.
지수: -1 0 1 2 …
바이어스된 지수: 01111110 01111111 10000000 10000001 …
12610 12710 12810 12910 …
36
정보의 표현 / 실수의 표현
바이어스된 지수를 쉽게
계산하는 방법은 정규화된
실수의 지수에 10진수 127을
더하면 되지요.
우리 선생님은
족집게야.
37
정보의 표현 / 실수의 표현
탐구 문제
인터넷의 여러 가지 검색 엔진을 이용하여 8바이트(64비트) 부동 소수
점 방식의 규격을 찾아보고, 예제 21을 64비트 부동 소수점 표현으로 나타
내자.
(검색어:부동 소수점, IEEE)
38
4 디지털 코드
학습 목표 1. 디지털 코드의 종류와 의미를 알고, 이를 표현할 수 있다.
2. BCD 코드로 표현한 자료끼리 연산할 수 있다.
3. 3초과 코드와 그레이 코드의 용도를 알 수 있다.
4. 영문자를 ASCⅡ 코드와 EBCDIC 코드로 표현할 수 있다.
5. 완성형 코드와 조합형 코드를 구분하여 표현할 수 있다.
6. 유니 코드의 용도를 설명할 수 있다.
1. 2진 숫자 코드
1 BCD 코드
0 0000 5 0101
1 0001 6 0110
2 0010 7 0111
3 0011 8 1000
4 0100 9 1001
39
정보의 표현 / 디지털 코드
표 Ⅱ-5
10진수 2진수 BCD
256의 BCD 표현
0010 0101 0110
256 100000000
2 5 6
40
정보의 표현 / 디지털 코드
▶ 자리올림 발생
2 3초과 코드
3초과 코드(excess-3 code)는 BCD 코드의 변형된 형태로, BCD 코드에 10진
수 3(2진수로는 0011)을 각각 더한 것으로 표 Ⅱ-6과 같이 표현한다. 다시 말하
면 16개의 2진수 중 0011~1100까지의 10개의 코드를 10진수 0, 1, …, 9로 각각
대응시킨 것과 같다. 따라서, 나머지 6개의 코드(0000, 0001, 0010, 1101, 1110,
표 Ⅱ-6
10진수 BCD 코드 3초과 코드
3초과 코드
0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
41
정보의 표현 / 디지털 코드
표 Ⅱ-7
10진수 BCD 3초과 코드
357의 3초과 코드
0011 0101 0111 0110 1000 1010
357
3 5 7 3 5 7
3 그레이 코드
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
42
정보의 표현 / 디지털 코드
② ④ ⑥
0 → 0 → 1 → 1 (2진수)
①↓ ③↓ ⑤↓ ⑦↓
0 → 0 → 1 → 0 (그레이 코드)
먼저 2진수의 최상위 비트는 그대로 그레이 코드의 최상위 비트가 되고(과정
①), 2진수의 최상위 비트와 그 다음 비트를 더하여(과정 ②), 자리올림 수를
제거한 나머지를 그레이 코드로 취한다(과정 ③). 그리고 나머지도 같은 방법
이다.
43
정보의 표현 / 디지털 코드
0 0 1 0 (그레이 코드)
①↓ ② ③↓ ④ ⑤↓ ⑥ ⑦↓
0 0 1 1 (2진수)
먼저 그레이 코드의 최상위 비트를 그대로 2진수로 하고(과정 ①), 그 결과
를 그레이 코드의 다음 비트와 더하여(과정 ②) 자리올림을 제거하고 2진수로
취한다(과정 ③). 그리고 나머지 과정도 같은 방법으로 이해하면 된다.
4 패리티 비트와 해밍 코드
패리티 비트
문자 코드 내의 전체 1의 비트가 짝수 개가 되거나 홀수 개가 되도록 그 코
드에 덧붙이는 비트를 패리티 비트(parity bit)라고 한다. 패리티 비트는 하나
의 문자 혹은 문자 블록 내의 1비트 오류를 검사하기 위해 사용한다. 그 원리
는 그림 Ⅱ-4와 같다.
⒜ 짝수의 규칙 ⒝ 홀수의 규칙
44
정보의 표현 / 디지털 코드
해밍 코드
패리티 비트는 오류를 검출하기만 하며 이를 정정하지는 못하는 단점을 가
지고 있다. 패리티 비트의 기능을 확장하여 오류의 검출뿐만 아니라 오류를 정
정할 수 있는 코드가 있는데, 이 중 대표적인 코드가 해밍 코드이다.
해밍 코드(hamming code)는 해밍(R. W. Hamming)이 고안한 코드로서 4
개의 순수한 정보 비트에 3개의 체크 비트를 추가하여 총 7비트를 만들어 전송
하는 것이다. 비트의 구성은 왼쪽부터 1, 2, 4째 번에 패리티 비트를 두고 3, 5,
6, 7째 번 비트에 정보 비트를 둔다. 즉, 비트의 구성은 다음과 같다.
비행: 1 2 3 4 5 6 7
비트: P1 P2 D 1 P3 D 2 D 3 D 4
해밍 코드법의 구성은 패리티 비트 P1에는 1, 3, 5, 7행에 대해서 짝수 패리티
가 되도록 비트를 넣고, P2에는 2, 3, 6, 7행에 대해서 짝수 패리티가, 마지막으
로, P3에는 4, 5, 6, 7행에 대해서 짝수 패리티가 되도록 패리티 비트를 넣으면
가장 이상적인 해밍 코드가 만들어진다.
45
정보의 표현 / 디지털 코드
해밍 코드는 굉장히
복잡하네요. 해밍 코드가
오류가 발생한 위치를
^^
찾아내는 원리가
이해가 안 되요.
해밍 코드는 복잡한
수학적 원리가 숨어 있는 것
이라서 쉽게 이해할 수는 없어
요. 우리 고등 학생들은 해밍 코
드가 오류 정정의 기능이 있
다는 것만 알고 있으면
되지요.
2. 2진 문자 코드
컴퓨터나 디지털 시스템에서 데이터를 처리할 때에는 항상 숫자 데이터만
특수 문자가
뭐예요? 영문자나 숫자 이외의 문자들이지요.
예를 들어, 여러분이 휴대 전화 문자
메시지에 사용하는 @, _, ^, ~ 등이
모두 특수 문자예요.
46
정보의 표현 / 디지털 코드
1 ASCII 코드
47
정보의 표현 / 디지털 코드
2 EBCDIC 코드
그림 Ⅱ-5 ◀ 데이터 비트 ▶
EBCDIC 코드의 구성 ◀ 존 비트 ▶ ◀ 숫자 비트 ▶
b0 b1 b2 b3 b4 b5 b6 b7
3. 한글 코드
완성형은 한글을 음절 문자로 보아 완성형 한글로 사용하는 방식이다. 반면
조합형은 초성+중성+종성을 하나의 글자로 생각하여 하나의 글자를 초성,
48
정보의 표현 / 디지털 코드
N-바이트 한글 코드는 한글
자판 입력에, 조합형 코드는
한글을 내부적으로 처리하는 모든 응용
프로그램에, 그리고 완성형은
한글 처리 능력이 없는 응용 프로
그램에 주로 사용되지요.
1 2바이트 완성형 코드
2 2바이트 조합형 코드
49
정보의 표현 / 디지털 코드
영문=0
한글=1
4. 유니 코드
유니 코드는 전세계 주요 컴퓨터 회사들이 업계 표준으로 규정한 만국 공통
문자 코드로서 세계 각국의 언어를 통일된 방법으로 표현할 수 있게 제안된
국제적인 코드 규약의 이름을 말한다.
영문 26자와 약간의 특수 문자를 표현하기에는 1바이트로 충분하기 때문에
모든 정보가 1바이트를 단위로 표현되고 있으나 동양 3국의 언어 표현인 한글,
한자, 일어 등의 문자는 그 구조가 영어와 달라서 1바이트로는 표현이 불가능
하기에 2바이트로 조합하여 하나의 문자를 표현하도록 설계되었다.
유니 코드 컨소시엄은 1991년 만국 공통의 문자 코드를 제정, 보급하기 위해
창설되었으며, 현재 북미, 유럽, 아시아 등에서 45개 주요 기업이 참여하여, 국
제 기구인 ISO와 공동 표준 규격 마련 및 개발자 기술 지원 서비스를 병행하
고 있다.
50
정보의 표현 / 단원 학습 정리
탐구 문제
⑴ 표 Ⅱ-9는 ASCII 표의 일부이다. 인터넷의 여러 가지 검색 엔진을 이용
하여 전체 ASCII 표를 찾아보자.
(검색어:아스키 코드)
⑵ 인터넷의 여러 가지 검색 엔진을 이용하여 2바이트 완성형 한글 코드
표와 2바이트 조합형 한글 코드표를 찾아보자.
(검색어:완성형 코드, 조합형 코드)
1. 진수의 변환
단원 학습 정리
•2진수를 10진수로 변환하는 경우는 2진수 각 자리의 가중치를 이용하여 전
개한다. 반대로, 10진수를 2진수로 변환하는 경우는 10진수를 2로 나누어
몫과 나머지를 구하고, 그 몫이 0이 될 때까지 그 과정을 반복한 다음 구
해진 나머지를 역순으로 써 나간다.
•2진수와 8진수 사이 변환은 2진수 세 자리를 8진수 한 자리로 변환한다.
•2진수와 16진수 사이 변환은 2진수 네 자리를 16진수 한 자리로 변환한다.
2. 2진수의 연산
•1의 보수는 모든 자리를 반전한다.
•2의 보수는 모든 자리를 반전하고 1을 더한다.
3. 실수의 표현
•실수를 표현할 때에는 지수부와 가수부로 나누어 표시한다.
4. 디지털 코드
•BCD 코드는 0에서 9까지의 10진수를 2진수인 0과 1의 조합으로 표시하는
코드이다.
•3초과 코드는 BCD 코드의 변형된 형태로, BCD 코드에 10진수 3(2진수로
는 0011)을 각각 더한 코드이다.
•그레이 코드는 서로 이웃하는 숫자와 1개의 비트만 변하는 코드로 입력 코
드로 사용할 때 오류가 적다.
•패리티 비트는 문자 코드 내의 전체 1의 비트가 짝수 개가 되거나 홀수 개
가 되도록 하여 그 코드에 덧붙이는 비트이다.
•해밍 코드는 4개의 순수한 정보 비트에 3개의 체크 비트를 추가하여 만든
코드로 오류의 검출뿐만 아니라 오류를 정정할 수 있는 코드이다.
•ASCII 코드는 개인용 컴퓨터에서 주로 사용하는 문자 코드이다.
•EBCDIC 코드는 IBM의 대형 컴퓨터 등에서 많이 사용되는 코드이다.
•완성형은 한글을 음절 문자로 보아 완성형 한글로 사용하는 방식이다. 조
합형은 초성+중성+종성을 하나의 글자로 생각하여 하나의 글자를 초성,
중성, 종성의 결합으로 나타내는 방법이다.
51
정보의 표현 / 단원 종합 문제
52
Ⅲ. 불 대수
1. 불 대수와 기본 논리 게이트 불 대수(Boolean algebra)는 인간의 지식이
나 사고 과정의 논리를 수학적으로 해석하여
2. 불 대수와 기타 논리 게이트
어떤 명제가‘참’
인지,‘거짓’
인지를 논하는 논
3. 불 대수의 정리 리 대수로 1854년 영국 수학자 불(George
4. 논리식과 진리표 Boole)에 의해 제안된 것이다.
5. 논리식의 간소화 이것은 1938년 미국의 샤논(Claude Shannon)
에 의해 전기적인 스위치 회로에서 스위치의
ON, OFF로 표시될 수 있음이 증명되었으며,
그 이후 디지털 논리 회로의 기본적인 이론으
로 사용하고 있다.
이 단원에서는, 먼저 불 대수의 기본 연산과
실제 논리 회로에서 사용하는 게이트와의 관계
를 불 대수의 공리 및 논리식의 표현으로 살펴
본 다음에, 복잡한 논리식을 간단하게 간소화하
는 방법에 대하여 학습하기로 한다.
집적 회로
53
1 불 대수와 기본 논리 게이트
학습 목표 1. 불 대수의 기본 연산인 논리합과 논리곱 및 부정에 대하여 설명할 수 있다.
2. 논리 회로에서의 기본 게이트의 동작과 불 대수와의 관계를 알고, 이를 설명할 수 있다.
음, 내가 갈 수 있는
길은 참과 거짓의
두 길밖에 없군!
54
불 대수/ 불 대수와 기본 논리 게이트
1. AND 연산
2개 이상의 논리 변수들을 논리적으로 곱하는 연산으로서, 그 정의는“논리
변수가 동시에 모두 1이면 그 결과는 1이고, 이 외의 결과는 0이다.”
이며, 연산
기호로는 ・, ×를 사용하며 생략할 수도 있다.
논리 변수 A, B를 AND 연산하고, 그 결과를 Y에 나타내는 논리식은 다음
과 같다.
Y=A・B …………………………………………………………(Ⅲ-1)
이 논리식은 Y=A×B 또는 Y=AB로도 표현한다.
AND 연산의 결과는 표 Ⅲ-1과 같으며, 이를 진리표로 나타내면 표 Ⅲ-2와
같다.
표 Ⅲ-1 표 Ⅲ-2
연산의 결과표 AND 연산의 진리표
A×B=Y A B Y
0×0=0 0 0 0
0×1=0 0 1 0
1×0=0 1 0 0
1×1=1 1 1 1
A B
진리표는 논리식에 사용된 변수들이 가질 수 있는 모든 경우의
값에 대한 결과값을 보여 주는 것으로 불 대수 식을 증명하거나 논
E 리 회로의 입출력 관계를 나타내는 데 주로 사용된다.
Y
AND 연산을 전기적인 스위치 회로로 구성하면 그림 Ⅲ-1과 같이
할 수 있다. 이 회로의 동작 상태는 스위치가 직렬로 연결되어 있으
그림 Ⅲ-1
AND 스위치 회로
므로, 스위치 A, B가 모두 닫힐 때만 전등이 켜진다. 스위치 A, B
중에서 어느 하나가 열리거나 A와 B 모두 열릴 때 전등은 꺼지게
되어 AND 연산을 하게 된다.
+5V
그림 Ⅲ-2게
다이오드 AND 회로
0 0 1 1
R A
D1
A
0 1 0 1
B
B Y
D2 0 0 0 1
Y
⒜ 회로도 ⒝ 입・출력 파형
55
불 대수/ 불 대수와 기본 논리 게이트
그림 Ⅲ-3
A Y=A・B
AND 게이트 Y
B Y=A×B
Y=AB
⒜ 논리 기호 ⒝ 논리식
2. OR 연산
2개 이상의 논리 변수들을 논리적으로 합하는 연산으로서, 그 정의는“논리
변수 중에서 어느 것이라도 1이면 그 결과는 1이 된다.”
이며, 연산 기호로는 +
를 사용한다. 논리 변수 A, B를 OR 연산하고, 그 결과를 Y에 나타내는 논리식
은 다음과 같다.
Y=A+B …………………………………………………………(Ⅲ-2)
이 논리식에서“+”
의 의미가 대수적인 덧셈이 아니라는 점을 주의해야 한
다. OR 연산의 결과는 표 Ⅲ-3과 같으며, 이를 진리표로 나타내면 표 Ⅲ-4와
같다.
표 Ⅲ-3 표 Ⅲ-4
OR 연산의 결과표 OR 연산의 진리표
A+B=Y A B Y
0+0=0 0 0 0
0+1=1 0 1 1
1+0=1 1 0 1
1+1=1 1 1 1
56
불 대수/ 불 대수와 기본 논리 게이트
B
나가 닫히거나 A와 B 모두 닫힐 때에는 전등은 켜지게 되어 OR
연산을 하게 된다. OR 연산 회로를 반도체 소자인 다이오드로 그
E Y
림 Ⅲ-5의 ⒜와 같이 구성할 수 있다
다이오드 OR 회로의 동작은 그림 Ⅲ-5의 ⒝와 같이 입력 A, B
그림 Ⅲ-4 중 어느 한쪽, 또는 A와 B 모두에 5V가 가해지면 출력은 5V이며,
OR 스위치 회로 입력 A와 B 모두 0V일 때만 출력은 0V이다.
그림 Ⅲ-5게 D1
다이오드 OR 회로 A
0 0 1 1
A
B Y
D2
0 1 0 1
R B
0 1 1 1
Y
GND
⒜ 회로도 ⒝ 입・출력 파형
그림 Ⅲ-6게
A
OR 게이트 Y Y=A+B
B
⒜ 논리 기호 ⒝ 논리식
3. NOT 연산
NOT 연산은 하나의 논리 변수에 대하여 부정을 하는 연산으로서 논리 변수
가 1이면 그 결과는 0이고, 논리 변수가 0이면 그 결과는 1이다.
논리 변수 A를 부정한 결과를 Y에 나타낸다면 논리식은 다음과 같다.
- ………………………………………………………………(Ⅲ-3)
Y=A
이 논리식은 Y=A′
와 같이 쓰기도 하며,“Y는 A의 부정이다”
라는 의미이
다. 즉, A가 0이면 Y는 1이고, A가 1이면 Y는 0이 된다. NOT 연산에 대한 진
표 Ⅲ-5 리표는 표 Ⅲ-5와 같으며, 트랜지스터로 NOT 연산 회로를 그림 Ⅲ-7 ⒜와 같
진리표 이 구성할 수 있으며, 논리 기호는 그림 Ⅲ-7 ⒝와 같이 나타낸다.
A Y 트랜지스터로 구성한 NOT 연산 회로의 입력 A에 0(0V)을 가하면 트랜지스
0 1 터의 베이스 전류가 흐르지 않아서 차단 상태(OFF)이며, 이 때 출력 Y는 전원
1 0 전압인 5V가 나타남으로 출력은 1이다. 이와 반대로 입력 A에 1(5V)을 가하
57
불 대수/ 불 대수와 기본 논리 게이트
E A Y 10kW GND ⒞ 논리 회로
A
GND C1815 --
Y=A
사용 재료 명 칭 규 격 수 량
스위치 토글 스위치 2개
IC 기판 28×28 1장
실습 기기 명 칭 규 격 수 량
직류 전원 공급 장치 5V/1A 1대
회로 시험기 VOM 1대
논리 회로 실험 장치 1대
58
불 대수/ 불 대수와 기본 논리 게이트
실습 순서 1 AND 연산
VCC(+5V) VCC(+5V)
A 1 14 13 12 11 10 9 8
3
2 7408 Y
1 2 3 4 5 6 7
GND
2 OR 연산
VCC(+5V) VCC(+5V)
A 1 14 13 12 11 10 9 8
3
2 7432 Y
1 2 3 4 5 6 7
GND
59
불 대수/ 불 대수와 기본 논리 게이트
3 NOT 연산
14 13 12 11 10 9 8
A 1 2
7404 Y
1 2 3 4 5 6 7
GND
A B Y A B Y A Y
0 0 0 0 0
0 5 0 5 5
5 0 5 0
5 5 5 5
60
2 불 대수와 기타 논리 게이트
학습 목표 1. 기본 논리 게이트를 조합한 NAND 연산과 NOR 연산을 알고, 이를 설명할 수 있다.
2. XOR 연산과 XNOR 연산을 설명할 수 있고, 응용 회로를 이해할 수 있다.
3. 버퍼 기능에 대하여 이해하고, 이를 설명할 수 있다.
OR
AND+NOT=NAND
NOT
결국, 기본 논리
소자의 조합으로
AND
제품이 구성되었
다고 볼 수 있겠
군!
1. NAND 연산
NAND 연산은 AND 연산의 결과에 NOT 연산을 결합한 것으로 AND 연산
에 대하여 부정(또는 보수)한 것이다. 즉, 이것은 입력 중 어느 것 하나라도 0
이면 출력이 1인 연산을 하고 모든 입력이 1일 때에만 0을 출력한다.
논리 변수 A, B를 입력으로 하고, 그 결과를 Y에 나타내는 NAND 연산에
대한 게이트의 구성과 기호, 논리식 및 진리표, 입출력 파형을 그림 Ⅲ-14에 나
타내었다.
그림 Ⅲ-14 Y=A・B
A A
NAND 연산 Y Y
B B Y=AB
Y=A×B
⒜ 게이트 구성 ⒝ 논리 기호 ⒞ 논리식
A B Y
0 0 1 1
0 0 1 A
0 1 1
0 1 0 1
B
1 0 1
1 1 0 1 1 1 0
Y
⒟ 진리표 ⒠ 입출력 파형
61
불 대수/ 불 대수와 기타 논리 게이트
2. NOR 연산
NOR 연산은 OR 연산의 결과에 NOT 연산을 결합한 것이다. 이것은 입력
중 어느 것 하나라도 1이면 출력이 0인 연산을 하고 모든 입력이 0일 때에만
출력이 1이다. 즉, OR 연산의 부정(보수)임을 알 수 있다. NOR 게이트는
NAND 게이트처럼 많이 이용되는 논리 소자이며 AND, OR, NOT 게이트로도
조합이 가능하다.
논리 변수 A, B를 입력으로 하고, 그 결과를 Y에 나타내는 NOR 연산에 대
한 게이트의 구성과 기호, 논리식 및 진리표, 입출력 파형을 그림 Ⅲ-15에 나타
내었다.
그림 Ⅲ-15
A A
NOR 연산 Y Y Y=A+B
B B
⒜ 게이트 구성 ⒝ 논리 기호 ⒞ 논리식
A B Y
0 0 1 1
0 0 1 A
0 1 0
0 1 0 1
B
1 0 0
1 1 0 1 0 0 0
Y
⒟ 진리표 ⒠ 입출력 파형
3. XOR 연산
XOR(배타적-OR, exclusive-OR, EXOR 등으로도 표기) 연산은 두 입력 변수
의 값이 같을 때에는 출력이 0이 되고 서로 다른 입력일 때에는 출력이 1이 되
는 연산이다. 이것은 반일치 회로라고도 하며, 보수 회로에 응용된다.
그림 Ⅲ-16에 XOR 연산에 대한 게이트의 구성, 논리 기호, 논리식, 진리표,
62
불 대수/ 불 대수와 기타 논리 게이트
그림 Ⅲ-16
A
XOR 연산 --+A
--B
A Y=AB
Y Y
B Y=A⊕B
B
⒜ 게이트 구성 ⒝ 논리 기호 ⒞ 논리식
A B Y
0 0 1 1
0 0 0 A
0 1 1 0 1 0 1
B
1 0 1
0 1 1 0
1 1 0 Y
⒟ 진리표 ⒠ 입・출력 파형
4. XNOR 연산
XNOR(배타적-NOR, exclusive-NOR, EXNOR 등으로 표기) 연산은 XOR 연
산을 부정한 것으로, 두 입력이 같을 때는 출력이 1이 되고, 다르면 0이 된다.
이것은 일치 회로라고도 하며, 비교 회로에 응용된다.
두 입력에 대한 XNOR 연산의 게이트 구성, 논리 기호, 논리식, 진리표, 입출
력 파형을 그림 Ⅲ-17에 나타내었다.
대표적인 XNOR 게이트의 IC로는 TTL의 74266(2 입력)이 있다.
그림 Ⅲ-17
A
XNOR 연산 B -- B
--+AB
A Y=A
Y Y
B Y=A⊕B
Y=A◯・B
⒜ 게이트 구성 ⒝ 논리 기호 ⒞ 논리식
A B Y
0 0 1 1
0 0 1 A
0 1 0 0 1 0 1
B
1 0 0
1 0 0 1
1 1 1 Y
⒟ 진리표 ⒠ 입출력 파형
63
불 대수/ 불 대수와 기타 논리 게이트
5. 버퍼
버퍼(buffer)는 입력값이 출력에 그대로 나타나는 것으로, 논리적으로 무의
미해 보이나 실제로 회로에서는 중요한 기능을 가진다.
그 기능은 첫째, 감쇄 신호의 회복 기능으로 도선 및 여러 게이트의 통과로
약해진 신호를 버퍼의 출력으로 감쇄된 신호가 회복된다. 즉, 5V의 논리 1의
상태가 긴 도선의 고유 저항 등에 따른 전압 강하로 인하여 논리 0의 상태가
될 수도 있다. 이 때 버퍼 회로를 통과하면 원래의 논리 1(5V)이 정격대로 출
력된다.
따라서, 버퍼는 입력 신호를 그대로 통과시키는 것이 아니라 입력 신호(데이
터)를 감지해서 정격의 출력 신호(데이터)를 내보내는 것이다.
둘째, 지연 시간(delay time) 기능으로 입력된 신호가 버퍼를 통과해서 출력
되는데 전달 지연 시간이 있게 된다.
그 밖에 팬 아웃(fan out)의 확대나 CMOS의 출력을 여러 개의 TTL에 접
속할 때에도 버퍼를 사용할 수 있다.
잠깐!
팬 아웃이란 한 개의 게이트 출력 단자에
정상적으로 구동시킬 수 있는 부하 입력의 최대수이다.
따라서, 팬 아웃보다 많은 수의 부하를
접속할 때에는 버퍼가 필요하다.
그림 Ⅲ-18게
A Y
버퍼 회로 A Y Y=A 0 0
1 1
⒜ 논리 기호 ⒝ 논리식 ⒞ 진리표
64
불 대수/ 불 대수와 기타 논리 게이트
표 Ⅲ-9
게이트 논리 기호 논리식 진리표 IC명칭
논리 게이트의 종류
A B Y
Y=A・B
0 0 0 TTL:7408 등
A
AND Y =AB 0 1 0
B
1 0 0 CMOS:4081 등
=A×B
1 1 1
A B Y
A 0 0 0 TTL:7432 등
OR Y Y=A+B 0 1 1
B
1 0 1 CMOS:4071 등
1 1 1
Y=A A Y TTL:7404 등
NOT A Y 0 1
=A′ CMOS:4049 등
1 0
A B Y
0 0 1 TTL:7400 등
A Y=A・B
NAND Y 0 1 1
B
=AB 1 0 1 CMOS:4011 등
1 1 0
A B Y
0 0 1 TTL:7402 등
A
NOR Y Y=A+B 0 1 0
B CMOS:4001 등
1 0 0
1 1 0
A B Y
Y=A ⊕B 0 0 0 TTL:7486 등
A
XOR Y 0 1 1
B --B+AB
=A --
1 0 1 CMOS:4030 등
1 1 0
A B Y
Y=A ◯
・B
A
0 0 1
--B
=A --+AB 0 1 0
XNOR Y TTL:74266 등
B
1 0 0
=A⊕B
1 1 1
A Y TTL:7434 등
버퍼 A Y Y=A 0 0
1 1 CMOS:4050 등
65
불 대수/ 불 대수와 기타 논리 게이트
사용 재료 명 칭 규 격 수 량
토글 스위치 4개
IC 기판 28×28 6장
실습 기기 명 칭 규 격 수 량
직류 전원 공급 장치 5V/1A 1대
회로 시험기 VOM 1대
오실로스코프 20M 이상 1대
논리 회로 실험 장치 1대
실습 순서 1 NAND 연산
Vcc(+5V) VCC(+5V)
A 14 13 12 11 10 9 8
1 3
7400 Y
B 2
1 2 3 4 5 6 7
GND
66
불 대수/ 불 대수와 기타 논리 게이트
그림 Ⅲ-21 Vcc(+5V)
NAND 게이트 조합 회로
1
A 3
2
9 8
10 Y
4
B 6
5
2 NOR 연산
VCC (+5V)
14 13 12 11 10 9 8
VCC (+5V)
A 2
1
7402 Y
1 2 3 4 5 6 7
B 3
GND
67
불 대수/ 불 대수와 기타 논리 게이트
NOR 게이트 조합 회로
A 2 1
7402
8
3 10
7402 Y
5
B 4
7402 9
6
3 XOR, XNOR 연산
VCC(+5V) VCC(+5V)
1 14 13 12 11 10 9 8
A
X 1 2
B 7486 Y
3
2 7404
1 2 3 4 5 6 7
GND
기본 논리 게이트로 구성된
XOR, XNOR 회로(IC 7404, A 1 21 A 9 89
3 8
7408, 7432) B 2 B 11 1010
1 4
3 6
4 2 Y Y
12 5
6 11
3 45 13
⒜ XOR 회로 ⒝ XNOR 회로
68
불 대수/ 불 대수와 기타 논리 게이트
A B Y A B Y
0 0 0 0
0 5 0 5
5 0 5 0
5 5 5 5
( ) 연산의 결과와 동일
A B Y A B Y
0 0 0 0
0 5 0 5
5 0 5 0
5 5 5 5
( ) 연산의 결과와 동일
A B X Y
0 0
0 5
5 0
5 5
69
불 대수/ 불 대수와 기타 논리 게이트
표 Ⅲ-15참
입력 전압(V) 출력 전압(V)
패리티 검사 회로 결과표
A B C D Y
0 0 0 0
0 0 0 5
0 0 5 0
0 0 5 5
0 5 0 0
0 5 0 5
0 5 5 0
0 5 5 5
5 0 0 0
5 0 0 5
5 0 5 0
5 0 5 5
5 5 0 0
5 5 0 5
5 5 5 0
5 5 5 5
70
3 불 대수의 정리
학습 목표 1. 불 대수의 공리, 정리, 법칙과 기본적인 원리를 설명할 수 있다.
2. 불 대수를 적용하여 논리식을 처리하는 방법을 설명할 수 있다.
3. 드 모르간의 정리를 이해하고 활용할 수 있다.
-- + A
AB + AB --B
A+B
1. 불 대수의 기본 성질
불 대수는 0 또는 1의 요소와 AND, OR, NOT의 기본 논리를 이용하는 대수
로 다음과 같은 기본 가설에서 전개된다.
<공리>
ⓛA --=0
0이면 A=1, A
ⓛA --=1
1이면 A=0, A
② 0・0=0, 0・1=1・0=0, 1・1=1
③ 0+0=0, 0+1=1+0=1, 1+1=1
④ --
0 =1, --
1 =0
<기본 정리>
① A・0=0, A+0=A
② A・1=A, A+1=1
③ A・A=A, A+A=A
--=0, A+A
④ A・A --=1
71
불 대수/ 불 대수의 정리
<기본 법칙>
① 교환 법칙:A+B=B+A
A・B=B・A
② 결합 법칙:A+(B+C)=(A+B)+C
A・(B・C)=(A・B)・C
③ 분배 법칙:A+(B・C)=(A+B)・(A+C)
A・(B+C)=(A・B)+(A・C)
④ 흡수 법칙:A+(A・B)=A
A・(A+B)=A
=
⑤ 2중 부정:A=A
A+A--B=A+B임을 증명하시오.
【풀이】A+A --B=(A+A
--)・(A+B):분배 법칙
= 1・(A+B)
= A+B
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
72
불 대수/ 불 대수의 정리
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
2. 드 모르간의 정리
드 모르간(De Morgan)의 정리는 논리 부정에 관한 정리이다. 논리식을 간
소화시키는 데 널리 이용하는 것으로, 논리식에서 논리곱의 표현은 논리합으
로, 논리합의 표현은 논리곱으로 상호 교환이 가능하도록 응용할 수 있는 정리
이다.
제 1정리:논리합의 전체 부정은 각각 변수의 부정을 논리곱한 것과 같다.
A+B=A・B ……………………………………………………(Ⅲ-4)
A・B=A+B ……………………………………………………(Ⅲ-5)
73
불 대수/ 불 대수의 정리
0 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 0 0 1 1
1 0 0 1 1 0 0 0 1 1
1 1 0 0 1 0 0 1 0 0
제1정리 제2정리
선생님
변수가 여러 개일 때에는
어떻게 되나요?
드 모르간의 정리는 변수의
수에 관계 없이 항상 성립된다.
다음과 같이 나타낼 수가 있지.
(A + B + C + … + Y)
= A・B・C … Y
(A・B・C … Y)
=A + B + C + … + Y
A+B--・C=A・(B
--・C)
-- +C)
=A・(B
=A・(B+C)
74
불 대수/ 불 대수의 정리
--・B)+C・D의 보수는 (A
2) (A --・B)+C・D이다. 즉,
--・B)+C・D=(A
(A --・B)・C・D
--+B)・(C
=(A --+D
--)
=(A+B-- )・(C
--+D
--)
3. 논리식의 쌍대성
불 대수에서 두 논리식 사이에 다음과 같은 관계가 성립하면 두 논리식은 쌍
대 관계(duality)에 있다고 하며, 쌍대 관계는 다음의 방법에 따라 대치하면 만
들어진다.
--B+C+0・D(1+E
다음의 논리식 Y=A -- +F)을 쌍대 관계로 변환하시오.
실습 과제 Ⅲ-3 불 대수의 정리
사용 재료 명 칭 규 격 수 량
토글 스위치 6개
IC 기판 28×28 4장
실습 기기 명 칭 규 격 수 량
직류 전원 공급 장치 5V/1A 1대
회로 시험기 VOM 1대
논리 회로 실험 장치 1대
75
불 대수/ 불 대수의 정리
실습 순서 1 분배 법칙:A+ (B・C)=(A+B)・(A+C)
분배 법칙
A 4
6
A 1 7432
3 4 6
5
7432 Y1 B 7408 Y2
B 1 9
3 2 8 5
7408 7432
C 2 C 10
⒜ A+(B・C)의 회로 ⒝ (A+B)・(A+C)의 회로
2 다중 부정
그림 Ⅲ-30게 VCC
다중 부정
A 2 3 4 5 6
Y1 Y2
7404 7404 7404 Y3
3 드 모르간의 정리
76
불 대수/ 불 대수의 정리
드 모르간의 제 1 정리
A 1 2
A 2 7404
1 1
7402 Y1 3
2 7408 Y2
B 3 4
B 3 7404
⒜ A+B의 회로 --・B
⒝ (A --)의 회로
그림 Ⅲ-32게 VCC
VCC
드 모르간의 제 2 정리
A 1 2
A 1 7404
3 1
7400 Y3 3
7432 Y4
2 B 3 4 2
B 7404
⒜ A・B의 회로 --+B
⒝ (A --)의 회로
A B C Y1 Y2 A Y1 Y2 Y3
0 0 0 0
0 0 5 5
77
4 논리식과 진리표
학습 목표 1. 진리표의 작성 방법과 불 대수로 표현되는 논리 함수의 관계를 이해하고 설명할 수
있다.
2. 논리 함수의 표현 방식과 종류 및 내용을 알고, 설명할 수 있다.
(입력)
A B C
(출력)
Y
Y=f(A, B, C)
1. 최소항과 최대항
논리 변수가 n개일 때 n개의 논리 변수가 모두 포함된 논리곱항을 최소항
(minterm)이라 하며, 논리 변수의 형태는 원래 또는 부정의 형태 중 한 번만
--, --
포함된다. 즉, 논리 변수 A, B일 때 만들 수 있는 최소항은 AB, AB AB, --
AB --
의 4개이다.
논리 변수가 n개 일 때 n개의 논리 변수가 모두 포함된 논리합항을 최대항
(maxterm)이라 하며, 논리 변수의 형태는 원래 또는 부정의 형태 중 한 번만
-- +B),
포함된다. 즉, 논리 변수 A, B일 때 만들 수 있는 최대항은 (A+B), (A
--), (A
(A+B --+B
--)의 4개이다.
78
불 대수/ 논리식과 진리표
0 0 1 --B
A --C m1 --
A+B+C M1
0 1 0 --BC
A -- m2 --+C
A+B M2
0 1 1 --BC
A m3 --+C
A+B -- M3
1 0 0 ----
AB C m4 --+B+C
A M4
1 0 1 --C
AB m5 --+B+C
A -- M5
1 1 0 --
ABC m6 --+B
A --+C M6
1 1 1 ABC
C m7 --+B
A --+C
-- M7
2. 논리곱의 합형
논리 함수의 표현 방식으로는 진리표에 주어진 입출력 조건에 따라 논리 함
수, 즉 논리식을 유도하는 방법으로는 논리곱의 합(sum of products)형과 논
리합의 곱(product of sums)형으로 나타낼 수 있다.
표 Ⅲ-20
A B C Y
논리곱의 합형은 논리 함수를 최소항
합의 Y의 진리표 의 합, 즉 논리곱 항들의 합으로 나타내
0 0 0 0
0 0 1 --B
1→A --C 는 방식이다. 진리표를 보고 이에 대한
0 1 0 --BC
1→A -- 논리 함수를 유도하기 위해서는 출력이
0 1 1 0 1인 최소항들을 OR 연산, 즉 합하면 된
1 0 0 ----
1 → AB C 다. 예를 들면, 표 Ⅲ-20에서 Y=1인 최
1 0 1 0 소항을 논리적으로 합하면 된다.
----
Y=A --BC
BC+A --+AB
----
C+ABC
1 1 0 0
1 1 1 1 → ABC
79
불 대수/ 논리식과 진리표
그러므로
--B+AC
Y=A
--BC+A
Y=A --+ABC+AB
--BC --C
3. 논리합의 곱형
논리 함수를 최대항의 곱, 즉 논리합 항들의 곱으로 나타내는 방식이다. 진리
표를 보고 이에 대한 논리 함수를 유도하기 위해서는 출력이 0인 최대항들을
AND 연산, 즉 곱하면 된다.
진리표로부터 논리 함수를 유도하는 논리곱의 합형과 논리합의 곱형은 그
때의 상황에 따라서 더 간편하고 논리 게이트 수를 작게 할 수 있는 방법을 찾
아 선택하는 것이 좋다.
A+B=(A+B+C)・(A+B+C --)
-- )
A+C=A+C+(B・B -- =0
:B・B
-- +C)
A+B=(A+B+C)・(A+B
그러므로 Y=A+BC
그러므로 Y=(A+B) (A+C)
--)(A+B+C)(A+B
그러므로 Y=(A+B+C)(A+B+C -- +C)
--)(A+B
그러므로 Y=(A+B+C)(A+B+C -- +C)
80
불 대수/ 논리식과 진리표
4. 정형과 표준형
1 정형의 논리 함수
진리표에서 Y = 0인 최대항은
--+ --
(A + B + C), (A + B --+ B + --
C), ( A C),
--+ B
(A --+ C)이므로 이것을 각각 곱하면 됩니다.
--+ --
즉, Y= (A + B + C)・(A + B C)・
--+ B + --
(A --+ B
C)・( A --+ C)
‘표 Ⅲ-21’을 예로
들어서 설명해 주세요.
2 표준형의 논리 함수
81
5 논리식의 간소화
학습 목표 1. 논리 회로의 간소화를 위해 논리식을 단순화하는 방법을 설명할 수 있다.
2. 불 대수, 카르노 도 등을 활용하여 논리식이 간소화됨을 설명할 수 있다.
3. 최소항의 곱이나 최대항의 합, 쌍대 관계 등에 의한 간소화 방법을 설명할 수 있다.
A
A
B Y Y
C B
와! 정말 두 회로가
같은 거야?
1. 논리식의 간소화 방법
불 대수로 표현된 논리식은 논리 소자를 구현하여 디지털 논리 회로로 구성
할 수 있다. 따라서, 디지털 논리 회로의 간소화는 논리 소자와 입출력선의 개
수를 줄이는 것이다. 이것은 그만큼 회로가 간단하고 단순해서 장치의 크기와
제작 비용 등을 줄이는 결과가 된다. 따라서 논리식은 논리 소자의 입력인 논
리 변수와 논리 소자인 각 항으로 구성되어 있으므로 논리 소자를 줄이기 위
해 논리식의 간소화가 필요하다.
논리식은 동일한 논리(출력)이면서도 다양하게 표현되는데, 여기서 불필요한
항과 변수를 제거하여 표현하는 것을 논리식의 간소화(minimization)라고 한
다. 논리식을 간소화하는 방법은 아래와 같은 방법들이 있다.
① 불 대수를 이용하는 방법
② 카르노 도(karnaugh map)를 이용하는 방법
③ 도표법(Quine-McCluskey법)을 이용하는 방법
82
불 대수/ 논리식의 간소화
83
불 대수/ 논리식의 간소화
Y=AB+AB-- +A
--B를 간소화하시오.
【풀이】Y=AB+AB -- +A
--B
Y=A(B+B--)+A
--B :(3. 기본 법칙③)
Y=A+A--B :(3. 기본 정리④)
--B
Y=A(1+B)+A :(3. 기본 정리②)
Y=(A+AB)+A--B :(3. 기본 법칙③)
--)
Y=A+B(A+A :(3. 기본 법칙④)
Y=A+B
Y=A+AC+AC--+A
--B+ABC+A --BC를 간소화하시오.
【풀이】Y=A+AC+AC --+A
--B+ABC+A --BC
Y=A+A(C+C--)+A
--B+BC(A+A
--) :(3. 기본 정리③)
Y=A+A+A--B+BC :(3. 기본 정리④)
Y=A+A--B+BC :(3. 기본 법칙③)
Y=(A+A--)(A+B)+BC :(3. 기본 법칙③)
Y=A+B+BC :(3. 기본 법칙④)
Y=A+B(1+C) :(3. 기본 법칙③)
Y=A+B :(3. 기본 법칙②)
그림 Ⅲ-33게 B B B B
0 1 0 1 0 1 0 1
A A A A
최대항과 최소항의 2변수 -- -- -- -
0 m0 m1 0 AB AB 0 M0 M1 0 A+B A+B
카르노 도
m2 m3 --
AB AB M2 M3 --+B
A --+ B
A --
1 1 1 1
84
불 대수/ 논리식의 간소화
임의의 논리식
--)(A
Fmax(A, B)=(A+B -- +B)(A
-- +B
--)=M ・M ・M =P(M , M , M )
1 2 3 1 2 3
를 보자.
그림 Ⅲ-34의 ⒜와 ⒝는 2변수 카르노 도로 22=4, 즉 4개의 최소항과 최대항
으로 구성되어 있다. 그림 Ⅲ-34의 ⒜는 최소항의 위치 m1, m2 , m3에 1을 표시
하였고 인접한 항끼리 그림 Ⅲ-34의 ⒜와 같이 2개 또는 ⒞와 같이 4개 단위로
묶음을 만들 수 있다.
그러나 그림 Ⅲ-34의 ⒟와 같이 인접한 항을 대각선으로 묶을 수는 없다.
잠깐! 인접한 항을 묶을 때의
원칙을 알아봅시다. ① 서로 인접한 항은 2n개씩 최대로 묶는다. 단, 대
각선 항은 묶지 못하고, 상하좌우, 사방의 모서
리는 서로 마주한 인접항으로 생각합니다.
② 어떤 항이 두 번 이상 묶여도 좋습니다.
③ 묶이지 않은 항이 없을 때까지 ①을 반복합니다.
④ 인접한 항이 없으면 그 항만 묶는다.
85
불 대수/ 논리식의 간소화
그림 Ⅲ-34게
카르노 도를 사용한 최소항 A는 소거되고
과 최대항 간소화 B만 남는다.
F=A+B - =(A+B)=AB
Fmax=F
B B B B
0 1 0 1
A B는 소거되고 A
0 0 1 A만 남는다. 0 1 0
A A
1 1 1 1 0 0
⒜ 최소항 묶음 ⒝ 최대항 묶음
인접항을 대각선으로
4개 단위로 묶음 묶을 수는 없다.
B B
0 1 0 1
A A
1 1 F=1 1 1
0 0
1 1 1 1 1 1
⒞ 4개항 묶음 ⒟ 비소거되는 묶음
-- +AB=A(B
F23 =m2 +m3 =AB -- +B)=A(1)=A
을 불 대수 식으로 계산해 보면
--)(A
F =M ・M =(A+B -- +B
--)=B
--
13 1 3
-- +B)(A
F23=M2・M3=(A -- +B
--)=A
--
F =F ・F =A -- B
--
max 13 23
86
불 대수/ 논리식의 간소화
그림 Ⅲ-35게 B
0 따라서, 4개의 변수항(m0, m1, m2,
변수의 간소화 A
0 1
{ A:0,
B:0, 1
--
따라서 A
1 m3)을 간소화하면 1이 되고 (m0,
0 m0 m1
{ A:0,
B:1, 1
따라서 B
1 m1), (m0, m2), (m1, m3), (m2, m3)
{ A:0, --
따라서 B
를 각각 간소화하면 -- --, B, A가
1 m2 m3 B:0, 0
1 A, B
{ A:1,
B:0, 1
따라서 A
된다.
⒜ 최소항 묶음
그림 Ⅲ-36게 B B
00 01 11 10 00 01 11 10
A A
3변수 카르노도 --B---- --B--C --BC --BC--
0 m0 m1 m3 m2 0 A C A A A
m4 m5 m7 m6 ----
AB C --C
AB ABC --
ABC
1 1
87
불 대수/ 논리식의 간소화
--C
F1 = A 1 ----
F2 = B --
C +AC
그림 Ⅲ-37게 BC BC
00 01 11 10 00 01 11 10
A A
3변수의 간소화
0 0 1 1 0 0 1
1 0 0 0 0 1 1 1 2
2 F3 = AB + C --C
F3=AB+AC+A
3
BC BC
00 01 11 10 00 01 11 10
A A
0 0 1 1 0 0 0 1 1 0
1
1 0 1 1 1 1 0 1 1 1 1
01
m
m
m
m
m
m
m
m
00
01
m
m
1
1
1
1
m
m
F2
{ B 1, 0
C 1, 0
D 1, 1 → D
A 1, 1 → A
{
11 m m m m 11 1 1 1 1
B 1, 0
F1
m m m m 1 1 1 1 C 1, 0
10 10
D 1, 0
⒜ 4변수 카르노 도 ⒝ 논리식 간소화
88
불 대수/ 논리식의 간소화
그림 Ⅲ-39 BC 소화한다.
00 01 11 10
A
3변수 간소화 BC
0 1
--
③ 간소화된 논리식은 다음 식과 같다.
AC
1 1 1
--
F=BC+AC
1
표 Ⅲ-21참F의 진리표
입력 출력
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
그림 Ⅲ-40 BC
00 01 11 10
A
Fmin 의 카르노 도
0 0 1 1 0
1 1 0 0 1
그림 Ⅲ-41 BC
00 01 11 10
A
(Fmin)′의 카르노 도
0 0 1 1 0
1 1 0 0 1
89
불 대수/ 논리식의 간소화
식 Fmin는
--C+AC
Fmin =A --
사용 재료 명 칭 규 격 수 량
토글 스위치 3개
IC 기판 28×28 4장
실습 기기 명 칭 규 격 수 량
직류 전원 공급 장치 5V/1A 1대
회로 시험기 VOM 1대
논리 회로 실험 장치 1대
실습 순서 1 논리식의 간소화 실습 1
그림 Ⅲ-42 VCC
논리 회로 Y1
A 1 2 2 1
3 4 3 7402 Y1
B
7404
90
불 대수/ 논리식의 간소화
그림 Ⅲ-43 VCC
논리 회로 Y2
A 1 3
1 2
7400 Y2
B 2 7404
2 논리식의 간소화 실습 2
그림 Ⅲ-44 VCC
논리 회로 Y1
A 1
3
2 7432
1 3
B
4 2 7408 Y1
6
5 7432
그림 Ⅲ-45 VCC
논리 회로 Y2
A
9
8
4 7432 Y2
6 10
B 5 7408
C
91
불 대수/ 논리식의 간소화
결과 정리 표 Ⅲ-22참결과표 표 Ⅲ-23참결과표
입력 전압(V) 출력 전압(V) 입력 전압(V) 출력 전압(V)
A B Y1 Y2 A B C Y1 Y2
0 0 0 0 0
0 5 0 0 5
5 0 0 5 0
5 5 0 5 5
Y1 =( ) 5 0 0
Y2 =( ) 5 0 5
5 5 0
5 5 5
Y1 =( )
Y2 =( )
92
불 대수/ 단원 학습 정리
1. 불 대수와 기본 논리 게이트
단원 학습 정리
‘표 Ⅲ-9 논리 게이트의 종류’
에 제시된 논리 기호, 논리식, 진리표, IC 명칭
을 확인하여 본다.
2. 불 대수와 기타 논리 게이트
‘표 Ⅲ-9 논리 게이트의 종류’
에 제시된 논리 기호, 논리식, 진리표, IC 명칭
을 확인하여 본다.
3. 불 대수의 정리
가. 불 대수의 기본 성질
<공리>, <기본 정리>, <기본 법칙> 참고
나. 드 모르간의 정리
제 1 정리:A+B=A・B
제 2 정리:A・B=A+B
다. 논리식의 쌍대성
<쌍대 관계(duality)>
① 논리곱(AND)은 논리합(OR)으로, 논리합(OR)은 논리곱(AND)으로 대
치한다.
②“0”
은“1”
로,“1”
은“0”
으로 대치한다.
③ 논리 변수의 문자는 그대로 사용한다.
4. 논리식과 진리표
가. 최소항과 최대항
・최소항(minterm):논리 변수가 n개일 때, n개의 논리 변수가 모두 포
함된 곱항
・최대항(maxterm):논리 변수가 n개일 때, n개의 논리 변수가 모두 포
함된 합항
나. 논리곱의 합형
논리 함수를 최소항의 합, 즉 논리곱 항들의 합으로 나타내는 방식
다. 논리합의 곱형
논리 함수를 최대항의 곱, 즉 논리합 항들의 곱으로 나타내는 방식
라. 정형과 표준형
・정형(canonical form):논리 함수는 반드시 최소항이나 최대항으로만
구성됨.
・표준형(standard form):논리 함수는 최소항이나 최대항이 아닌 다른
항도 포함되어 있음.
5. 논리식의 간소화
가. 논리식의 간소화 방법
① 불 대수를 이용하는 방법
93
불 대수/ 단원 종합 문제
14. NAND 게이트를 사용하여 AND, OR, NOT 게이트를 구성하여 보자.
15. NOR 게이트를 사용하여 AND, OR, NOT 게이트를 구성하여 보자.
--D+BCD+ACD+A
18. Y=(A, B, C, D)=AC --BD를 진리표를 이용하여
--+BC’
19. 논리 함수‘Y=A 을 논리곱의 합형으로 변환하여 보자.
--’
10. 논리 함수‘Y=B+AC 을 논리합의 곱형으로 변환하여 보자.
94
Ⅳ. 조합 논리 회로
1. 조합 논리 회로의 설계 디지털 시스템을 구성하는 논리 회로는 크게
조합 논리 회로(combinational logic circuits)와
2. 가산기와 감산기
순서 논리 회로(sequential logic circuits)로 구
3. 비교기 분할 수 있다. 조합 논리 회로는 과거의 입력
4. 해독기와 부호기 조합에 관계 없이 현재의 입력 조합에 의해서
5. 멀티플렉서와 디멀티플렉서 만 출력이 직접 결정되는 논리 회로로 주로 논
리 게이트로 구성된다. 순서 논리 회로는 기억
6. 병렬 가산기
소자와 그의 주변 요소들의 상태 및 입력 함수
7. 코드 변환기 로서, 현재의 입력 변수와 회로의 내부 상태에
의하여 출력이 결정된다.
이 단원에서는 임의 시스템의 진리표를 작성
하고 카르노 도를 사용하여 출력 함수를 간소
화하여 조합 논리 회로를 설계하고 구성하는
방법에 대하여 학습하기로 한다.
Vcc=5V
10
0 A0
11
1 A1
12
2 A2
13
3
1 GS
4
2
5
3
6 EO
4
7 TD
TB
330
330
부호기를 이용한 조합 논리 회로
95
1 조합 논리 회로 설계
학습 목표 1. 시스템을 분석하고 진리표를 작성할 수 있다.
2. 최소항을 이용하여 출력 함수를 유도할 수 있다.
3. 출력 함수를 이용하여 조합 논리 회로를 구성할 수 있다.
그림 Ⅳ-1
조합 논리 회로의 개요도
입력 출력
조합 논리 회로
(n개) (m개)
입력
출력
A B
0 0 0
0 1 1
1 0 1
1 1 1
진리표 디지털 회로
조합 논리 회로를 설계하는
예.
순서는 다음과 같음을
이해하고 꼭
기억하세요.
96
조합 논리 회로 / 조합 논리 회로 설계
1. 조합 논리 회로의 설계 순서
1 시스템의 분석과 변수 정의
5V 5V
그림 Ⅳ-2
OR 시스템의 구성과 변수
정의
SW1 SW1=A
I I
SW2 SW2=B
R R
GND GND
⒜ 기본 회로도 ⒝ 변수 A, B 정의
A F
조합 논리 회로
B
그림 Ⅳ-2 (b)는 각 스위치의 이름(변수)을 A와 B로 정의할 수 있고, 이러
97
조합 논리 회로 / 조합 논리 회로 설계
표 Ⅳ-1
10진수 A B 표시 출력(F)
OR 시스템의 진리표 ─ ─
0 A B m0 0
─
1 A B m1 1
─
2 A B m2 1
3 A B m3 1
3 간소화된 출력 함수 유도
F(A, B)=m1+m2+m3=-
AB +A-
B +AB=S(1, 2, 3)
- +(AB
F =AB -+AB)= AB
- +A(B
-+B)=AB
- +A⑴
- +A=B A+A=B
F =AB - +A=A+B
그림 Ⅳ-4
F=A+B
카르노 도 응용 B B
0 1
A
0 0 1
A
1 1 1
98
조합 논리 회로 / 조합 논리 회로 설계
그림 Ⅳ-5
A
OR 시스템의 조합 논리 회로
B
A
F F
B
⒜ 간소화 전의 조합 논리 회로 ⒝ 간소화된 회로
- +A-
간소화 전:F = ABC B-
C +ABC +AB-
C
그림 Ⅳ-6 A
함수 F의 조합 논리 회로
B
-- ----
F=ABC+ABC
C --
+ABC+ABC
⒜ 간소화 전의 함수 F의 조합 논리 회로
A
--
F=BC+AC
B
C
⒝ 간소화 후의 조합 논리 회로
99
조합 논리 회로 / 조합 논리 회로 설계
3. 조합 논리 회로 설계 응용
2진수로 된 2개의 입력이 모두 논리 1일 때만 1이 출력되는 시스템을 설계해
보면 조합 논리 회로 설계 순서에 따라 다음과 같이 설계할 수 있다.
그림 Ⅳ-7
입력=2진수 2개
시스템의 블록도
출력=2진수 1개
입력=A, B
출력=Y
조합
A
논리 Y
B
회로
표 Ⅳ-2 입력 출력
입출력 진리표
A B Y 입력의 종류=00, 01, 10, 11
출력=입력이 11일 때에만 1
0 0 0
0 1 0
1 0 0
1 1 1
3 간소화된 출력 함수 유도
B
A
0 1 위의 진리표를 이용하여 간소화된 함수로 표시되는 출력 함수를 유도하기
0 0 0
AB 위하여 그림 Ⅳ-8과 같이 카르노 도를 이용하여 간소화된 출력 함수를 구할 수
1 0 1
있다.
그림 Ⅳ-8 따라서, 출력 함수 Y=AB가 된다.
출력 함수 Y
100
조합 논리 회로 / 조합 논리 회로 설계
조합 논리 회로를
① 시스템의 분석과 변수 정의
설계하는 순서를 다시 잘 알겠습니다.
② 시스템의 입출력 변수 간의
한 번 요약하겠어요.
진리표 구성
③ 간소화된 함수로 표시되는 출력
함수 유도
④ 출력 함수를 만족하는 조합 논리
회로도의 설계
X0 조합 Y0
X1 논리 Y1
X2 회로 Y2
101
조합 논리 회로 / 조합 논리 회로 설계
표 Ⅳ-3
입 력 출 력
입출력 진리표
X2 X1 X0 Y2 Y1 Y0
0 0 0 0 0 0
0 0 1 0 0 1 홀수=1, 3, 5, 7
X2X1X0 =001, 011, 101, 111
0 1 0 0 0 0
Y2Y1Y0 에 입력 데이터 출력
0 1 1 0 1 1 짝수=0, 2, 4, 6
1 0 0 0 0 0 X2X1X0 =000, 010, 100, 110
Y2Y1Y0 에 000 출력
1 0 1 1 0 1
1 1 0 0 0 0
1 1 1 1 1 1
0 1 1 0 1 0
1 1 1 1 1 1 1 1
⒜ Y0 ⒝ Y1 ⒞ Y2
그림 Ⅳ-12 X0 Y0
X2
Y2
102
조합 논리 회로 / 조합 논리 회로 설계
-C +A-
간소화 후:Fmin(A, B, C)=A C
그림 Ⅳ-13
X
KA 시스템
Y
KA
F
그림 Ⅳ-14
X F
KT 시스템
Y
KT F1
읽을거리
103
조합 논리 회로 / 조합 논리 회로 설계
그림 Ⅳ-15 그림 Ⅳ-5의 ⒜ 회로 구성
그림 Ⅳ-16 그림 Ⅳ-5의 ⒝ 회로 구성
104
조합 논리 회로 / 조합 논리 회로 설계
그림 Ⅳ-17 회로 해석을 위한 조건 설정
그림 Ⅳ-18 입력 A, B와 출력 F, F1 의 결과
105
2 가산기와 감산기
학습 목표 1. 반가산기와 전가산기의 구조와 원리를 설명할 수 있다.
2. 반감산기와 전감산기의 구조와 원리를 설명할 수 있다.
3. 설계된 가산기와 감산기를 실험하여 동작 원리를 설명할 수 있다.
1. 가산기
가산기는 2진수로 된 두 수를 더하는 회로로서 반가산기와 전가산기가 있다.
두 비트의 덧셈 연산은 0+0=0, 0+1=1, 1+0=1, 1+1=10으로 정의된다.
처음 3개의 연산은 한 비트의 합을 출력시키나 피가수와 가수가 둘 다 1일 때,
즉 1+1=10 일 때 합은 2비트로 구성되며 앞의 수 1은 자리올림 수(carry)라
고 한다. 2개의 2진수 A와 B의 가산 회로는 계산기를 구성하는 중요한 회로의
하나로 다음과 같은 종류가 있다.
가산기?
인간은 수를 계산할 때
아래와 같이 계산하지만…….
전가산기
5 101
반가산기 + 2 + 10
7 십진수 이진수
가산기의 종류를
말씀해 주세요.
가산기는 반가산기와
전가산기 그리고 이것들을
결합한 n비트 가산기가
있습니다.
106
조합 논리 회로 / 가산기와 감산기
1 반가산기
표 Ⅳ-4 입력 출력
반가산기 진리표 반가산기
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
S= -
AB +A-
B =A⊕B
C=AB
그림 Ⅳ-20의 ⒜는 위의 두 식을 2입력 AND 게이트와 2입력 XOR 게이트로
구성시킨 반가산기의 논리 회로도이고, ⒝는 반가산기의 블록도이다. 이러한
반가산기는 1비트의 2진수나 LSB(최하위 자리 비트)의 덧셈 연산만을 수행할
수 있다.
B B A
0 1 0 1 S(Sum)
A A B A S(Sum)
반가산기
0 1 0
(HA)
B C(Carry)
1 1 1 1 C(Carry)
⒜S ⒝C ⒜ 회로 ⒝ 블록도
그림 Ⅳ-19 그림 Ⅳ-20
반가산기의 카르노 도 표현 반가산기의 회로와 블록도
107
조합 논리 회로 / 가산기와 감산기
2 전가산기
0 0 1 0 1 0 0 0 1 0
1 1 0 1 0 1 0 1 1 1
⒜S ⒝ C0
108
조합 논리 회로 / 가산기와 감산기
그림 Ⅳ-22 A
반가산기와 전가산기 B
S
Ci A S
전가산기
B
Ci (FA) CO
CO
A A C
HA CO
B A C
B S
HA
Ci B S S
⒞ 전가산기의 구성
2. 감산기
2진수 A와 B를 감산하는 회로를 감산기라 하며, 계산기를 구성하는 중요한
회로의 하나로 다음과 같은 종류가 있다.
[1] 2개의 2진수를 감산하는 반감산기
109
조합 논리 회로 / 가산기와 감산기
1 반감산기
표 Ⅳ-6
반감산기의 진리표와 카르노 도를 표
입력 출력
반감산기의 진리표 Ⅳ-6과 그림 Ⅳ-23에 나타내었다. 그림 Ⅳ-
A B D b
23의 카르노 도로부터(또는 진리표) 차
0 0 0 0
D와 빌림 수 b의 불 대수를 구하면 아래
0 1 1 1
와 같다.
1 0 1 0
- - -
D= AB+AB=A⊕B b= AB
1 1 0 0
그림 Ⅳ-24의 ⒜는 위의 식에서 변수 D
와 b를 구하기 위해서 2입력 AND와 NOT 및 2입력 XOR 게이트로 구성시킨
반감산기의 논리 회로도이고, ⒝는 반감산기의 블록도이다. 이러한 반감산기는
1비트의 2진수나 LSB의 감산만을 수행할 수 있다.
그림 Ⅳ-23 B B
0 1 0 1
A A
반감산기의 카르노 도
0 1 0 1
1 1 1
⒜D ⒝b
그림 Ⅳ-24 A
반감산기의 회로와 블록도 B
D
A D
반감산기
(HS)
B b
b
2 전감산기
110
조합 논리 회로 / 가산기와 감산기
1 00 1 00
→
-1 10 - 1 10
? ?0 10 → 차:
↱ 10000
→ 현재 비트의 빌림 수:B O
1 0 00
→
-- 1 x0
10000
→ 차:D
표 Ⅳ-7 입력 출력
전감산기의 진리표
A B Bi D BO
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
0 1 1 0 1 1 1
1 1 1 1 1
⒜D ⒝ B0
111
조합 논리 회로 / 조합 논리 회로 설계
HS
그림 Ⅳ-26
A HS
전감산기와 구성도 B
D
Bi
A 전감산기 D
B (FS)
Bi BO
BO
A A b
HS BO
B A b
B D
HS
Bi B D D
읽을거리
112
조합 논리 회로 / 조합 논리 회로 설계
SW PUSHBUTTO
SW DIP-2
SW SPST SW SPDT
그림 Ⅳ-27스스위치의 종류
사용 재료 명 칭 규 격 수 량
LED(발광 다이오드) 적색 f5 2
SWITCH DIP-3 1
배선 0.6mm 0.5m
330W 2
저항
4.7kW 3
실습 기기 명 칭 규 격 수 량
디지털 트레이너 IC 보드 내장 1
전원 공급기 DC 20V 이하 1
113
조합 논리 회로 / 가산기와 감산기
그림 Ⅳ-28 VCC 5V
전가산기와 전감산기 회로
4.7k
A
B
7486
7486
Ci
6
5
4
7408
7432
CO S
1
2
3
7408
330 330
⒜ 전가산기
VCC 5V
4.7k
A
B
7486
7486
Bi 7404
6
5
4
7408
7432
7404
BO D
1
2
3
7408
330 330
⒝ 전감산기
114
조합 논리 회로 / 가산기와 감산기
A B Ci S CO A B Bi D BO
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
115
3 비교기
학습 목표 1. 디지털 데이터로 된 두 수의 대소 비교를 설명할 수 있다.
2. 반비교기와 전비교기를 이해하고 설계할 수 있다.
3. n비트 비교기에 대하여 설명할 수 있다.
두 수의 비교기(magnitude comparator)는 한 수가 다
디지털 회로로 른 수보다 큰지, 작은지 또는 같은지를 결정하는 조합 논
비교기는
리 회로로서 2진수의 입력 A, B의 크기를 비교하는 회로
어떻게 구성할까?
를 2진 비교기라 하며, 두 입력 수 A와 B를 비교하여
A>B, A=B, A<B를 판정하는 회로로서 다음과 같은
종류로 나눈다.
1. 반비교기
n개의 입력 신호가 일치되었는지 그렇지 않은지를 검출하는 회로를 일치 회
로라 한다. 1비트의 일치 회로는 1비트 크기 비교기로 사용되며 두 입력 A, B
가 모두‘1’또는 모두‘0’
으로 일치하였을 때 출력이‘1’
이 되는 회로이다.
이것의 진리표는 표 Ⅳ-10과 같고 카르노 도는 그림 Ⅳ-29와 같고, 1의 값인
최소항들은 대각선으로 분포되어 있으므로 변수가 소거되지 않는다.
표 Ⅳ-10에서 출력이 1인 것을 불 대수로 표현하면 아래와 같고, 두 수의 크
표 Ⅳ-10 1비트 일치 회로 진리표 입력 출력
A B A=B B
0 1
A
0 0 1
0 1 0
0 1 0
1 0 0 1 0 1
1 1 1
그림 Ⅳ-29 일치 회로 카르노 도
116
조합 논리 회로 / 비교기
입력 출력 입력 출력
A B A>B A B A<B
0 0 0 0 0 0
0 1 0 0 1 1
1 0 1 1 0 0
1 1 0 1 1 0
그림 Ⅳ-30 반비교기
A H(A>B)
E(A=B)
B L(A<B)
⒜ 반비교기 블록도
A
E
B
⒝ 반비교기 회로
117
조합 논리 회로 / 비교기
2. 전비교기
전비교기는 하위 자릿수까지의 비교 판정 결과도 포함하는 1비트로 이루어
진 2개의 수 A와 B의 비교 회로를 전비교기라고 한다. 반비교기에서 비교 결
과를 H, E, L로 표현했지만 여기서는 G(greater), Z(zero), S(small)로 표기하
자. 전비교기(full comparator)에서 A>B인 경우인 Gi+1의 진리표는 표 Ⅳ-13
이고 카르노 도는 그림 Ⅳ-31과 같다.
표 Ⅳ-13에서 Gi+1가 1이라는 것은 현재의 비교 데이터 Ai와 Bi및 Gi를 사용
하여 비교된 결과가 크다는 것을 의미한다.
표 Ⅳ-13 Bi G i
Ai Bi Gi Gi+1
Ai 00 01 11 10
Gi+1의 진리표
0 0 1 1
0 0 1 0 0
0 1 × 0
1 0 × 1
1 1 1 1 0
1 1 1 1
표 Ⅳ-14 Ai Bi Zi Zi+1 Bi Zi
Zi+1 의 진리표 00 01 11 10
Ai
0 0 1 1
0 0 1 0 0
0 1 × 0
1 0 0 1 0
1 0 × 0
1 1 1 1
그림 Ⅳ-32 Zi+1 의 카르노 도
118
조합 논리 회로 / 비교기
표 Ⅳ-15 Ai Bi Si Si+1 B i Si
00 01 11 10
Si+1 의 진리표 Ai
0 0 1 1
0 0 1 1 1
0 1 × 1
1 0 0 1 0
1 0 × 0
그림 Ⅳ-34 Ai
전비교기의 블록도와 회로 Bi 전비교기
Gi G1 G0 G i+1
Zi Z1 Z0 Zi+1
Si S1 S0 Si+1
⒜ 전비교기의 블록도
Ai
Bi
G i+1
Gi
Zi+1
Zi
Si Si+1
⒝ 전비교기의 회로
119
조합 논리 회로 / 비교기
-- - - --
S i+1=AiBi Si+ AiBi+AiBiSi=AiBi+(AiBi+AiBi)S i
- - -
S i+1=AiBi+(A iBi+A i Bi)Si
블록도에서 G1 Z1 S1은 하위 비트에서 비교된 결과를 의미하고 G0 Z0 S 0(G i+1
Z i+1 S i+1)는 비교 데이터 Ai와 Bi 및 G1 Z1 S1(Gi Zi Si)를 사용하여 비교된
결과를 의미한다.
3. n비트 비교기
전비교기 4개를 조합한 그림 Ⅳ-35의 블록도를 4비트 비교기라고 하며 n비트
로 구성된 비교 회로는 n비트 비교기라고 한다.
4비트 비교기인 그림 Ⅳ-35의 블록도에서 최하위 자리 비교기의 G, Z, S 입
력을 각각 0, 1, 0에 설정해 두면 첫째 번 단의 전비교기는 입력 A0와 B0가 입
력되더라도 아무런 영향을 주지 않는 반비교기가 된다. 따라서, 첫째 단의 전비
교기 입력에 의하여 비교된 결과가 다음 단으로 전달되어 A1 및 B1 데이터까
지 비교한다. 이 결과가 상위 단으로 전달되어 A3와 B3 데이터까지 비교하고
이 결과가 다시 최상위 전비교기의 G4, Z4, S4에 영향을 주어 전체가 비교된다.
실제 4비트 비교기인 74LS85는 그림 Ⅳ-36에서 15, 13, 12, 10번 핀은 A의 데
이터 A3A2A1A0을 입력하며 1, 14, 11, 9번 핀은 B의 데이터 B3B2B1B0을 입력한
다. 비교된 데이터의 결과는 5, 6, 7번 핀으로 출력된다.
그림 Ⅳ-35 FC FC FC FC
4비트 데이터의 비교 회로 A0 A1 A2 A3
블록도
B0 B1 B2 B3
0 G1 G0 G4
1 Z1 Z0 Z4
0 S1 S0 S4
그림 Ⅳ-36
B3 1 16 VCC
74LS85 4비트 비교기
B3
Ai<Bi 2 Ai<Bi A3 15 A3
하위 Ai=Bi 3 Ai=Bi B2 14 B2
입력
Ai>Bi 4 Ai>Bi A2 13 A2
출력 Ai=Bi 6 Ai=Bi B1 11 B1
Ai<Bi 7 Ai<Bi A0 10 A0
B0
GND 8 9 B0
120
조합 논리 회로 / 비교기
4비트 비교기인
74LS85에서 2, 3, 4번 핀과
5, 6, 7번 핀의 역할은 2, 3, 4번 핀은 정답입니다.
무엇일까요? 하위 비트에서
비교된 결과를
나타내고 5, 6, 7번
핀은 4비트 데이터
A와 B의 결과를
출력합니다.
사용 재료 명 칭 규 격 수 량
IC(비교기) 74LS85 1
LED(발광 다이오드) 적색 f5 3
배선 0.6mm 0.5m
실습 기기 명 칭 규 격 수 량
전원 공급기 DC 20V 이하 1
121
조합 논리 회로 / 비교기
그림 Ⅳ-37 VCC=5V
4비트 비교기 A0
U1
A1 10 16
A0 VCC
12
A1 GND 3
A2 13
A2
15
A3
A3 19
B0
11
B1
B0 14
B2
11
B3
12 S
B1 A 4<B4 A 0<B0 7
13 6
A 4=B4 A 0=B0
14 5 Z
B2 A 4>B4 A 0>B0
74LS85 G
B3
1 0 0 0 1 0 0 0 0 0 0 0
2 1 1 0 0 1 1 0 0 0 0 0
3 0 1 1 1 1 0 0 0 0 0 0
4 0 1 1 0 0 0 1 1 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0
6 0 1 0 0 1 0 0 0 0 0 0
7 0 0 1 1 0 0 1 0 0 0 0
1 0 0
8 0 0 0 0 0 0 0 0 0 1 0
0 0 1
1 0 0
9 0 0 0 1 0 0 0 0 0 1 0
0 0 1
1 0 0
10 0 0 1 0 0 0 0 0 0 1 0
0 0 1
122
4 해독기와 부호기
학습 목표 1. 해독기와 부호기의 원리와 구성을 설명할 수 있다.
2. 2 × 4, 3 × 8 해독기를 설계할 수 있다
3. 4 × 2, 8 × 3 부호기를 설계할 수 있다
1. 해독기
반대
해독기 부호기
decoder encoder
n개의 입력 2n개의 입력
2n개의 출력 n개의 출력
x --
X(0) 0
0
-- X
X(1) 1
1 2×4 해독기
123
조합 논리 회로/ 해독기와 부호기
표 Ⅳ-17참
입 력 출 력
2×4 해독기의 진리표
A B D0 D1 D2 D3 B
0 1
A
0 0 1 0 0 0
0 D0 D1
0 1 0 1 0 0
1 D2 D3
1 0 0 0 1 0
1 1 0 0 0 1
그림 Ⅳ-38해2×4 해독기
--B
D1 =A
D =AB --
2
D3=AB
이 되며, 이 불 대수를 조합 논리 회로로 그리면 그림 Ⅳ-39와 같이 된다.
그림 Ⅳ-39게 A B
2 × 4 해독기의 회로도와
블록도
D0
D1
D2 D0
A 2×4 D1
B 해독기 D2
D3
D3
⒜ 회로도 ⒝ 블록도
124
조합 논리 회로/ 해독기와 부호기
읽을거리
그림 Ⅳ-40에서 1번 핀은 해독기가
1개의 IC 칩에 2개의 2×4 동작하게 하는 선택 핀, 2, 3번 핀은
해독기가 있는 74HC139에 입력 신호핀이며 4, 5, 6, 7은 입력
대하여 알아보자. 신호 데이터에 따라 출력되는 출력핀
이다. 즉, A, B의 데이터에 따라 출력
Y3 Y2 Y1 Y0가 결정된다.
그림 Ⅳ-40게
74HC139 2 × 4 해독기
En G 1 16 VCC
G
1A 2 A G 15 2G En
입
력
1B 3 B A 14 2A
입
력
1Y0 4 Y0 B 13 2B
1Y1 5 Y1 Y0 12 2Y0
출
력
1Y2 6 Y2 Y1 11 2Y1
출
력
1Y3 7 Y3 Y2 10 2Y2
Y3
GND 8 8 2Y3
74HC139
74HC139에서
9, 10, 11, 12, 13, 14, 15번 핀의
역할은 각각 무엇일까요?
125
조합 논리 회로/ 해독기와 부호기
탐구 문제
74HC139에 대하여 설명된 URL을 검색하여 입출력 진리표를 알아보자.
2 3×8 해독기
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
----
D0 =x y --
z ----
D1 =x yz
--yz
D2 =x -- --yz
D3 =x
----
D4 =xy z --z
D5 =xy
--
D6 =xyz D7 =xyz
Z ----
D1 =x yz
--yz
D2 =x --
Y
--yz
D3 =x
----
D4 =xy z
X
--z
D5 =xy
--
D6 =xyz
D7 =xyz
126
조합 논리 회로/ 해독기와 부호기
2. 부호기
부호기는 입력 단자에 나타난 정보를 2진 코드로 변환하여 출력으로 내보내
는 회로로서 m개 입력의 각각에 대하여 m≦2n의 관계인 n비트의 2진 코드를
출력하는 조합 논리 회로이다. 부호기의 m개 입력 중에서 한 입력에‘1’
이인
가되면 부호기 회로는‘1’
로 나타난 입력 정보에 부여된 2진 코드값을 출력한
다. 부호기에는 일반적으로 2×1, 4×2, 8×3 등의 부호기가 있으며, 2×1 부
호기에서 2는 입력의 개수를 나타내고 1은 출력 개수를 의미한다.
1 2×1 부호기
D0 D1 Y
1 0 0
0 1 1
2 3×2 부호기
1 0 0 0 0
0 1 0 0 1
D2 Y1
0 0 1 1 0
127
조합 논리 회로/ 해독기와 부호기
3 4×2 부호기
그림 Ⅳ-44 D0 D1 D2 D3 Y0 Y1
4 × 2 부호기 D0 Y0
1 0 0 0 0 0
D1
0 1 0 0 1 0
D2
0 0 1 0 0 1
D3 Y1 0 0 0 1 1 1
⒜ 블록도 ⒝ 진리표
D3 D2 D1 D0
Y0
Y1
⒞ 회로
4 8×3 부호기
128
조합 논리 회로/ 해독기와 부호기
그림 Ⅳ-45 D0 D1 D2 D3 D4 D5 D6 D7
8 × 3 부호기
읽을거리
그림 Ⅳ-46에서 5번 핀은 부호기가 동
8×3 부호기 IC인 74LS148에
대하여 알아봅시다. 작하게 하고, 10, 11, 12, 13, 1, 2, 3, 4번
핀은 8개의 입력 신호핀이며, 9, 7, 6번은
입력에 따라 부호화 출력이 나타난다.
그림 Ⅳ-46 출력 입력 출력
74LS148 8 × 3 부호기
Vcc EO GS 3 2 1 0 A0
16 15 14 13 12 11 10 9
EO GS 3 2 1 0
4 A0
5 6 7 E1 A2 A1
1 2 3 4 5 6 7 8
4 5 6 7 E1 A2 A1 GND
입력 출력
129
조합 논리 회로/ 해독기와 부호기
74LS148에서 14번
GS와 15번 EO의 역할은 14번 GS와 15번 EO도 입력 대응 출력으로서
무엇일까요? EI가 1일 때 입력이 0이 입력되면 GS는 0이 EO는
1이 출력됩니다. 단 EI가 논리 1이 입력되면
GS=EO=1입니다.
사용 재료 명 칭 규 격 수 량
LED(발광 다이오드) 적색 f5 7
스위치 SW MAG-SPDT 11
배선 0.6mm 0.5m
실습 기기 명 칭 규 격 수 량
디지털 트레이너 IC 보드 내장 1
전원 공급기 DC 20V 이하 1
130
조합 논리 회로/ 해독기와 부호기
그림 Ⅳ-47게
16
U2 Vcc=5V
D0 10 9
8 × 3 부호기와 2 × 4 해독기 0 Vcc A0
11 7 X
1 A1
D1 12 6
2 A2
13 Y
3 14
D2 1 GS
4 Z
2
5
D3 3 15
6 EO
4
7
D4
74LS148
D5
GND
EI
D6
5
8
D7
EI
⒜ 8×3 부호기
Vcc=5V 16
2 4
Vcc
A A Y0 D0
3 5
B Y1 D1
B 8 6
GND Y2 D2
1 7
G Y3
G D3
74HC139
GND
⒝ 2×4 해독기
131
조합 논리 회로/ 해독기와 부호기
결과 정리 입 력 출 력
EI D7 D6 D5 D4 D3 D2 D1 D0 X Y Z
표 Ⅳ-22게
1 1 1 1 1 1 1 1 0 1 1 1
8×3 부호기의 입출력 결과표
1 1 1 1 1 1 1 0 1 1 1 1
0 1 1 1 1 1 1 1 0 1 1 1
0 1 1 1 1 1 1 0 1
0 1 1 1 1 1 0 1 1 1 0 1
0 1 1 1 1 0 1 1 1
0 1 1 1 0 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 1
0 1 0 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 0 0 0
표 Ⅳ-23게
입 력 출 력
2×4 해독기의 결과표
G B A D3 D2 D1 D0
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
132
5 멀티플렉서와 디멀티플렉서
학습 목표 1. 멀티플렉서와 디멀티플렉서의 구조와 동작 원리를 설명할 수 있다.
2. 4×1 멀티플렉서를 설계할 수 있다.
3. 1×4 디멀티플렉서를 설계할 수 있다.
멀티플렉서 반대 디멀티플렉서
MUX DeMUX
a a
b b
입력 c c 출력
Y I
d d
출력 입력
e e
멀티플렉서와 디멀티플렉스
1. 멀티플렉서
멀티플렉서는 여러 개의 입력선 중에서 하나를 선택 멀티플렉서는 다중 입력 데이터를
하여 한 개의 출력선으로 연결하는 조합 회로
단일 출력하므로 데이터 셀렉터(data
selector)라고도 한다. 2n개의 입력 중
입 a 2×1
력
출 에서 하나를 선택하여 하나의 출력선
b MUX y
력
에 내보내기 위해서는 최소 n비트의
선택 입력이 필요하며, 이 n개의 선
S0(선택)
택 입력 조합에 의해 입력을 선택하
MUX 구성도
게 된다.
1 2×1 멀티플렉서
133
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
그림 Ⅳ-48게 S
표 Ⅳ-24참2 × 1
2 × 1 멀티플렉서 멀티플렉서의 진리표
Y 선택 입력 출 력
I0
S Y
I1
0 I0
1 I1
2 4×1 멀티플렉서
그림 Ⅳ-49게 S1 S0
4 × 1 멀티플렉서
I0
I1 I0
Y I1 4×1
Y
I2 멀티플렉서
I2 I3
I3 S1 S0
134
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
그림 Ⅳ-50 16 15 14 13 12 11 10 9
-- --
1G BB AA
1G3 1G2 1G1 1G0 1Y
1 2 3 4 5 6 7 8
X X X X X X H L
L L L X X X L L
L L H X X X L H
L H X L X X L L
L H X H X X L H
H L X X L X L L
H L X X H X L H
H H X X X L L L
H H X X X H L H
그리고 진리표에서 x는 don’t care, H는 high, L은 low를 의미하며, strobe가 H이면 출력이 나타나지 않으며 선
135
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
2. 디멀티플렉서
디멀티플렉서는 하나의 입력선으로부터 데이터를 받 디멀티플렉서는, 하나의 입력선으
아 여러 개의 출력선 중의 한 곳으로 데이터를 출력
하는 조합 회로 로부터 데이터를 입력하여 2n개의 출
력선 중에서 n비트의 선택 신호에
입
I 1×2 a 의하여 선택된 하나의 출력선으로 데
출
력
DeMUX b 력 이터를 내보내는 논리 회로를 말하
며, 데이터 분배기(data distributor)
라고도 한다. 디멀티플렉서에서 2n개
S0(선택) 의 출력 중에서 하나의 출력을 선택
1×2 DeMUX 구성도
하기 위해서는 최소 n개의 선택선이
필요하게 된다.
1 1×4 디멀티플렉서
가 된다.
표 Ⅳ-27날 선택 입력 출 력
1×4 디멀티플렉서의 진리표 이것을 이용한 논리 회로는 다음
S1 S0 D
그림 Ⅳ-51과 같고, I가 입력되면 선
0 0 D0
택 입력 S0, S1에 의해서 출력 D0, D1,
0 1 D1
D2, D3의 어느 한 출력에 입력 I가 출
1 0 D2
력된다.
1 1 D3
그림 Ⅳ-51게 S1 S0
1 × 4 디멀티플렉서 회로
D0
I D0 A 2×4 D1
B 해독기 D2
입력 D3
D1
E
D2
(제어 입력)
그림 Ⅳ-52날
D3
인에이블 2 × 4 해독기
136
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
그림 Ⅳ-53게
D0 D0
디멀티플렉서 블록도와
회로도 1×4 D1 D1
E 디멀티 A
입 플렉서 D2 D2
B
력
D3 D3
E
A B
⒜ 블록도 ⒝ 회로도
읽을거리
137
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
데이터 입력
En G 1 16 VCC
데이터 입력
1A 2 A G G 15 2G En
입
력 B A
1B 3 14 2A
입
1Y0 4 Y0 B 13 2B 력
1Y0 5 Y1 Y0 12 2Y0
출
력 Y2 Y1
1Y0 6 11 2Y1
출
Y3 Y2 력
1Y0 7 Y3 10 2Y2
GND 8 9 2Y3
74HC139
2 7-세그먼트 해독기
⒜0 ⒝1 ⒞2 ⒟3 ⒠4 ⒡5 ⒢6 ⒣7 ⒤8 ⒥9
138
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
그림 Ⅳ-56게 a
e d c
COM a b c d e f g dt
⒜ 세그먼트 LED 표시 ⒝ 캐소드 공통형
소자의 구조
10
9
8
7
6
COM
G
F
A
B
COM
DOT
D
C
E
COM a b c d e f g dt
1
2
3
4
5
⒞ 애노드 공통형 ⒟ FND의 핀 접속
139
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
f g ab c d e
BI
B C LT RBO RBI D A
1 2 3 4 5 6 7 8
B C LAMP RB RB D A GND
TEST OUT IN
INPUTS INPUTS
PUT PUT
그림 Ⅳ-58게
7 세그먼트 7 세그먼트
74LS47의 종속 접속 방법
RBI
BI/RBO BI/RBO
74LS47 74LS47
0 1
RBI
사용 재료 명 칭 규 격 수 량
스위치 SW MAG-SPST 4
배선 0.6mm 0.5m
저항 330W 7
실습 기기 명 칭 규 격 수 량
디지털 트레이너 IC 보드 내장 1
전원 공급기 DC 20V 이하 1
140
조합 논리 회로/ 멀티플렉서와 디멀티플렉서
그림 Ⅳ-59게 VCC=5V
7-세그먼트 구동 회로
16
u3
u10
8
D0 7 13 7
COM
A a A
1 12 6
D1 B b B
2 11 4
C c C
6 10 2
D d D
D2 4 9 1
BI/RBO e E
5 15 9
RBI f F
COM
D3
DOT
3 GND 14 10
LT g G
5
74LS47 330W×7
8
141
6 병렬 가산기
학습 목표 1. 병렬 가산기의 동작 원리와 구성에 대하여 설명할 수 있다.
2. 4비트 병렬 가산기 7483에 대하여 설명할 수 있다.
3. 8비트 병렬 가산기을 구성할 수 있다.
병렬 가산기
A 0A 0 01
+B 0B 0 +11
100
A1 B1 Cin A0 B0
0 1 1 1
S1 S0
1. 2비트 병렬 가산기
2개의 수 A와 B가 있을 때 A와 B는 2비트로 되어 있고, 이것들은 다음과
같이 구성된다고 하자.
A=A1A0 B=B1B0
디지털 가산기를 사용하여 A와 B를 합산하는 절차는 다음과 같다.
A1와 B1 그리고 A0와 B0의 가산에서 발생한 C0을 가산:A1 +B1 +C0
142
조합 논리 회로/ 병렬 가산기
그림 Ⅳ-60게 A1 B1 A0 B0
2비트 병렬 가산기
A B Ci A B Ci
C0 S C0 S
FA C0 HA
C1
S1
S0
읽을거리
것을 알아봅시다.
B =1+1이면 합 S =0이고 자리올림 수 C =1이
0 0 0
와 같이 합산하면, 즉 A +B +C =0+1+1의 합 1 1 0
병렬 가산기
A 1A 0 01
+B 1B 0 +11
100
A1 B1 Ci A0 B0
0 1 1 1
C1 가산기 가산기
(1)
C 0(1)
S1(0) S0(0)
1 00
자리올림 수 합
143
조합 논리 회로/ 병렬 가산기
2. 4비트 병렬 가산기
4비트 가산기는 다음과 같은 4비트로 구성된 두 수 A = A3A2A1A0와
B=B3B2B1B0를 가산하는 것이다. 이러한 두 수를 합산하는 블록도는 그림 Ⅳ-
61과 같고 절차는 다음과 같다.
그림 Ⅳ-61게 A3 B3 A2 B2 A1 B1 A0 B0
4비트 병렬 가산기의 블록도
A B Ci A B Ci A B Ci A B Ci
C0 S C0 S C0 S C0 S
C3 C2 C1 C0
FA FA FA HA
S4 S3 S2 S1 S0
읽을거리
A는 1011이고 B는 0110인 병렬 가산기에서
A와 B를 계산하는 절차와 결과에 대하여 알아봅시다.
4비트 가산기
A 3A 2A 1A 0 1011
+B 3B 2B 1B 0 +0110
10001
A3 B3 Ci A2 B2 Ci A1 B1 Ci A0 B0 Ci
1 0 1 0 1 0 1 0
자리올림 수 합
144
조합 논리 회로/ 병렬 가산기
3. 실제 가산기 회로
그림 Ⅳ-62는 4비트 가산기 7483으로서 C0은 하위 비트에서 발생하는 자리올
림 수 입력이며 4비트만의 가산시 C0는 접지시킨다. C4는 4비트가 합산된 다음
의 마지막 자리올림 수이다.
그림 Ⅳ-62날 B4 S4 C4 C0 GND B1 A1 S1
7483의 구성도 16 15 14 13 12 11 10 9
S4 C4 C0 B1 A1
B4 S1
A4 A2
S3 A3 B3 S2 B2
1 2 3 4 5 6 7 8
A4 S3 A3 B3 VCC S2 B2 A2
145
조합 논리 회로/ 병렬 가산기
사용 재료 명 칭 규 격 수 량
LED(발광 다이오드) 적색 f5 10
스위치 DIP-8 2
배선 0.6mm 0.5m
330W 10개
저항
4.7kW 16개
실습 기기 명 칭 규 격 수 량
디지털 트레이너 IC 보드 내장 1
전원 공급기 DC 20V 이하 1
146
조합 논리 회로/ 병렬 가산기
그림 Ⅳ-63게 Vcc=5V
8비트 병렬 가산기
S1
4.7k × 8 U1
330
S1 A1 10 9 S2
1 18 A2 8 A1 S1
S2 6
2 17 A3 3 A2 S3 2 330
3 16 A4 1 A3 S4 15 S3
4 15 A4
5 14 B1 11 B1 330
6 13 B2 7 B2 S4
7 12 B3 4 B3
8 11 B4 16 B4 330
9 10 13 14
C0 C4
SW DIP-9
74LS83A
S2 U2 S5
1 18 A5 10 9
2 17 A6 8 A1 S1 6 330
3 16 A7 3 A2 S2 2 S6
4 15 A8 1 A3 S3 15
5 14 A4 S4 330
15
6 13 B5 11 B1 S7
7 12 B6 7 B2
8 11 B7 4 B3 330
9 10 B8 16 B4 S8
SW DIP-9 14 330
C4
C8
74LS83A
330
4.7k × 8 Vcc=5V
결과 정리 순번 A B S C4 C8
10
147
7 코드 변환기
학습 목표 1. 코드 변환기의 종류와 용도에 대하여 설명할 수 있다.
2. BCD-3초과 코드 변환기를 설계할 수 있다.
3. BCD-3초과 코드 변환기를 실험하여 동작 원리에 대하여 설명할 수 있다.
갑 코 을
갑 디지털 시스템의
드
출력을 을 디지털
변
시스템의 입력으로
디지털 출력 환 입력 디지털
사용할 때 필요
시스템 기 시스템
1. BCD-3 초과 코드 변환
BCD 코드는 인간이 비교적 쉽게 알아볼 수 있으나 계산기가 계산을 할 때
는 처리 절차가 어려워진다. 따라서, 3초과 코드는 연산 회로 즉 BCD 가산기와
감산기 회로 등에 사용되며, 3초과 코드는 자기 보수 코드이며 BCD 코드를 3
초과 코드로 변환하는 방법은 BCD 코드에 2진수의 3을 더하여 주면 된다.
3초과 코드의 원리의 예는 다음과 같습니다.
BCD 코드 + 0011 → 3 초과 코드
3초과 코드란?
0000 + 0011 → 0011
0
+3 3 0001 + 0011 → 0100
1
4
2
5 0010 + 0011 → 0101
3
4
6 BCD를 3 초과 코드로 변환하는 진리표를 작성하면 표
⋮
⋮ Ⅳ-32와 같다.
148
조합 논리 회로 / 코드 변환기
X=-
BC+-
BD+B-- B(C+D)+B
- -
그림 Ⅳ-64 CD= C-
D
W=A+BC+BD=A+B(C+D)
BCD - 3초과 코드 변환기의
-- -
카르노 도 CD BD CD BCD BD
00 01 11 10 00 01 11 10
AB AB
-
00 0 0 0 0 00 0 1 1 1 BC
01 0 1 1 1 BC 01 1 0 0 0
11 X X X X 11 X X X X
10 1 1 X X A 10 0 1 X X
⒜W ⒝X
Y=CD+-
C-
D=C◉ D Z=-
D
-
C-
D CD -
D
CD CD
00 01 11 10 00 01 11 10
AB AB
00 1 0 1 0 00 1 0 0 1
01 1 0 1 0 01 1 0 0 1
11 X X X X 11 X X X X
10 1 0 X X 10 1 0 X X
⒞Y ⒟Z
149
조합 논리 회로 / 코드 변환기
그림 Ⅳ-65 A B C D
BCD-3초과 코드 변환기
W=A+BC+BD=A+B(C+D)
X=-
BC+ -
BD+B-
C-
D= -
B(C+D)+B-
C-
D
Y=CD+ -
C-D=CD+C+D
-
Z= D
위의 각 출력 함수를 이용하여 논리 회로를 구성하면 그림 Ⅳ-65와 같으며
입력 변수 A, B, C, D에 BCD 데이터를 입력하면 W, X, Y, Z에 3초과 코드로
변환된 데이터가 나타난다.
2. 2진 코드-그레이 코드 변환기
그레이 코드(gray code)의 특징은 연속된 두 코드 중 오직 한 비트만 변화
하는 것으로 연속적인 변화량을 디지털 정보로 변환하는 경우에 발생하는 에
러를 쉽게 확인할 수 있게 된다. 그레이 코드는 언웨이티드 코드(unweighted
code)이며, 연산에는 부적합하지만 어떤 코드로부터 그 다음의 코드로 증가하
는 데에 하나의 비트만 바꾸면 되는 특성 때문에 데이터의 전송, 입출력 장치,
아날로그-디지털 변환기 및 다른 주변 장치 등에 많이 사용된다. BCD 코드를
그레이 코드로 변환하기 위해서 두 코드 간의 변환표를 그려 보면 표 Ⅳ-33과
같다.
표 Ⅳ-33의 진리표로부터
W, X, Y, Z의 불 함수를 구해 보면
다음과 같습니다.
150
조합 논리 회로 / 코드 변환기
표 Ⅳ-33
2진 그레이 코드
2진 - 그레이코드의 진리표 10진수
A B C D W X Y Z
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
그림 Ⅳ-66
W=A X=-
AB+A-
B=A⊕B
2진 - 그레이 코드 변환기의
카르노 도 CD CD
00 01 11 10 00 01 11 10
AB AB
00 0 0 0 0 00 0 0 0 0
-
01 0 0 0 0 01 1 1 1 1 AB
11 1 1 1 1 11 0 0 0 0
A-
B
10 1 1 1 1 A 10 1 1 1 1
⒜W ⒝X
Y=B- -
C+BC=B⊕C Z=C-
D+-
CD=C⊕D
CD B- -
C -
BC CD CD C-
D
AB 00 01 11 10 00 01 11 10
AB
00 0 0 1 1 00 0 1 0 1
01 1 1 0 0 01 0 1 0 1
11 1 1 0 0 11 0 1 0 1
10 0 0 1 1 10 0 1 0 1
⒞Y ⒟Z
151
조합 논리 회로 / 코드 변환기
그림 Ⅳ-66의 카르노 도로
부터 간소화된 출력 함수의 논리식을
구하면 다음과 같습니다.
W=A
X= -
AB+A-
B=A⊕B
Y=B-
C+ -
BC=B⊕C
- -
Z=CD+ CD=C⊕D
2진 - 그레이 코드 변환기 W
A=W
B=W⊕X
C=W⊕X⊕Y
D=W⊕X⊕Y⊕Z
152
조합 논리 회로 / 코드 변환기
표 Ⅳ-34
그레이 그레이 코드 2진
그레이 - 2진 코드의 진리표 10진수
10진수 W X Y Z A B C D
0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0 2
2 0 0 1 0 0 0 1 1 3
6 0 1 1 0 0 1 0 0 4
7 0 1 1 1 0 1 0 1 5
5 0 1 0 1 0 1 1 0 6
4 0 1 0 0 0 1 1 1 7
12 1 1 0 0 1 0 0 0 8
13 1 1 0 1 1 0 0 1 9
15 1 1 1 1 1 0 1 0 10
14 1 1 1 0 1 0 1 1 11
10 1 0 1 0 1 1 0 0 12
11 1 0 1 1 1 1 0 1 13
9 1 0 0 1 1 1 1 0 14
8 1 0 0 0 1 1 1 1 15
그림 Ⅳ-68
A=W B=W⊕X
2진 - 그레이 코드 변환기의
카르노 도 YZ YZ
00 01 11 10 00 01 11 10
WX WX
00 0 0 0 0 00 0 0 0 0
-
-
WX
01 0 0 0 0 01 1 1 1 1
11 1 1 1 1 11 0 0 0 0
W-
-
W X
10 1 1 1 1 10 1 1 1 1
⒜A ⒝B
C=W⊕X⊕Y D=W⊕X⊕Y⊕Z
-
- - -
-XY
-
YZ WXY W YZ
WX 00 01 11 10 00 01 11 10
WX
00 0 0 1 1 00 0 1 0 1
01 1 1 0 0 01 1 0 1 0
WXY
11 0 0 1 1 11 0 1 0 1
-
---
-
WX Y
10 1 1 0 0 10 1 0 1 0
⒞C ⒟D
153
조합 논리 회로 / 코드 변환기
그림 Ⅳ-69 W X Y Z
그레이 - 2진 코드 변환기 A
실습 과제 Ⅳ-6 BCD-3초과 코드 실습
사용 재료 명 칭 규 격 수 량
LED(발광 다이오드) 적색 f5 4
SWITCH DIP-4 1
배선 0.6mm 0.5m
330W 4개
저항
4.7kW 4개
실습 기기 명 칭 규 격 수 량
디지털 트레이너 IC 보드 내장 1
전원 공급기 DC 20V 이하 1
154
조합 논리 회로 / 코드 변환기
그림 Ⅳ-70
BCD-3초과 코드
W
330
X
330
330
Z
330
Vcc 5V
A B C D
4.7k
155
조합 논리 회로 / 코드 변환기
BCD 코드 3초과 코드
10진수
A B C D W X Y Z
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
156
조합 논리 회로 / 단원 학습 정리
1. 조합 논리 회로
단원 학습 정리
조합 논리 회로를 설계하는 순서는 다음과 같다.
가. 시스템의 분석과 변수를 정의한다.
나. 시스템의 입출력 변수 간의 진리표를 작성한다.
다. 간소화된 출력 함수를 유도한다.
라. 출력 함수를 만족하는 조합 논리 회로도를 구성한다.
2. 가산기와 감산기
가. 가산기
1) 반가산기의 불 대수는 다음과 같다.
- -
S=A⊕B= AB+AB, C=AB
2) 전가산기 불 대수는 다음과 같다.
S=(A⊕B)⊕Ci, CO=(A⊕B)Ci+AB
나. 감산기
1) 반감산기 불 대수는 다음과 같다.
- - -
D=AB+AB=A⊕B b=AB
2) 전감산기 불 대수는 다음과 같다.
- -
D=(A⊕B)⊕Bi, BO=Bi(A◉B)+AB=Bi(A⊕B)+ AB
3. 비교기
1) 반비교기의 불 대수는 다음과 같다.
-- - - - -
E= A B+AB=(A⊕B)=AB+AB, H=AB, L=AB
2) 전비교기의 불 대수는 다음과 같다.
- -
Zi+1=(Ai Bi+ AiBi)Zi
- - -
Gi+1=Ai Bi+(Ai Bi+ AiBi)Gi
- - -
Si+1= AiBi+(Ai Bi+ AiBi)Si
4. 해독기와 부호기
해독기는 2진수를 10진수로 변환하는 조합 논리 회로로서 2×4, 3×8 해독
기가 주로 사용되고 부호기는 해독기의 반대로서 10진수를 2진수로 변환하는
조합 논리 회로로서 4×2, 8×3 부호기가 많이 사용되며 해독기와 부호기의
진리표를 이용하여 각 회로를 설계할 수 있다.
5. 멀티플렉서와 디멀티플렉서
가. 멀티플렉서는 2n개의 입력 중에서 하나를 선택하여 하나의 출력선에 데
이터를 출력하는 회로로서 최소 n비트의 선택 입력이 필요하며, 4×1 멀
티플렉서는 2개의 선택 입력에 의해서 4입력 중 하나의 입력만 선택하여
출력한다.
나. 디멀티플렉서는 2n개의 출력선 중에서 n비트의 선택 신호에 의하여 선택
된 하나의 출력선으로 데이터를 출력하며, 1×4 디멀티플렉서는 하나의
157
조합 논리 회로 / 단원 학습 정리
그림 Ⅳ-71 A3 B3 A2 B2 A1 B1 A0 B0
4비트 병렬 가산기의 블록도
A B Ci A B Ci A B Ci A B Ci
CO S CO S CO S CO S
C3 FA C2 FA C1 FA C0 HA
S4 S3 S2 S1 S0
7. 코드 변환기
3초과 코드는 자기 보수 코드이며 BCD 코드를 3초과 코드로 변환하는 방법
은 BCD 코드에 2진수의 3을 더하여 주면 된다.
BCD 코드 + 0011 → 3 초과 코드
0000 + 0011 → 0011
0001 + 0011 → 0100
0010 + 0011 → 0101
158
조합 논리 회로 / 단원 종합 문제
입력 출력
A B Bi D BO
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
입력 출력 입력 출력 입력 출력
0 0 0 0 0 1 0 0 0
0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0
1 1 0 1 1 1 1 1 0
159
조합 논리 회로 / 단원 종합 문제
입력 출력
A B D0 D1 D2 D0
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
입력 출력
D0 D1 D2 D3 D4 D5 D6 D7 X Y Z
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1
선택 입력 출력
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
160
조합 논리 회로 / 단원 종합 문제
선택선
동작선
S A -
A B -
B
입력 X0
X1
Y
X2
X3
D0
D1
D2
B
D3
선택 입력 출력
S1 S0 D
0 0 D0
0 1 D1
1 0 D2
1 1 D3
161
조합 논리 회로 / 인용 및 참고 문헌
그림 Ⅳ-72 B4 S4 C4 C0 GND B1 A1 S1
7483의 구성도 16 15 14 13 12 11 10 9
S4 C4 C0 B1 A1
B4 S1
A4 A2
S3 A3 B3 S2 B2
1 2 3 4 5 6 7 8
A4 S3 A3 B3 VCC S2 B2 A2
A1 + B1 → 9번 핀 S1
A2 + B2 →
캐리 비트 →
AB C D
162
Ⅴ. 순서 논리 회로
1. 순서 논리 회로와 플립플롭 조합 논리 회로는 현재의 입력에 의해서만
출력되는 회로이고, 순서 논리 회로는 현재의
2. 레지스터
입력뿐만 아니라 회로의 현재 상태에 의해서
3. 동기식 계수 회로 출력이 결정되는 회로이다. 순서 논리 회로는
4. 비동기식 계수 회로 조합 논리 회로와 달리 회로 안에 정보를 저장
할 수 있는 기억 소자를 가지게 되고, 이러한
기억 소자를 플립플롭이라 한다.
이 단원에서는 각종 플립플롭의 동작 특성을
알아보고, 순서 논리 회로의 대표적인 예인 레
지스터와 계수 회로에 대하여 학습하기로 한다.
레지스터와 계수 회로를 기본으로 다른 응용
회로를 설계할 수 있도록 한다.
디지털 홈 비디오보기
163
1 순서 논리 회로와 플립플롭
학습 목표 1. 래치 회로와 플립플롭 회로를 구분하여 이해할 수 있다.
2. RS 플립플롭의 특성을 이해하고 응용할 수 있다.
3. JK 플립플롭의 특성을 이해하고 응용할 수 있다.
4. D 플립플롭의 특성을 이해하고 응용할 수 있다.
5. T 플립플롭의 특성을 이해하고 응용할 수 있다.
1. 조합 논리 회로와 순서 논리 회로
지금까지 다룬 회로는 조합 논리 회로로서 특정 시점에서의 출력이 그 순간
의 입력에 의해서 결정된다. 이러한 조합 논리 회로는 기억 소자를 포함하지
않은 형태로 과거의 상태나 입력이 현재의 출력에 영향을 주지 않는다.
반면 순서 논리 회로는 현재의 출력이 현재의 입력뿐만 아니라 현재의 상태
나 과거의 입력에 영향을 받으며, 일반적으로 조합 회로와 기억 소자로 구성되
어 있다.
그림 Ⅴ-1은 기억 소자가 조합 회로와 연결된 일반적인 순서 논리 회로의 블
록도를 나타낸다. 외부의 입력과 메모리 소자의 출력이 조합 논리 게이트로 연
결되어 있고, 조합 논리 회로는 이런 입력값을 이용하여 여러 가지 출력값을
만들게 된다. 이러한 순서 논리 회로를 구성하는 기억 소자 중 가장 대표적인
것이 플립플롭(flip-flop, FF)이며 논리 게이트의 조합으로 구성되어 있다.
그림 Ⅴ-1게 출력
순서 논리 회로의 구성
조합 논리 회로 기억 소자
입력
164
순서 논리 회로/ 순서 논리 회로와 플립플롭
금속
발신부 스피커
탐지기
발신부
2. RS 래치와 RS 플립플롭
래치(latch)와 플립플롭은 2진 정보 1비트를 저장할 수 있으며, 2개의 출력
단자를 가진다. 출력 단자 중 하나가‘1'이 되면 다른 하나는‘0'을 출력하여 서
165
순서 논리 회로/ 순서 논리 회로와 플립플롭
1 RS 래치
그림 Ⅴ-2게
RS 래치 논리 기호 R Q
입 출
력 력
S Q
166
순서 논리 회로/ 순서 논리 회로와 플립플롭
그림 Ⅴ- 3게 표 Ⅴ-1
NOR 게이트를 이용한 RS R
NOR 게이트를 이용한 RS 래치의 진리표
1 Q
래치의 회로(NOR 이용)
R S Q
0 0 불변
0 1 1
Q 1 0 0
2
S 1 1 금지
---
이 때에는 Q와 Q가 모두 0이 되지만 2개의 출력이
그런데요, 선생님! 서로 반대가 되어야 한다는 가정에 위배되므로 일반적으
왜 R=S=1인 경우는 RS 로 사용하지 않지요. 특히, R와 S가 모두 0으로 되었을 때
래치에서 사용하지 않죠? 어떤 입력이 먼저 0이 되었는지에 따라 결과가 바뀌게 되
요. 특히, 두 입력값이 동시에 0이 되면 출력
값을 예측할 수 없지요. 이런 이유 때문
에 R=S=1은 일반적으로 NOR 래
치에서 사용하지
않아요.
167
순서 논리 회로/ 순서 논리 회로와 플립플롭
그림 Ⅴ-4게 표 Ⅴ-2
NAND게이트를 이용한 RS R
NAND 게이트를 이용한 RS 래치의 진리표
1 Q
래치의 논리도
R S Q
0 0 금지
0 1 1
Q 1 0 0
2
S 1 1 불변
그림 Ⅴ-5게
NAND 게이트를 이용한 RS R Q
래치의 논리 기호 입 출
력 력
S Q
168
순서 논리 회로/ 순서 논리 회로와 플립플롭
읽을거리
+5V 바운싱
5V
2
VOUT
1 0V
스위치가 2번에서
안정된 상태
스위치가 2번에 연결된 상태
⒜ 기계적 스위치 ⒝ 기계적 스위치 결과
+5V
1
2 VOUT
S
R 0
1
2 클록형 RS 플립플롭
169
순서 논리 회로/ 순서 논리 회로와 플립플롭
그림 Ⅴ- 6게 R
Q
클록형 RS 플립플롭의
논리도
CLK 클록 신호 검출기
Q
S
클록이 0에서 1로
변하는 것을 상승 에지라 하고 1에서
0으로 변하는 것을 하강 에지라고 해요.
상승 에지 하강 에지
R Q R Q
CLK CLK
S Q S Q
170
순서 논리 회로/ 순서 논리 회로와 플립플롭
표 Ⅴ-3게
Q S R Q(t+1) S
클록형 RS 플립플롭의 SR
0 0 0 0
진리도 00 01 11 10
Q
0 0 1 0
X 1
0
0 1 0 1
0 1 1 금지 Q 1 1 X 1
1 0 0 1
1 0 1 0 그림 Ⅴ-7게
1 1 0 1 RS 플립플롭의 카르노 도
1 1 1 금지
그림 Ⅴ-8게
RS 플립플롭의 동작 S Q
CLK
R Q
플립플롭이 상승 에지
에서 동작한다.
⒜ 블록도
1
S
0
1
R
0
1
CLK
0
a b c d e f g h i k
1
Q
0 시간
⒝ 타이밍도
171
순서 논리 회로/ 순서 논리 회로와 플립플롭
3. JK 플립플롭
JK 플립플롭은 RS 플립플롭의 결점인 R=1, S=1일 때에 출력이 정의되지
않는 점을 개선한 것이다. 즉, 입력의 모든 조합에 대하여 출력이 정의되는 플
립플롭으로 개선한 것이 JK 플립플롭이다. 입력 J와 K는 입력 S와 R처럼 플
립플롭을 셋하고 리셋시킨다. J와 K가 동시에 1이고 클록 펄스가 발생하면 출
력의 과거 상태의 보수를 취한다. 즉, Q(t)=0이면 Q(t+1)=1이고, Q(t)=1이면
Q(t+1)=0이 된다.
JK 플립플롭은 그림 Ⅴ-9와 같이 2개의 3입력 AND 게이트와 NOR 게이트
로 된 RS 래치로 구성되어 있다.
그림 Ⅴ- 9게
JK 플립플롭 K Q
CLK 클록 신호 검출기
J Q
반전되는 것을 말하지.
0이면 1이 되고 1이면
토글이 뭐예요?
0이 되는 거지요.
172
순서 논리 회로/ 순서 논리 회로와 플립플롭
표 Ⅴ-4게 J
Q(t) J K Q(t+1) JK
JK 플립플롭의 진리표 00 01 11 10
0 0 0 0 Q
1 1
0 0 1 0 0
0 1 0 1
Q 1 1 1
0 1 1 1
1 0 0 1 K
1 0 1 0 그림 Ⅴ-10게
1 1 0 1 JK 플립플롭의 카르노 도
1 1 1 0
JK 플립플롭의 동작을
요약하면 다음과 같다.
① J=0, K=0, 클록 발생: 저장된 값을 그대
로 유지하고 있다.
② J=1, K=0, 클록 발생: Q의 값을 1로 세팅
한다.
③ J=0, K=1, 클록 발생: Q의 값을 0으로 리
셋한다.
④ J=1, K=1, 클록 발생: Q의 값을 토글한다.
그림 Ⅴ-11게
JK 플립플롭의 동작 J Q J K CLK Q(t+1)
0 0 ↑ Q0
CLK
1 0 ↑ 1
0 1 ↑ 0
K Q
1 1 ↑ Q0
⒜ 논리 기호
⒝ 진리표
173
순서 논리 회로/ 순서 논리 회로와 플립플롭
1
J
0
1
K
0
1
CLK
0
a b c d e f g h i j k
1
Q
0
시간
⒞ 타이밍 도
4. D 플립플롭
D 플립플롭은 RS 플립플롭이나 JK 플립플롭과 달리 하나의 동기식 제어
입력 D를 가진다. 그림 Ⅴ-12는 D 플립플롭의 회로도와 논리 기호이다.
그림 Ⅴ-12게
R
D 플립플롭의 회로도와 논 Q
리 기호
CLK 클록 신호 검출기
D
Q
S
⒜ 회로
174
순서 논리 회로/ 순서 논리 회로와 플립플롭
D Q
CLK Q
⒝ 논리 기호
그림 Ⅴ-13게
D 플립플롭의 동작 D CLK Q(t+1)
D Q
0 ↑ 1
1 ↑ 0
⒝ 진리표
CLK Q
⒜ 논리 기호
1
D
0
1
CLK
0
a b c d e f g
1
Q
0
⒞ 타이밍 도
5. T 플립플롭
T 플립플롭은 JK 플립플롭의 J와 K 입력을 묶어서 1개의 입력 형태로 변
경한 회로이다. T 플립플롭의 논리도는 그림 Ⅴ-14와 같다. T=0일 때에는 클
록에 관계 없이 현재의 상태를 유지하며 T=1일 때에는 JK 플립플롭의
175
순서 논리 회로/ 순서 논리 회로와 플립플롭
그림 Ⅴ-14게
T 플립플롭의 논리도
Q
T
CLK 클록 신호 검출기
0 1 0 0 0
0 1 1
1 0 1
Q 1 1
1 1 0
선생님!
RS 플립플롭과 T 플립플롭은
IC를 찾기가 어려운데요.
JK 플립플롭과 D 플립플롭은
IC 제품이 많지만 RS 플립플롭이나 T
플립플롭은 제품이 거의 없어요. 따라서, 꼭
RS 플립플롭이나 T 플립플롭이 필요한 경우
는 JK 플립플롭으로 만들면 되죠. 어떻게
만드냐고요? 잘 생각해 보세요. 이미
앞에서 설명을 했었어요.
176
순서 논리 회로/ 순서 논리 회로와 플립플롭
읽을거리
J Q
CLK
K ¿
Q
6. 비동기 입력
지금까지 학습해 온 플립플롭은 R, S, J, K, D 등이 제어 입력으로 다루어져
왔다. 이들 입력은 모두 클록 신호와 함께 사용하였고, 이를 동기 입력
(synchronous input)이라고 한다. 즉, 동기 입력들은 플립플롭을 동작시키기 위
하여 클록 신호와 함께 사용하였다. 대부분의 플립플롭은 클록 신호와 독립적으
로 동작하는 1개 이상의 비동기 입력(asynchronous input)을 가진다. 이 비동기
입력은 다른 입력이나 클록에 무관하게 플립플롭을 0이나 1의 상태로 만들기
위한 신호이다. 그림 Ⅴ-16은 프리셋(preset)
그림 Ⅴ-16게
JK 플립플롭의 비동기
PRESET 과 클리어(clear)로 표시된 2개의 비동기 입력
입력 을 갖는 JK 플립플롭이다. 여기서도 프리셋과
J Q
클리어 단자 앞의 작은 원은 액티브 로임을
CLK 나타낸다. 액티브 로임을 강조하기 위하여 단
자 이름도 PRESET과 CLEAR로 나타낸다.
K Q
CLEAR
177
순서 논리 회로/ 순서 논리 회로와 플립플롭
실습 과제 Ⅴ-1 RS 래치의 특성
명 칭 규격 수 량
실습 기기 명 칭 규 격 수 량
직류 전원 장치 1A, 0~30V 1대
디지털 트레이너 1대
회로 시험기 VOM 1대
178
순서 논리 회로/ 순서 논리 회로와 플립플롭
그림 Ⅴ-17게 5V
실습 회로도
R1
3.3K
U1A
R D1
2 1 Q
3
LED
R3
741LS02 680
5V
R2
3.3K U1B
5 D2
4
6
Q LED
SW2 S R4
741LS02 680
푸시 버튼
것은 1, 꺼진 것은 0을 나타낸다.
¿의
스위치를 통하여 입력 R=0, S=0로 하고, 발광 다이오드를 통해 Q와 Q
값을 확인하고 표 Ⅴ-7에 결과를 기록한다.
¿의
스위치를 통하여 입력 R=1, S=0로 하고, 발광 다이오드를 통해 Q와 Q
값을 확인하고 표 Ⅴ-7에 결과를 기록한다.
¿의
스위치를 통하여 입력 R=0, S=0로 하고, 발광 다이오드를 통해 Q와 Q
값을 확인하고 표 Ⅴ-7에 결과를 기록한다.
결과 정리 표 Ⅴ-7참RS 래치의 실습 결과
입 력 출 력
R S Q Q
0 1
0 0
1 0
0 0
이제는 순서 논리 회로와
조합 논리 회로와의 차이를 알겠죠.
표 Ⅴ-7에서 입력이 R=0, S=0
일 때 Q=0일 수도 있고
Q=1일 수도 있지요.
179
순서 논리 회로/ 순서 논리 회로와 플립플롭
실습 과제 Ⅴ-2 JK 플립플롭의 동작 특성
사용 재료 명 칭 규격 수 량
3.3KW, 1/4W 1개
저항
1KW, 1/4W 1개
IC(JK 플립플롭) 7476 1개
푸시 버튼 스위치 단극(a 접점) 1개
실습 기기 명 칭 규 격 수 량
직류 전원 장치 1A, 0~30V 1대
디지털 회로 시험기 1대
회로 시험기 VOM 1대
오실로스코프 40MHz 1대
함수 발생기 40MHz 이상 1대
+5V
그림 Ⅴ-18게
실습 회로도
R1
1K
2
4
Q 15
PR
함수 발생기 1
CLK
16 14
K Q
CL
+5V 74LS76
3
R2
3.3K
SW1
푸시 버튼
180
순서 논리 회로/ 순서 논리 회로와 플립플롭
결과 정리 구형파 신호
그림 Ⅴ-19게
발생 구형파
TIME/DIV=
VOLTS/DIV=
그림 Ⅴ-20게 Q 신호
JK 플립플롭의 출력
TIME/DIV=
VOLTS/DIV=
181
순서 논리 회로/ 순서 논리 회로와 플립플롭
이 실험에서 J=K=1이므로
7476 JK 플립플롭을 T 플립플롭으로
사용되고 있어요. 즉, 토글용으로 사용되고
있지요. 이런 경우 Q 신호의 주기는 입력 구형
파의 주기보다 2배가 되는 것을 볼 수 있어요.
주파수의 입장에서 보면 주파수를
반으로 줄인 것이지요.
182
2 레지스터
학습 목표 1. 레지스터의 종류를 설명할 수 있다.
2. 좌우 방향 시프트 레지스터 및 순환 레지스터를 설계할 수 있다.
3. 직렬 입력/ 직렬 출력 레지스터의 동작 원리를 설명할 수 있다.
4. 직렬 입력/ 병렬 출력 레지스터의 동작 원리를 설명할 수 있다.
5. 병렬 입력/ 직렬 출력 레지스터를 구성할 수 있다.
6. 병렬 입력/ 병렬 출력 레지스터를 설계할 수 있다.
1. 레지스터의 구조와 종류
레지스터(register)는 컴퓨터를 포함한 디지털 시스템에서 여러 가지 연산 동
작을 위하여 1비트 이상의 2진 정보를 임시로 저장하기 위해 사용하는 기억
장치이다. 앞에서 학습한 플립플롭은 1비트를 저장하는 기억 소자라면 레지스
터는 이러한 플립플롭을 여러 개 사용하여 1비트 이상을 저장하도록 설계된
기억 장치이다.
레지스터는 크게 시프트 레지스터와 순환 레지스터로 나눈다. 시프트 레지스
터와 순환 레지스터는 모두 레지스터에 저장된 정보를 좌측 또는 우측으로 이
마치 플립플롭을 단독
주택에 비유하면 레지스터는
연립 주택이나 아파트 정도에
비유할 수 있지요.
플립플롭
J X
CLK
K ¿
X
레지스터
J X J X J X
CLK CLK CLK
K ¿
X K ¿
X K ¿
X
183
순서 논리 회로/ 레지스터
그림 Ⅴ-21게
레지스터의 종류
⒜ 직렬 입력/직렬 출력 ⒝ 직렬 입력/병렬 출력
⒞ 병렬 입력/직렬 출력 ⒟ 병렬 입력/병렬 출력
2. 좌우 방향 시프트 레지스터
데이터를 클록 신호에 맞추어 좌측 또는 우측의 레지스터로 이동시키는 회
로를 시프트 레지스터(shift register)라고 한다. 그림 Ⅴ-22는 JK 플립플롭을
그림 Ⅴ-22게 데이터
JK 플립플롭을 이용한 입력
J A J B J C J D
우방향 시프트 레지스터 CLK CLK CLK CLK
K A K B K C K D
시프트 1
클록
0
T1 T2 T3 T4
데이터 1
입력
0
1
A
0
B 1
0
C 1
0
D 1
184
순서 논리 회로/ 레지스터
그림 Ⅴ-23게 데이터
JK 플립플롭을 이용한 입력
A J B J C J D J
좌방향 시프트 레지스터 CLK CLK CLK CLK
A K B K C K D K
시프트
클록
그림 Ⅴ-24게 데이터
입력
D 플립플롭을 이용한
D A D B D C D D
우방향 시프트 레지스터 (출력)
CLK CLK CLK CLK
A B C D
시프트
클록
선생님, 이런 시프트
가장 대표적인 예가
레지스터는 어디에 이용해요?
곱셈기와 나눗셈기이지요. 좌방향
시프트는 사실상 2를 곱한 것과 같아요.
따라서, 좌방향 시프트 레지스터는 곱셈기라고
할 수 있지요. 반대로 우방향 시프트는 2로
나눈 것과 같아요. 따라서, 우방향
시프트 레지스터는 나눗셈기라고
할 수 있지요.
3. 좌우 방향 순환 레지스터
좌우 방향 순환 레지스터는 좌우 방향 시프트 레지스터와 동일한 구성을 지
니게 되나 마지막 플립플롭의 출력 신호가 첫째 번 플립플롭의 입력 신호로
185
순서 논리 회로/ 레지스터
그림 Ⅴ-25게
D 플립플롭을 이용한
D A D B D C D D
우방향 순환 레지스터 (출력)
CLK CLK CLK CLK
A B C D
클록
전달되는 점이 다르다.
즉, 그림 Ⅴ-25의 우방향 순환 레지스터의 경우와 같이 우측 끝의 D 플립플
롭 출력 신호가 좌측 첫째 번 입력 신호와 연결되게 된다. 따라서, 각각의 플립
플롭 출력 신호값은 주기적으로 반복되게 되며 동기식 링 계수기가 이와 동일
한 회로 구성을 지니게 된다.
회전 목마는 일정한 시간
간격으로 회전하면서 일정한 시간마다
동일한 목마가 동일한 위치에 나타나게 되죠.
순환 레지스터도 이런 원리예요. 몇 번 이상의
클록 신호가 지나가고 나면 다시 동일한
신호가 발생하게 되지요.
4. 직렬 입력/직렬 출력 레지스터
직렬 입력/직렬 출력 레지스터는 그림 Ⅴ-22, Ⅴ-23과 동일한 동작을 하는 좌
우 방향 시프트 레지스터이다. 입력 신호 첫째 번 플립플롭 입력 단자로 들어
간다. 입력된 클록의 수가 플립플롭 개수만큼 되면 마지막 플립플롭의 출력 단
자로 출력 신호가 나오게 된다.
예를 들어, 4개의 플립플롭으로 구성된 직렬 입력/직렬 출력 레지스터의 입
력 단자에 순차적으로‘1→0→1→0→1'을 입력시킨다. 이 때, 플립플롭은 클
록 신호가‘1'에서‘0'으로 변화할 때 입력 신호를 받아들인다고 가정한다. 플립
플롭의 입력 신호는 클록 신호가‘1'에서‘0'으로 변화하는 순간보다 먼저 입력
단자에 입력되어야 클록에 맞춰 출력 변화가 발생되게 된다. 입력 신호에 따른
레지스터의 최초의 출력은 4번의 클록 신호가 발생된 다음에 출력 단자에‘1'
의 값이 출력되고, 그 다음 클록에 맞춰 순차적으로‘0→1→0→1'이 출력되게
된다. 대표적인 직렬 입력/직렬 출력 레지스터 IC로는 4731 등이 있다.
186
순서 논리 회로/ 레지스터
5. 직렬 입력/병렬 출력 레지스터
직렬 입력/병렬 출력(Seiral Input/Parallel Output, SIPO) 레지스터는 시프
트 레지스터처럼 동작하나 직렬 입력/직렬 출력 레지스터와 달리 출력 신호가
각각의 플립플롭 출력 단자에서 발생되게 된다. 즉, 첫째 번 플립플롭의 입력
단자로 데이터가 입력된 다음, 클록 신호에 맞춰 옆의 플립플롭으로 데이터가
이동된다. 출력 신호는 매 클록 신호마다 각각의
플립플롭 출력 단자에서 출력되게 된다.
직렬 입력은
하나씩 들어가는
예를 들어, 4개의 플립플롭으로 구성된 경우,
초기 상태 0 0 0 0
거야. 직렬 입력/병렬 출력 레지스터의 입력 단자에
‘1→0→0→1→1'을 입력시킨다. 이 때, 플립플
롭의 초기 출력 상태는‘0000'이며 클록 신호에
1 0 0 0 따라 입력 신호를 받아들인다.
레지스터는 첫째 번 클록 신호가 발생된 다음
에 각각의 플립플롭 출력 단자에서‘1000(Q0Q1Q2
0 1 0 0 Q3)'이 발생되며(Q0는 첫째 번 플립플롭 출력 단
자) 다음 클록 신호에서는 '0100'이 발생된다. 이
러한 출력 신호는 클록이 변화할 때마다 계속적
으로‘'0010→1001→1100'이 출력된다.
0 0 1 0
대표적인 직렬 입력/병렬 출력 레지스터 IC로는
74164가 있으며, 내부 구성도는 그림 Ⅴ-26과 같다.
¿¿ 단자는 액티브 로
여기에 사용되는 단자 중 MR
1 0 0 1 단자로 내부 플립플롭들의 출력 신호를‘0'으로
만들기 위한 것이다. 또, CP는 클록 단자, A와 B
는 입력 단자이다. 또, Q0, Q1, Q2, Q3, Q4, Q5, Q6, Q7
1 1 0 0 은 내부 플립플롭들의 출력 단자이다.
그림 Ⅴ-26게 A
D Q D Q D Q D Q D Q D Q D Q D Q
직렬 입력 / 병렬 출력 B CP CP CP CP CP CP CP CP
CD CD CD CD CD CD CD CD
레지스터 IC인 74164의
구조도
CP
MR
Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7
187
순서 논리 회로/ 레지스터
탐구 문제
인터넷에서 직렬 입력/병렬 출력 레지스터 IC인 74164의 데이터 시트를
찾아보자.
6. 병렬 입력/직렬 출력 레지스터
그림 Ⅴ-27과 같이 여러 개의 플립플롭으로 구성되어 있는 병렬 입력/직렬
출력 레지스터의 동작은 다음과 같다. 각각의 플립플롭으로 데이터를 동시에
입력시킨다. 이 때, 플립플롭들은 시프트 레지스터와 같이 클록 신호마다 앞단
의 플립플롭 출력 신호가 다음 단의 플립플롭으로 이동한다. 따라서, 최종 플립
플롭 출력 신호에서는 각각의 플립플롭에 입력된 데이터가 출력되게 된다.
예를 들어, 첫째 번 플립플롭 입력 단자에‘1', 둘째 번-
‘0', 셋째 번-
‘1', 마지
막-
‘1'인‘1011'을 각각의 플립플롭에 입력시킨다. 데이터가 플립플롭들에 입력
된 다음에 첫째 번 클록이 발생하면 처음으로 병렬 입력/직렬 출력 레지스터
의 최종 출력 단자에 마지막 플립플롭의 입력 신호인‘1'이 출력된다. 또, 둘째
번 클록 신호에서는 셋째 번 플립플롭의 입
자! 우리 모두 력 신호인‘1'이, 셋째 번 클록 신호에서는 둘
뛰어들어가자.
째 번 플립플롭 입력 신호인‘0'이, 넷째 번
클록 신호에서는 첫째 번 플립플롭 입력 신
호인‘1'이 순차적으로 출력된다. 이러한 레지
스터를 병렬 입력/직렬 출력 레지스터
(Parallel Input/Serial Output, PISO)라고
한다.
레지스터를 구성하는 방법으로 레지스터의
1 0 1 1 입력 신호들을 각각의 플립플롭 입력 단자를
통해 입력시키는 방법이 있다. 그러나 이 방
법은 각각의 플립플롭에 입력되는 입력 신호
188
순서 논리 회로/ 레지스터
그림 Ⅴ-27게 P0 P1 P2 P3 P4 P5 P6 P7
병렬 입력/직렬 출력
레지스터 IC인 74165
의 구조도
DS
CP1
PRESET S Q1 S Q2 S Q3 S Q4 S Q5 S Q6 S Q7
CP CP CP CP CP CP CP CP
CP2 RCL¿
Q1 R ¿Q2 RCL¿
Q3 RCL¿
Q4 RCL¿
Q5 RCL¿
Q6 RCL¿
Q7
PL
탐구 문제
인터넷에서 직렬 입력/병렬 출력 레지스터 IC인 74165의 데이터 시트를
찾아보자.
7. 병렬 입력/병렬 출력 레지스터
병렬 입력/병렬 출력(Parallel Input/Parallel Output, PIPO) 레지스터는 각
각의 플립플롭들에게 입력 단자를 통해 입력 신호를 보낼 수 있으며, 한 번의
클록이 발생한 다음 각각의 플립플롭 출력 단자로 출력 신호가 발생되게 된다.
예를 들어, 4개의 플립플롭으로 구성된 병렬 입력/병렬 출력 레지스터의 입
력 단자에 클록 신호가‘0'에서‘1'로 변화하기 이전에‘1001(D0D1D2D3)'를(D0
189
순서 논리 회로/ 레지스터
자! 우리 모두
뛰어들어가자.
1 0 0 1
그림 Ⅴ-28게
MR CP D5 D4 D3 D2 D1 D0
병렬 입력 병렬 출력 레
지스터 IC인 74174의 구
조도
D Q D Q D Q D Q D Q D Q
CP CP CP CP CP CP
CLR CLR CLR CLR CLR CLR
Q5 Q4 Q3 Q2 Q1 Q0
190
순서 논리 회로/ 레지스터
탐구 문제
인터넷에서 직렬 입력/병렬 출력 레지스터 IC인 74174의 데이터 시트를
찾아보자.
사용 재료 품 명 규 격 수 량 품 명 규 격 수 량
IC(JK 플립플롭) 7476 2개 IC(NOT 게이트) 7404 1개
푸시버튼 스위치 단극(a접점) 2개 IC(D 플립플롭) 7474 2개
슬라이드 스위치 양극(a, b접점) 5개 680W, 1/4W 8개
발광 다이오드 적색, 5f 8개 3.3KW, 1/4W 4개
저항
전해 콘덴서 100mF, 25V 2개 4.7KW, 1/4W 1개
세라믹 콘덴서 0.1mF, 50V 2개 10KW, 1/4W 4개
실습 기기 명 칭 규 격 수 량
191
순서 논리 회로/ 레지스터
2 병렬 입력/병렬 출력 레지스터
192
순서 논리 회로/ 레지스터
결과 정리 클록
발광 다이오드
발생수
표 Ⅴ-8참
우방향 시프트 레지스터 ◯ ◯ ◯ ◯
초기 상태 D1 D2 D3 D4
첫 번째 ◯ ◯ ◯ ◯
D1 D2 D3 D4
두 번째 ◯ ◯ ◯ ◯
D1 D2 D3 D4
세 번째 ◯ ◯ ◯ ◯
D1 D2 D3 D4
네 번째 ◯ ◯ ◯ ◯
D1 D2 D3 D4
표 Ⅴ-9참
병렬 입력 병렬 출력 진행 발광 다이오드
레지스터
◯ ◯ ◯ ◯
초기 상태 D1 D2 D3 D4
클록 신호 발생 후 ◯ ◯ ◯ ◯
D1 D2 D3 D4
클록 신호 발생 후 ◯ ◯ ◯ ◯
D1 D2 D3 D4
193
3 동기식 계수 회로
학습 목표 1. 동기식 계수기의 동작 원리와 특성을 설명할 수 있다.
2. 동기식 3 비트 2진 증가 계수기와 감소 계수기를 설계할 수 있다.
3. 동기식 5진 계수기를 구성할 수 있다.
4. 동기식 5진 링 계수기를 구성할 수 있다.
FF FF FF FF FF
1 2 3 4 5
IN FF FF FF FF FF OUT
1 2 3 4 5
194
순서 논리 회로/ 동기식 계수 회로
1 001 110
2 010 101
3 011 100
4 100 011
5 101 010
6 110 001
7 111 000
8 ‘000’에서부터 다시 순환 ‘111’에서부터 다시 순환
195
순서 논리 회로/ 동기식 계수 회로
그림 Ⅴ-29게
‘1’ J A J B J C
동기식 3비트 2진 증가・감
소 계수기 CLK CLK CLK
K ¿
A K ¿
B K ¿
C
클록
⒜ 동기식 3비트 2진 증가 계수기
‘1’
클록
J A J B J C
CLK CLK CLK
K ¿
A K ¿
B K ¿
C
표 Ⅴ-11 J K 클록 출력
JK 플립플롭의 입력・출력
진리표 0 0 ↓ 전 상태
0 1 ↓ 0
1 0 ↓ 1
1 1 ↓ 토글
표 Ⅴ-12 클록 이전 상태 클록 이후 상태 J 또는 K
JK 플립플롭 출력 신호의
이전 상태 및 이후 상태에 0 0 0
따르는 J(또는 K) 0 1 1
1 0 1
1 1 0
196
순서 논리 회로/ 동기식 계수 회로
그림 Ⅴ-30게
000
동기식 3비트 2진 증가 계수
기의 상태도 111 001
CBA
110 010
101 011
100
0 0 1 0 1 0 0 1 1
0 1 0 0 1 1 0 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0 1
1 0 1 1 1 0 0 1 1
1 1 0 1 1 1 0 0 1
1 1 1 0 0 0 1 1 1
197
순서 논리 회로/ 동기식 계수 회로
표 Ⅴ-14
JA=1 JB=A JC=AB
각각의 플립플롭 J 단자의
카르노 도 BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
C C C
0 1 1 1 1 0 0 1 1 0 0 0 0 1 0
1 1 1 1 1 1 0 1 1 0 1 1 0 1 0
2. 동기식 5진 계수기
동기식 5진 계수기는 계수값이 순차적으로‘000→001→010→011→100’
으로
에서부터 다시 순환하게 되는 계수기이다. 회로는 그림 Ⅴ-
변환한 다음,‘000’
31이며 설계 절차는 아래와 같다.
⑴ 모든 JK 플립플롭의 클록 신호를 동시에 인가시키도록 구성한다.
⑵ 각각의 플립플롭 J 단자와 K 단자는 게이트 소자들(AND, OR 게이트 등)
을 이용하여 플립플롭 출력 단자들의 적당한 조합으로 만든다. 구성하는 방
법은 다음과 같다.
㈎ 표 Ⅴ-15와 같이 각각의 플립플롭 출력 신호의 전 상태값과 현 상태값을
이용하여 J 단자와 K 단자값을 설정한다. 여기서, x는 J 단자와 K 단자
그림 Ⅴ-31게 J A J B J C
동기식 5진 계수기 클록 CLK CLK CLK
K --
A K --
B K --
C
‘1’
198
순서 논리 회로/ 동기식 계수 회로
표 Ⅴ-15
클록 신호 이전 상태 클록 신호 이후 상태 J K
플립플롭 출력 신호의 전 상
태와 현 상태에 따르는 J, K 0 0 0 x
0 1 1 x
1 0 x 1
1 1 x 0
그림 Ⅴ-32게
101 110 111
동기식 5진 계수기의 상태도
000
CBA
100 001
011 010
JC =‘AB’
, KC =‘1’
이 된다.
표 Ⅴ-16 클록 신호 이전 상태 클록 신호 이후 상태 J, K
동기식 5진 계수기의 회로
C B A C B A JC KC JB KB JA KA
여기표
0 0 0 0 0 1 0 x 0 x 1 x
0 0 1 0 1 0 0 x 1 x x 1
0 1 0 0 1 1 0 x x 0 1 x
0 1 1 1 0 0 1 x x 1 x 1
1 0 0 0 0 0 x 1 0 x 0 x
1 0 1 0 0 0 x 1 0 x x 1
1 1 0 0 0 0 x 1 x 1 0 x
1 1 1 0 0 0 x 1 x 1 x 1
199
순서 논리 회로/ 동기식 계수 회로
표 Ⅴ-17
¿
JA=C KA=1 ¿
JB=AC
각각의 플립플롭 J 단자와
K 단자의 카르노 도 BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
C C C
0 1 × × 1 0 × 1 1 × 0 0 1 × ×
1 0 × × 0 1 × 1 1 × 1 0 0 × ×
BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
C C C
0 × × 1 0 0 0 0 1 0 0 × × × ×
1 × × 1 1 1 × × × × 1 1 1 1 1
3. 동기식 5진 링 계수기
링 계수기(ring counter)는 임의의 값이
다음 위치로 순차적으로 전달되면서 회전
하는 계수기이다. 동기식 링 계수기는 좌
우 방향 순환 레지스터와 유사하나 마지
막 출력 신호가 첫째 번 입력 신호로 이어
지는 점이 다르다. 동기식 링 계수기의 동
작은 첫째 번 플립플롭 출력 신호가‘1’
이
되었을 때 다른 모든 플립플롭의 출력 신
호가‘0’
이 되며, 다시 둘째 번 플립플롭
의 출력 신호가‘1’
이 되면 다른 모든 플립플롭의 출력 신호가‘0’
이 된다.
200
순서 논리 회로/ 동기식 계수 회로
표 Ⅴ-18
순서 출력 신호
동기식 5진 링 계수기의 회
(클록 수) E D C B A
로 여기표
0 1 0 0 0 0
1 0 1 0 0 0
2 0 0 1 0 0
3 0 0 0 1 0
4 0 0 0 0 1
5(순환) 1 0 0 0 0
그림 Ⅴ-33게 J A D B D C D D D E
(출력)
D 플립플롭을 이용한 동기 CLK CLK CLK CLK CLK
--
A --
B --
C --
D --
E
식 5진 링 계수기 클록
⒜ 동기식 5진 링 계수기
1 2 3 4 5 6 7 8
1
0
클록
1
0
1
0
1
0
1
0
1
0
⒝ 출력 파형
201
순서 논리 회로/ 동기식 계수 회로
실습 과제 Ⅳ-4 동기식 계수 회로
사용 재료 명 칭 규 격 수량 명 칭 규 격 수량
IC(7-세그먼트 구
전해 콘덴서 100mF, 25V 3개 7447 2개
동기)
10KW, 1/4W 1개
실습 기기 명 칭 규 격 수 량
디지털 트레이너 1대
직류 전원 장치 1A, 0V~30V 1대
회로 시험기 VOM 1대
오실로스코프 20MHz 1대
신호 발생기 4MHz 이상 1대
202
순서 논리 회로/ 동기식 계수 회로
2 동기식 5진 계수기
3 동기식 5진 링 계수기
203
순서 논리 회로/ 동기식 계수 회로
결과 정리 표시된 7-세그먼트 값
클록 발생 수
기준값 측정값
표 Ⅴ-19 초기 상태 0
동기식 3비트 2진 증가 계수 첫 번째 1
기
네 번째 4
여섯 번째 6
여덟 번째 0
표 Ⅴ-20
표시된 7-세그먼트 값
동기식 5진 계수기 클록 발생 수
기준값 측정값
초기 상태 0
첫 번째 1
두 번째 2
세 번째 3
네 번째 4
다섯 번째 0
표 Ⅴ-21 클록 발생 수 발광 다이오드
동기식 5진 링 계수기
◯ ◯ ◯ ◯ ◯
초기 상태
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
첫 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
두 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
세 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
네 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
다섯 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯ ◯
여섯 번째
D0 D1 D2 D3 D4
204
4 비동기식 계수 회로
학습 목표 1. 비동기식 계수기의 동작 원리와 특성을 설명할 수 있다.
2. 비동기식 3 비트 2진 리플 계수기를 설계할 수 있다.
3. 비동기식 10진 리플 계수기를 구성할 수 있다.
그림 Ⅴ-34게 1 2 3 4 5 6 7 8 9 10
1
전파 지연 시간으로 생기는 클록
0
비동기식 계수기의 오동작
1 1000ns
현상 0
1 50ns
0
1 100ns
0
150ns
⒜ 정상 동작
1 2 3 4 5 6 7 8 9 10
1
클록
0
1 1000ns
0
1 50ns
0
1 100ns
0
150ns
그리치(glitch) 그리치(glitch)
⒝ 오동작 및 그리치 현상
205
순서 논리 회로/ 비동기식 계수 회로
기에 비해 게이트의 수를 줄일 수 있다.
일반적인 비동기식 계수기는 2n 진(n비트 2진) 계수기로 n개의 JK 플립플롭
만 있으면 회로가 설계된다. 즉, 8진 계수기는 다른 게이트를 사용하지 않고 3
개의 JK 플립플롭만으로 구성되며 64진 계수기는 6개의 JK 플립플롭만으로
가능하다. 2n 진 계수기가 아닐 경우에는, 설계하고자 하는 최대 계수 값보다
크게 2n을 설정하여 JK 플립플롭의 개수를 정한 다음, 게이트들을 사용하여
회로를 완성한다. 앞의 두 가지 경우에 대한 설계 절차는 비동기식 3비트 2진
리플 계수기와 10진 리플 계수기를 통해 학습한다.
그림 Ⅴ-34는 플립플롭의 전파 지연 시간으로 인해 생기는 오동작을 보이고
있다. 오동작은 계수값이 증가하거나 클록 주파수가 높을수록 발생 가능성이
증가하게 된다. 즉, 정상 동작을 하는 그림 Ⅴ-14 ⒜는‘000→001→(000)→010
→ 011 → (010) → (000) → 100 → 101 → (100) → 110 → 111 → (110) → (100) → 000
→…’(
‘CBA’
)으로 계수되어 플립플롭 C가 한 주기가 될 때마다 순환된다.
그러나 오동작을 발생하는 그림 Ⅴ-14 ⒝는‘000→001→000→010→011→010
→000→101→100→110→111→110→100→001→…’(
‘CBA’
)으로 계수되어
플립플롭 C의 한 주기마다 계수값이 정상적으로 순환하지 못하게 된다. 또, 플
립플롭들의 출력 신호를 조합해서 사용할 경우에는 그림 Ⅴ-34 ⒝와 같은 그리
치(glitch) 현상도 나타나게 된다. 따라서, 첫째 번 플립플롭에 인가되는 클록
주파수는 다음 식을 만족하여야 한다.
1
fmax ≦ n×t
pd
206
순서 논리 회로/ 비동기식 계수 회로
그림 Ⅴ-35게 ‘1’
J A J B J C
비동기식 3비트 2진 리플 계
CLK CLK CLK
수기 -- -- --
클록 K A K B K C
표 Ⅴ-22
출력 신호
비동기식 3비트 2진 리플 계 순서(클록 수)
수기의 회로 여기표 C B A
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
8(0부터 다시 순환) 0 0 0
207
순서 논리 회로/ 비동기식 계수 회로
그림 Ⅴ-36게
‘1’
비동기식 10진 리플 계수기 J A J B J C J D
CLK CLK CLK CLK
클록 K --
A K --
B K --
C K --
D
그림 Ⅴ-37게 DCBA
비동기식 10진 리플 계수기 1011
의 상태도 0000
1010 0001
1001 0010
1000 0011
0111 0100
0110 0101
208
순서 논리 회로/ 비동기식 계수 회로
실습 과제 Ⅴ-5 비동기식 계수 회로
사용 재료 명 칭 규 격 수량 명 칭 규 격 수량
1개 IC(7- 세그먼트 구
IC(NAND 게이트) 7400 7447 2개
동기)
7-세그먼트 (+) 공통 단자 2개
실습 기기 명 칭 규 격 수 량
직류 전원 정치 1A, 0V~30V 1대
회로 시험기 VOM 1대
오실로스코프 20MHz 1대
신호 발생기 4MHz 이상 1대
209
순서 논리 회로/ 비동기식 계수 회로
확인한다.
⑶ 표 Ⅴ-23을 완성한다.
결과 정리 표시된 7-세그먼트 값
클록 발생 수
기준값 측정값
표 Ⅴ-23 초기 상태 0
비동기식 3비트 2진 리플 계 첫 번째 1
수기
세 번째 3
다섯 번째 5
일곱 번째 7
여덟 번째 0
표 Ⅴ-24
표시된 7-세그먼트 값
비동기식 10진 리플 계수기 클록 발생 수
기준값 측정값
초기 상태 0
첫 번째 1
두 번째 2
세 번째 3
네 번째 4
다섯 번째 5
여섯 번째 6
일곱 번째 7
여덟 번째 8
아홉 번째 9
열 번째 0
210
순서 논리 회로/ 단원 학습 정리
1. 순서 논리 회로와 플립플롭
단원 학습 정리
•조합 논리 회로는 현재의 출력이 현재의 입력에만 의존하는 회로이다. 따라
서, 기억 소자를 포함하지 않는다. 순서 논리 회로는 현재의 출력이 현재의
입력뿐 아니라 현재의 상태나 과거의 입력에 영향을 받는 회로로서, 일반적
으로 조합 회로와 기억 소자로 구성되어 있다.
•RS 플립플롭의 동작:표 Ⅴ-1 참조
•JK 플립플롭의 동작:표 Ⅴ-4 참조
•D 플립플롭의 동작:표 Ⅴ-5 참조
•T 플립플롭의 동작:표 Ⅴ-6 참조
2. 레지스터
•레지스터(register)는 컴퓨터를 포함한 디지털 시스템에서 여러 가지 연산 동
작을 위하여 1비트 이상의 2진 정보를 임시로 저장하기 위해 사용하는 기억
장치이다.
•직렬 입력/직렬 출력, 직렬 입력/병렬 출력, 병렬 입력/직렬 출력, 병렬 입력/
병렬 출력의 4가지 종류가 있다.
3. 동기식 계수 회로
•플립플롭과 같은 기억 소자가 하나의 클록 신호에 의해 동시에 변화하는 회로
4. 비동기식 계수 회로
•전체 회로가 하나의 공통 클록 신호에 동기화 되지 않고 각 기억 소자가 개
별적으로 변화하는 회로
211
순서 논리 회로/ 단원 종합 문제
③ Q의 값을 0으로 리셋한다.
④ 사용할 수 없다.
⑤ 토글한다.
5. 다음 중 맞는 말은 ?
① 계수 회로는 모두 동기식 회로로 설계하여야 한다.
② 동기식 회로는 모든 플립플롭이 하나의 클록 신호에 의해 동시에 변화
한다.
③ 동기식 회로는 클록 신호와 관계 없이 동작한다.
④ 계수 회로는 모두 비동기식 회로로 설계하여야 한다.
⑤ 계수 회로는 조합 논리 회로이다.
212
Ⅵ. 메모리와 프로그램 가능한 논리 소자
1. 메모리의 개요 대부분의 디지털 기기는 마이크로프로세서와
메모리 등으로 구성된 마이크로컴퓨터가 내장
2. ROM
되어 있으며, 메모리에 저장되어 있는 프로그램
3. RAM 에 따라 자동으로 동작한다.
4. 프로그램 가능한 논리 소자 디지털 회로를 구성하려면 여러 가지 논리
5. 마이크로프로세서 회로가 필요하며, 이러한 논리 회로는 74 계열
의 TTL과 40 계열의 CMOS의 칩을 사용하였
으나, 점차 프로그램이 가능한 논리 소자의 이
용이 늘어나고 있다. 복잡한 논리 회로를 한 개
의 프로그램이 가능한 논리 소자에 프로그램
하여 사용함으로써 부품 수를 줄여 소형화와
생산 비용 절감 등의 이득을 얻고 있다.
이 단원에서는 먼저 반도체 메모리에 대한
종류 및 동작 원리를 살펴본 다음에 ROM과
RAM에 대한 이해와 실험을 통한 사용법을 익
히고, 프로그램 가능한 논리 소자와 마이크로
프로세서에 대하여 학습하기로 한다.
213
1 메모리의 개요
학습 목표 1. 반도체 메모리의 종류와 동작을 설명할 수 있다.
2. 메모리의 구성을 이해하고 기억 용량을 계산할 수 있다.
10010
+ 010 모두 내 명령에
복종해라.
여기를 보세요!
우리는 메모리
친구
살짝
누르세요.
우리는 버스 3총사
어드레스 버스
데이터 버스
제어 버스
호주머니
보조 기억 장치
속의 동반자
중 왕이야!
214
메모리와 프로그램 가능한 논리 소자/ 메모리의 개요
여러 가지의 용어가
있지만 다음에 설명한
메모리와 관련된
것들은 꼭 알아 두자.
용어에는 어떤 것들이
있나요?
215
메모리와 프로그램 가능한 논리 소자/ 메모리의 개요
그림 Ⅵ-1게
CPU와 메모리의 접속 CPU 메모리
행
어드레스 버스 번
연산 회로 호 메모리 셀
디 메트릭스
코
더
데이터 버스
레지스터
I/O 버퍼 센스 업
입출력 게이트
제어 버스
제어 회로
열 번호 디코더
CE R/W
216
2 ROM
학습 목표 1. ROM의 종류와 특성을 설명할 수 있다.
2. ROM 기록기와 ROM 소거기를 사용할 수 있다.
1. ROM의 동작 원리
ROM의 일반적인 내부 구성은 그림 Ⅵ-2와 같으며, 기본적인 읽기 동작은 다
음과 같다. 먼저, 어드레스 입력 신호가 들어오면 입력 드라이브에서 증폭된 다
음 해독기에 의하여 해당하는 번지를 선택하게 되고, 선택된 ROM 셀들에 기
억된 내용이 출력 버퍼를 통하여 데이터 출력 단자에 나타나게 된다.
그림 Ⅵ-2게
A0 어
ROM의 구성 입
A1 드
력
어드레스 A 2 레 ROM 셀
드 스
입력 라 × 8비트
해
이
독
A9 브
기
칩 선택(chip select) 출력 버퍼
데이터 출력 D0 D1 D2 D3 D4 D5 D6 D7
217
메모리와 프로그램 가능한 논리 소자/ ROM
그림 Ⅵ-3게
000
번 지 출력 테이터
8워드×4 비트 ROM
어 001 16진 A2 A1 A0 D3 D2 D1 D0 16진
어 A0
드 010
드
레 0 0 0 0 0 0 0 1 1
레 011
A 스 1 0 0 1 0 0 1 1 3
스 1 100
해 2 0 1 0 0 1 0 1 5
입 101
독
력 A2
110
3 0 1 1 0 1 1 1 7
기
111 4 1 0 0 1 0 0 1 9
5 1 0 1 1 0 1 1 B
6 1 1 0 1 1 0 1 D
D3 D2 D1 D0
데이터 출력 7 1 1 1 1 1 1 1 F
⒜ 내부 구조 ⒝ 데이터 값
그림 Ⅵ-4게
행(어드레스) 행(어드레스)
ROM셀의 구조 +VCC +VCC
+VCC +VCC
2. ROM의 종류
ROM은 데이터를 기록하는 방법에 따라서 마스크 ROM, PROM, EPROM,
EEPROM 등으로 분류할 수 있다.
1 마스크 ROM
218
메모리와 프로그램 가능한 논리 소자/ ROM
2 PROM
그림 Ⅵ-5게
바이폴라 PROM의 구조 +VCC
퓨즈
열
어
드
레
스
열 데이터
219
메모리와 프로그램 가능한 논리 소자/ ROM
3 EPROM
N 채널 N 산화막 절연체
FG
P형 Si 가판
읽기 출력
220
메모리와 프로그램 가능한 논리 소자/ ROM
그림 Ⅵ-7게
ROM 기록기와 소거기
4 EEPROM
5 플래시 메모리
사용 재료 품 명 규 격 수 량 품 명 규 격 수 량
누름 스위치 소형 1개 배선 재료 단선, 땜납 1m
만능 기판 28×62 1장
221
메모리와 프로그램 가능한 논리 소자/ ROM
실습 기기
기기명 규 격 수 량 기기명 규 격 수 량
D4 16
23 A11
D 17
2
A12 5
4.7k
D6 18
20
1 CS
VPP
D 19
27
SW2 PGM 7
22
OE 330×8
VSS
14
222
메모리와 프로그램 가능한 논리 소자/ ROM
223
3 RAM
학습 목표 1. RAM의 종류와 특성을 설명할 수 있다.
2. RAM의 읽기와 쓰기 동작을 이해할 수 있다.
1. SRAM
SRAM은 DRAM에 비해 속도가 빠르고, 플립플롭에서 안정된 데이터를 가
지기 때문에 리프레시가 필요 없는 장점을 가지고 있으나, 셀의 구조가 복잡하
므로 집적도가 떨어져 칩 크기가 크고 가격도 비싸다.
SRAM 셀은 바이폴라 트랜지스터와 MOS FET로 각각 구성할 수 있으며
MOS형이 구조가 간단하고 집적도가 높으므로 기억 용량이 큰 SRAM은 대부
분 MOS FET 셀을 사용한 것이다.
224
메모리와 프로그램 가능한 논리 소자/ RAM
난 열심히 복습
우리는 열심히 공부하는
하지 않으면 금방
오늘 공부는 RAM 친구. 항상 새로운 잊어 버리니까.
끝냈으니 이제
지식을 머릿 속에 넣고, 힘내서 복습을!
쉬어야지! 정전만
안 되면 푹 잘 수 남에게도 알려 주는 메
있을 텐데? 모리이다.
SRAM DRAM
그림 Ⅵ-9게 데이터1
+5V 데이터0 쪽으로 흐른다. 그러나 어드레스가 선
바이폴라 셀 택되어 +5V가 가해지면 이미터 전류
RC RC
는 어드레스 선 쪽으로 흐르지 못하
고, 데이터 선 쪽으로만 흐르게 된다.
플립플롭에서 TR1이 ON이고 TR2
TR1 TR2 가 OFF일 때를 논리 1상태, TR1이
어드레스 선 OFF이고 TR2가 ON일 때를 논리 0을
Re Re 기억한 상태라고 가정한다.
데이터를 읽기 위하여 어드레스를
선택하면, 기억 소자가 1을 기억하고 있을 때에는 데이터 1 쪽의 저항에 전류
가 흐르고, 0을 기억하고 있을 때에는 데이터 0 쪽의 저항에 전류가 흐른다.
메모리 셀에 데이터를 써넣을 경우, 어드레스 전압을 +5V로 높여서 논리 1
상태로 하고, 0을 기억시킬 때에는 데이터 0에 0V를, 데이터 1에 +5V를 가하
면은 TR1은 OFF되고 TR2는 ON이 되어 논리 0을 기억하게 된다.
이와 반대로 1을 기억시킬 때에는 데이터 1에 0V를, 데이터 0에 +5V를 가
해 주면 된다.
225
메모리와 프로그램 가능한 논리 소자/ RAM
2. DRAM
DRAM의 메모리 셀들은 비트를 저장하는 데 플립플롭을 사용하는 것이 아
니라 작은 커패시터(capacitor)를 사용한다. 이러한 셀 구조는 아주 간단하게
구현이 가능하므로 집적도가 높으며, 그로 인해 SRAM보다 비트당 비용이 싸
게 되어 대규모 메모리를 하나의 칩으로 설계할 수 있다.
DRAM의 단점은 기억하는 커패시터가 일정 시간이 지나면 그의 전하를 유
지할 수 없으므로 전하를 주기적으로 재충전(refresh)시켜 주어야 한다는 것이
다. 그렇지 않으면 데이터가 없어지게 된다.
그림 Ⅵ-11은 커패시터로 구성된 DRAM 메모리 셀이 표시되어 있는데, 여기
서 트랜지스터는 스위치로 동작한다. DRAM의 동작 과정을 설명하면 다음과
같다.
226
메모리와 프로그램 가능한 논리 소자/ RAM
그림 Ⅵ-11게 1 쓰기 모드
쓰기
DRAM 메모리 셀 VDD 어드레스 선
2 읽기 모드
3 재충전
사용 재료 품 명 규 격 수 량 품 명 규 격 수 량
RAM 6264 1개 330W 8개
스위치 누름 스위치 2개
배선 재료 단선, 땜납 각 1m
토글 스위치 1개
실습 기기 기기명 규 격 수 량 기기명 규 격 수 량
227
메모리와 프로그램 가능한 논리 소자/ RAM
4.7k×4 VCC
28
DIP-SW1 VDD
1 8 10
2 7 9
A0
3 6 8 A1
A2
D0 11
4 5 7
6 A3
A4
5
4 A5 D 12
1
A6
VCC D2 13
3
25
A7
A8
6264 D 15
24 A9
21 3
A10
23
2
A11 D4 16
SW3 4.7k×3 A12
20 D 17
5
PS1 CS1
D6 18
26
쓰기 27 CS2
WE
RD 22 D 19
7
OE
읽기 PS2 330×8 LED×8
VSS
14
228
메모리와 프로그램 가능한 논리 소자/ RAM
탐구 문제
1. 메모리의 종류와 특성을 인터넷에서 조사하여 보자.
2. 플래시 메모리에 대해서 인터넷을 통하여 조사하여 보자.
229
4 프로그램 가능한 논리 소자
학습 목표 1. 프로그램 가능한 논리 소자의 종류와 특징을 설명할 수 있다.
2. 프로그램 가능한 논리 소자를 사용한 논리 회로를 작성할 수 있다.
230
메모리와 프로그램 가능한 논리 소자/ 프로그램 가능한 논리 소자
더 많은 유연성을 제공한다.
1. PLE
그림 Ⅵ-13게 입력 C B A PLE(programmable logic
8×4 PLE의 구조
OR 배열(프로그래밍)
element)는 AND 입력은 고
0
정시키고, OR 입력만을 프로
1 그램할 수 있는 PLD를 말한
2 다. PLE 구조는 가능한 모
3
든 입력 조합에 대한 출력을
4
요구하는 응용 회로에 매우
5
6 적합하다.
7 그림 Ⅵ-13은 8×4 PLE를
AND 배열(고정) 나타낸 것이다. 이것은 3개의
입력을 가지고 있으며, AND
Q3 Q2 Q1 Q0 출력
배열에서 완전히 해독된다.
즉, 각각의 게이트는 8개의 가능한 곱의 항 중에 한 개의 곱의 항을 생성한다.
입력선에서 AND 배열까지는 고정적인 연결 상태이며, 이에 반하여 AND 배열
의 출력선에서 OR 배열의 입력선까지는 모두 프로그램을 해야 한다.
2. PLA
PLA(programmable logic array)는 AND 입력과 OR 입력 모두를 프로그램
할 수 있는 PLD로 가장 융통성 있게 프로그램할 수 있으나, 동작 속도와 집적
도가 다른 PLD에 비하여 조금 떨어지는 단점이 있다. PLA는 AND 게이트 배
열과 OR 게이트 배열 및 연결 고리(fuse-link)들로 구성되어 있다.
그림 Ⅵ-14는 n개의 입력, m개의 출력, k개의 곱의 항, m개의 합의 항들로
구성되어 있는 PLA의 블록도를 나타낸 것이다. 곱의 항들은 k개의 AND 게이
트로 구성되며, 합의 항들은 m개의 OR 게이트로 구성된다.
이 때, 연결 고리의 개수는 (2n×k)+(k×m)+m이다. 반면에 ROM의 연결
고리의 수는 2n×m개이다.
그림 Ⅵ-14게
PLA의 구조 n×k개 링크 m개 링크
n개
입력 k×m개 링크
k개 곱의 항 m개 합의 항
(AND 배열) (OR 배열)
n×k개 링크 m개
출력
231
메모리와 프로그램 가능한 논리 소자/ 프로그램 가능한 논리 소자
3. PAL
PAL(programmable array logic)은 고정된 OR 배열과 프로그램 가능한
AND 배열로 구성된 프로그램 가능한 논리 소자이며, 현재 가장 많이 사용되
고 있는 PLD이다. AND 게이트만 프로그래밍하기 때문에, PAL은 프로그램을
작성하기 쉬우나 PLA와 같은 유연성은 없다.
그림 Ⅵ-15는 전형적인 4입력-4출력 PAL의 논리 구조를 보여 주고 있다. 여
기에는 4개의 입력과 4개의 출력이 있으며, 각 입력은 버퍼(buffer)와 인버터
(inverter)를 거치고, 각 출력은 고정된 OR 게이트에서 나타난다.
PAL의 구조 곱의 항 1 2 3 4 5 6 7 8 9 10
1
2 F1
3
I1
1
2 F2
3
I2
1
2 F3
3
I3
10
11 F4
12
I4
232
메모리와 프로그램 가능한 논리 소자/ 프로그램 가능한 논리 소자
탐구 문제
1. PLD의 종류와 특징 등을 인터넷을 통하여 조사하여 보자.
2. PLD를 프로그램하기 위해서는 PALASM이라는 프로그램을 사용하는
데, 그 사용법을 인터넷을 통하여 익혀 보자.
233
5 마이크로프로세서
학습 목표 1. 마이크로프로세서의 내부 구조 및 명령을 설명할 수 있다.
2. 어셈블리 프로그램을 작성하고, 어셈블러를 사용할 수 있다.
3. 마이크로프로세서를 이용하여 간단한 제어를 할 수 있다.
1. 마이크로프로세서의 개요
컴퓨터는 연산 장치, 제어 장치, 기억 장치, 입력 장치, 출력 장치들로 구성되
는데, 그 중에서 연산 장치와 제어 장치를 합하여 중앙 처리 장치(central
processing unit, CPU)라 한다. 또, 입력 장치와 출력 장치를 합하여 입출력
(I/O:input/output) 장치 또는 주변(peripheral) 장치라고 한다.
마이크로프로세서(microprocessor unit, MPU)는 한 개의 대규모 집적 회로
(LSI)에 연산과 제어 장치를 구성한 것으로 한 개의 칩으로 된 CPU를 가리킨
다. 마이크로프로세서는 인텔(Intel)이 세계 최초로 1969년에 발표한 4비트용
4004로부터 시작하여 급속한 발전을 거듭하였고, 현재는 32비트용이 주로 사용
되고 있다.
ROM RAM
C
P I/O 원칩 마이크로프로세서
U 타이머 클록
・・・
・・・・・・・・・
234
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
2. 마이크로프로세서의 구조
마이크로프로세서는 크게 처리 부분과 제어 부분으로 구성되며 세분하면 연
산 기능을 담당하는 연산 장치, 제어 기능을 담당하는 제어 장치, 기억 기능을
담당하는 레지스터들과 전달 기능을 담당하는 버스로 그림 Ⅵ-16과 같이 구성
되어 있다.
그림 Ⅵ-16게
CPU 내부
마이크로프로세서의 구조 M
B
R
데이터 버스
누산기
PSWR 레지스터부
ALU
V Z S C
클록 펄스 명
령
해 M
타이밍 발생기 독 A
기 R
주소 버스
제어 장치
제어 버스
1 연산 장치
2 레지스터
235
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
236
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
그림 Ⅵ-17게 A B
F7
출력 0 검사
프로그램 상태 워드 레지스터
프로그램 상태 워드 레지스터(program status word register, PSWR)는
ALU에서 연산된 결과에 따른 CPU의 상태를 기억하고 있는 레지스터로, 마이
크로프로세서에 따라 플래그 레지스터(flag register)로 불리기도 한다.
프로그램 상태 워드 레지스터에는 일반적으로 그림 Ⅵ-17과 같은 상태 비트
가 있다.
(1) 자리올림 수 비트
자리올림 수 비트(carry bit, C)는 ALU의 산술 연산의 결과 누산기의 최대
유효 비트(MSB)에서 자리올림 수가 발생할 때에나 뺄셈 과정에서 자리빌림
수(borrow)가 발생하면 1로 세트되는 비트이다.
(2) 부호 비트
부호 비트(sign bit, S)는 산술 연산 결과에 대한 부호를 나타낸다. 연산 결
과가 양수일 때에는 0, 음수일 때에 1로 셋된다.
(3) 0비트
0비트(zero bit, Z)는 산술 및 논리 연산의 결과가 0일 때 1로 세트되는 비트
이다.
(4) 오버플로 비트
오버플로 비트(overflow bit, V)는 산술 연산의 결과가 사용할 수 있는 수의
범위를 넘었을 때 1로 셋된다. 마이크로프로세서에서는 일반적으로 수의 표현
을 2의 보수를 사용하여 나타내며, 최대 유효 비트가 0이면 양수, 1이면 음수이
다.
예를 들어, 8비트 마이크로프로세서일 경우에 2의 보수로 나타낼 수 있는 수
의 범위는 -128(-27, 10000000(2))부터 +127(+27-1, 01111111(2))까지이다. 그러므
로 8비트 산술 연산에서 결과가 -128보다 작거나 +127보다 큰 수가 나오면
오버플로가 발생하여 비트는 1로 세트된다.
그림 Ⅵ-17에서 오버플로 비트는 ALU의 최상위 비트(MSB) 연산에서 발생
237
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
3 버스
238
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
제어 버스
제어 버스는 CPU가 외부 장치를 제어하는 시스템 제어 신호와 외부 장치가
CPU를 제어하는 CPU 제어 신호 및 CPU 버스에 관계된 제어 신호 회선들이
있다.
시스템 제어 신호는 다음과 같은 것들이 있다.
(1) 메모리 요구 신호
메모리 요구 신호(memory request signal, MREQ)는 CPU가 메모리를 사
용하여 데이터 전송을 할 때 사용한다.
(2) 입출력 요구 신호
입출력 요구 신호(input output request signal, IORQ)는 CPU가 메모리가
아닌 주변 장치와 데이터를 전송할 때 사용한다.
(3) 읽기 신호
읽기 신호(read signal, RD)는 CPU가 메모리나 주변 장치로부터 데이터를
읽을 때 사용한다.
(4) 쓰기 신호
쓰기 신호(write signal, WR)는 CPU가 메모리나 주변 장치에 데이터를 쓸
때 사용한다. CPU 제어 신호 신호로는 CPU를 초기화시키는 리셋(reset) 신호
와 CPU를 정지시키는 정지(halt) 신호, 외부에서 요구하는 인터럽트
(interrupt) 요구 신호 등이 있다.
CPU 버스 제어 신호에는 주변 장치가 CPU 버스를 사용하고자 할 때 요구
하는 버스 요구 신호(bus request signal)와 CPU가 주변 장치에게 버스를 사
용할 수 있도록 확인해 주는 버스 확인 신호(bus acknowledge signal)가 있다.
4 제어 장치
239
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
3. 마이크로프로세서의 기본 동작
마이크로프로세서의 기본 동작은 명령을 메모리로부터 읽어와서 해독하는
호출 동작과 해독한 내용에 따라 연산 장치나 주변 장치들이 명령을 실행하는
동작을 한다. 이러한 명령의 실행 과정은 클록 펄스에 의해 일정 시간 간격으
로 이루어지므로 명령 사이클(instruction cycle)이라 한다.
명령 사이클은 호출 사이클과 실행 사이클로 이루어진다.
1 호출 사이클
가산 0005(명령어)
그림 Ⅵ-18게
주 기억 장치 주소 해독기
명령 호출 사이클
가산(명령부) 0005(주소부)
명령 해독기(DECODER)
240
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
2 실행 사이클
그림 Ⅵ-19게
주 기억 장치 주소 해독기
명령 실행 사이클
주소 0005의 내용
(데이터)
누산기
241
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
4. 마이크로컨트롤러
마이크로프로세서를 사용한 마이크로컴퓨터는 그림 Ⅵ-20의 ⒜와 같이 CPU
와 메모리 그리고 입출력(I/O) 칩들을 사용하여 구성할 수 있다. 이와 같이 구
성한 마이크로컴퓨터는 제어용으로 많이 사용된다.
마이크로프로세서 중에 그림 Ⅵ-20의 (b)와 같이 1개의 LSI칩 내부에 CPU
기능과 일정한 용량의 메모리(ROM, RAM) 및 입출력 제어 인터페이스 회로
와 타이머 등을 내장한 것을 마이크로컨트롤러라고 부른다.
마이크로컨트롤러는 기기 제어용에 주로 사용되므로 붙여진 이름이며, 이는
1개의 소자만으로 완전한 하나의 컴퓨터 기능을 갖추고 있으므로 단일 칩 마
이크로컴퓨터(one-chip 또는 single-chip microcomputer)라고도 부른다.
단일 칩(single chip) 마이크로컴퓨터(microcomputer)는 제어용으로 간단하
게 사용할 수 있도록 그림 Ⅵ-20의 ⒝와 같이 1개의 LSI 칩 속에 CPU와 I/O
포트, 그리고 메모리 및 타이머 등을 내장시킨 것으로 원 칩 마이크로컴퓨터라
부르기도 한다.
그림 Ⅵ-20게
메모리 ROM
마이크로 컴퓨터의 구성 클록
클록 회로 ROM
회로 RAM
RAM
A D
CPU
입력
CPU 입력
I/0 I/0 출력
출력
타이머
242
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
5. 명령어 집합 방식
마이크로프로세서의 명령은 크게 연산 명령과 비 연산 명령이 있다. 연산 명
령은 산술 연산과 논리 연산 명령이 있으며, 비 연산 명령으로는 데이터의 전
송, 프로그램의 분기 명령 등이 있다.
이와 같은 명령어들을 구현하는 방식에는 복합 명령 집합 방식과 간소화된
명령 집합 방식이 있으며, 마이크로프로세서를 설계할 때 명령 집합 방식을 선
택하여야 한다.
1 복합 명령 집합 컴퓨터
그림 Ⅵ-21게
제어 장치 명령/데이터 경로
CISC 구조
마이크로 프로그램식 제어 기억 장치 캐시
주 기억 장치
243
메모리와 프로그램 가능한 논리 소자/ 마이크로프로세서
2 간소화 명령 집합 컴퓨터
그림 Ⅵ-22게
고정 배선 제어 장치 데이터 경로
RISC 구조
명령 캐시 데이터 캐시
(명령) (데이터)
주 기억 장치
탐구 문제
1. 마이크로프로세서의 기능, 구조, 발전 과정 등을 인터넷을 이용하여 조
사해 보자.
2. 마이크로 컨트롤러에 대해서 인터넷을 이용하여 조사해 보자.
244
메모리와 프로그램 가능한 논리 소자/ 단원 학습 정리
1. 메모리의 개요
단원 학습 정리
・기억 장치 : CPU에서 처리할 프로그램이나 데이터를 저장하는 장치
・주 기억 장치 : CPU와 매우 빠른 속도로 데이터 전송이 이루어지므로 반
도체 메모리 소자가 사용됨.
・메모리는 반도체 메모리를 의미함.
・쓰기(write) : 데이터를 기억시키는 것
・읽기(read) : 기억된 데이터를 읽어들이는 것
・주소(address) : 메모리의 많은 저장 장소를 구별하는 것
・워드(word) : 각각의 주소마다 저장 할 수 있는 비트 수
・메모리 용량 : 기억할 수 있는 총 비트 수, 또는 바이트 수로 나타냄.
・메모리 칩의 용량 표기 : 워드 수×워드의 비트 수로 표기
・워드 수 : 기억 장소를 나타내는 주소의 개수로 2주소선의 수
・워드의 비트 수 : 데이터 선의 수
2. ROM
: ROM은 읽기만 할 수 있는 비휘발성 메모리이다.
・마스크 ROM : 제조 과정에서 데이터를 영구적으로 저장한 ROM
・PROM : 단 한 번만 기록할 수 있는 것
・EPROM : 기록과 소거가 가능한 ROM으로 자외선을 쬐어 소거
・EEPROM : 전기적으로 기록과 소거가 가능한 ROM
・플래시메모리 : EEPROM의 한 종류이며 블록 단위로 다시 프로그래밍이
가능한 메모리로서 ROM과 RAM의 특성을 모두 가지고 있다.
3. RAM
: RAM은 데이터를 읽고 쓰기를 자유롭게 할 수 있는 메모리로 휘발성이
있다.
・SRAM : 셀 구조는 플립플롭으로 안정된 데이터를 가지고 속도가 빠르나
셀 구조가 복잡하므로 집적도가 떨어진다.
・DRAM : 커패시터에 전하를 충전시켜서 데이터를 기억하는 방식으로 집
적도가 높으나 리프레시가 필요하다.
4. 프로그램 가능한 논리 소자
: PLD 내부의 기본적인 구조는 논리식의 곱의 합 형식을 실현하도록 AND
와 OR 게이트의 2단 배열로 나누어져 있다.
・PLE : AND 입력은 고정시키고, OR 입력만을 프로그램할 수 있다.
・PLA : AND 입력과 OR 입력 모두를 프로그램할 수 있다.
・PAL : AND 입력은 프로그램할 수 있고, OR 입력은 고정되어 있다.
5. 마이크로프로세서
: 마이크로프로세서는 1개의 칩으로 된 CPU를 가리킨다.
245
메모리와 프로그램 가능한 논리 소자/ 단원 학습 정리
246
메모리와 프로그램 가능한 논리 소자/ 단원 종합 문제
247
메모리와 프로그램 가능한 논리 소자/ 단원 종합 문제
248
D/A변환 7
찾 ●아 ●보 ●기 DRAM 226
249
버스 238 언웨이티드 코드 150
버스 요구 신호 239 여기표 197
버스 확인 신호 239 연산 장치 235
버퍼 64 영숫자 코드 47
병렬 입력/병렬 출력 레지스터 189 오버플로 비트 237
병렬 입력/직렬 출력 레지스터 188 외부 버스 238
보수 58 우방향 시프트 레지스터 191
복합 명령 집합 컴퓨터 243 유니 코드 50
부동 소수점 35 인버터 58
부호 비트 27 읽기 모드 227
분배 법칙 72 읽기 신호 239
비동기 입력 177 입출력 요구 신호 239
비동기식 순서 회로 195 1의 보수 방식 27
비트 26 2바이트 완성형 코드 49
비휘발성 217 2바이트 조합형 코드 49
BCD 39 2의 보수 방식 29
2중 부정 72
2치 변수 54
선형 선택형 226 A/D 변환 7
소규모 직접 회로 9 AND 연산 55
스택 포인터 236 ASCII 코드 47
시프트 레지스터 184 EBCDIC 코드 48
실행 사이클 241 EEPROM 221
쌍대 관계 75 EPROM 220
쓰기 모드 227 LSB 107
쓰기 시간 216 OR 연산 56
쓰기 신호 239 OLMC 230
10진수 14 R/W 219
3초과 코드 41 RAM 224
CE 215 ROM 218
CMOS 10 RS 래치 166
SRAM 224
RS 플립플롭 169
아날로그 신호 6 XNOR 연산 63
어드레스 버스 238 XOR 연산 62
250
자리올림 수 107 토글 172
전가산기 108
전감산기 110
전비교기 117 패리티 비트 44
전파 지연 시간 206 팬 아웃 64
제어 버스 239 표준형 81
집적 회로 8 PAL 232
초고밀도 집적 회로 9
최대항 78
최소항 78 함수 98
출력 함수 98 항복 현상 220
해밍 코드 45
행렬 일치형 226
클리어 177 흡수 법칙 72
KS 완성형 코드 49
251
+5V
R1 R2 R3 R4 R5 R6 R7
252
4.7K 3.3K 3.3K 680 680 680 680
S2
D1 D2 D3 D4
푸시 버튼 LED(적색) LED(적색) LED(적색) LED(적색)
U2A U2B U3A U3B
2
2
7
PR
PR 7
PR
PR
J Q 15 J Q 11 J Q 15 J Q 11
U1A 1 6 1 6
CLK CLK CLK CLK
슬라이드 스위치
1 2 16 Q 14 12 Q 10 16 Q 14 12 Q 10
CL
CL
CL
K K K K
3
8 CL
3
8
7404
1
J1
헤더
+5V
J2
헤더
1
+ C2 7476-5번 핀(VCC), 13번 핀(GND)
C1
100mF/25V 0.1mF/50V 7404-7번 핀(GND), 14번 핀(VCC)
1
J3
헤더
C1 + C2 R1 R2 R3 R4 R5
100mF/25V 0.1mF/50V 10K 10K 10K 10K 3.3K
1
J2
헤더
S1 S2 S3 S4
슬라이드 스위치 슬라이드 스위치 슬라이드 스위치 슬라이드 스위치
4
10
4
10
PR
PR
PR
PR
D Q 5 D Q 9 D Q 5 D Q 9
3 11 3 11
1 CLK CLK CLK CLK
J3 6 8 6 8
CL
CL
CL
CL
Q Q Q Q
헤더
1
1
13
13
+5V
D1 D2 D3 D4
LED(적색) LED(적색) LED(적색) LED(적색)
R6
3.3K
S5 R7 R8 R9 R10
680 680 680 680
푸시 버튼
병렬 입력 병렬 출력 레지스터
Size Document Number Rev
A {Doc} 실습 과제 Ⅴ-2 1.0
Date: Tuesday, August 08, 2000 Sheet 1 of 1
253
+5V
R1
2.2K
7408
U3A
254
U2A
2
U1A U1B 1 7476
2
7
7476 7476 3 4 15
4 15 9 11 2 J PR Q
PR
PR
J Q J Q 1
1 6 CLK
1 CLK CLK 16 14
CL
14 10 K Q
16 12
CL
CL
J1 K Q K Q
+5V
3
헤더
3
8
R2
3.3K
S1
푸시 버튼 +5V
+5V
+5V
J2
헤더
1 R3
10
9
8
7
6
3.3K
C1 C2 U4
R4 13 A 1 7
100mF/25V 0.1mF/50V R5 12 1
R6 11 B 2 2
R7 10 C 4 6
1 R8 9 D 8 4
R9 15 E BI/RBO 5
J3 7-세그먼트 F RBI
R10 14 G LT 3
헤더 (+)공통 단자
270×7 7447
1
2
3
4
5
7476-5번 핀(VCC), 13번 핀(GND)
동기식 3비트 2진 계수기
7408-7번 핀(GND), 14번 핀(VCC)
Size Document Number Rev
7447-8번 핀(GND), 16번 핀(VCC) A 실습 과제 Ⅴ-3 1.0
{Doc}
Date: Tuesday, April 26, 2001 Sheet 1 of 1
74LS76-5번 핀(VCC), 13번 핀(GND)
74LS47-8번 핀(GND), 16번 핀(VCC)
+5V
74LS08-7번 핀(GND), 14번 핀(VCC)
S1 74LS32-7번 핀(GND), 14번 핀(VCC) +5V
R1 3.3K
R2 2.2K
푸시 버튼
2
7
2
7476 7476 7476
4 15 9 11 4 15
J Q J Q J Q
PR
PR
PR
1 CLK 6 1 CLK
1 CLK
16 14 12 10 16 14
CL
CL
CL
J1 K Q K Q K Q
헤더
3
8
3
+5V
J2 1
헤더 3
2
1
+ U3A 7432
C1 C2
100mF/25V 0.1mF/50V
+5V 1 4
3 6
1 5
2
J3
헤더 U4A 7408 U4B 7408
10
9
8
7
6
U7
R4 13 A 7
R5 12 1
B 2 1 +5V
R6 11 C 4 2 3.3K
R7 10 D 8 6 R3
R8 9 E BI/RBO 4
7-세그먼트 R9 15 5
F RBI
(+)공통 단자 R10 14 G 3
LT
1
2
3
4
5
270×7 7447
동기식 5진 계수기
Size Document Number Rev
A {Doc} 실습 과제 Ⅴ-4 1.0
Date: Tuesday, August 08, 2000 Sheet 1 of 1
255
J1 +5V +5V
헤더
1
256
R1 R2 R3 R4 R5 R6 R7
C1 C2 1K 680 680 680 680 680 1K
100mF/25V 0.1mF/50V
1
J2
헤더 D1 D2 D3 D4 D5
S1 LED(적색) LED(적색) LED(적색) LED(적색) LED(적색)
푸시
버튼
U1A U1B U2A U2B U3A
1
13
1
13
1
CL
CL
CL
CL
CL
1 3 11 3 11 3
CLK CLK CLK CLK CLK
2 5 12 9 2 12 2
PR
PR
PR
PR
PR
J3 D Q D Q D Q 5 D Q 9 D Q 5
헤더
4
4
10
4
10
+5V
R8 10K S2
푸시 버튼
R1
1K
2
7
2
7476 7476 7476
4 15 9 11 4 15
PR
PR
PR
J Q J Q J Q
1 6 1
1 CLK CLK CLK
16 14 12 10 16 14
Q Q Q
CL
CL
CL
J1 +5V K K K
헤더
3
8
R2 3
3.3K
S1
푸시 버튼
+5V
+5V
J2
헤더
10
9
8
7
6
1 R3
U4 3.3K
+ R4 13 A 7
C1 C2 R5 12 1
B 2 1
100mF/25V 0.1mF/50V R6 11 2
C 4
R7 10 D 8 6
R8 9 E BI/RBO 4
1 R9 15 F 5
R10 14 RBI
G LT 3
J3 7-세그먼트
헤더 (+)공통 단자 270×7 7447
1
2
3
4
5
74LS76-5번 핀(VCC), 13번 핀(GND)
74LS47-8번 핀(GND), 16번 핀(VCC) 비동기식 3비트 2진 계수기
Size Document Number Rev
A {Doc} 실습과제 Ⅴ-6 1.0
Date: Tuesday, August 08, 2000 Sheet 1 of 1
257
+5V
R1 R2
2.2K 2.2K
258
U1A U1B U2A U2B
2
7
2
7
7476 7476 7476 7476
4 15 9 11 4 15 9 11
Q J Q J Q J Q
PR
PR
PR
PR
J
1 6 1 6
1 CLK CLK CLK CLK
+5V 16 14 12 10 16 14 12 10
Q Q Q Q
CL
K
CL
CL
CL
J1 K K K
헤더
3
8
3
8
S1 R3
3.3K
푸시 버튼
+5V +5V
J2
헤더 +5V
1
+
10
9
8
7
6
C1 C2
100mF/25V 0.1mF/50V R3
U4 3.3K
R5 13 7
1 A 1 U3A
R6 12 B 1
R7 11 2 2 1
J3 C 4 6 3
R8 10 D 8
헤더 R9 9 4 2
R10 15 E BI/RBO 5
R11 14 F RBI 3
7-세그먼트 G LT 7400
1
2
3
4
5
(+)공통 단자 270×7
7447
해해답
Ⅰ. 디지털 시스템의 개요
<단원 종합 문제>
1. 디지털 신호:시간이 흐름에 따라 그 값이 연속적이지 않고 끊어지는 신호, 즉 이산적으로
변화하는 신호
1. 아날로그 신호:시간이 흐름에 따라 그 값이 끊어지지 않고 연속적으로 변화하는 신호
2. 카세트 테이프에 녹음된 음악은 아날로그 형식의 정보로 기록되어 있고, 콤팩트 디스크에
녹음된 음악은 디지털 형식의 정보로 기록되어 있다. 따라서, 잡음 손실의 영향을 받기 쉬
운 아날로그 형식은 디지털 형식에 비해 여러 번 복사하면 음질이 많이 떨어진다.
3. (장점) ① 신뢰도가 높다. ② 정확도가 높다. ③ 구성이 용이하고 경제성이 높다. ④ 저렴한
비용으로 저장할 수 있다. ⑤ 잡음에 강하고 손실이 거의 없다.
1. (단점) 회로가 복잡하여 진다.
4. (장점) ① 소형 ② 고 신뢰도 ③ 저 전력 ④ 가격이 저렴
1. (단점) ① 열에 약함 ② 과전압이나 역전압에 쉽게 파손
5. ②
6. p6 ( 2, 다. 디지털 집적 회로의 특성) 참조
7. CMOS형 IC의 입력 단자는 약 5pF 정도의 정전 용량을 가지고 있기 때문에 여기에 정전
기가 축적되면 망가질 수가 있다. 따라서, 보관할 때에는 알루미늄 포일에 싸두거나 도전성
의 스펀지에 꽂아 두어 정전기에 영향을 받지 않도록 해야 한다.
8. 팬 아웃이란 한 개의 게이트 출력 단자에 정상적으로 구동시킬 수 있는 부하 입력의 최대
수를 말한다.
Ⅱ. 정보의 표현
<단원 종합 문제>
1. 10011000 2. 568, 2E16 3. ⑴ 10010, ⑵ 10110 4. ⑴ -13, ⑵ -86
5. ④ 6. ② 7. ⑤ 8. ④
259
반도체 소자와 집적 회로/ 반도체의 개요
Ⅲ. 불 대수
<결과 정리>
1. 실습 Ⅲ-1 AND, OR, NOT 변환
표 Ⅲ-6참AND 연산 결과표 표 Ⅲ-7참OR 연산 결과표 표 Ⅲ-8참NOT 연산 결과표
입력 전압(V) 출력 전압(V) 입력 전압(V) 출력 전압(V) 입력전압(V) 출력전압(V)
A B Y A B Y A Y
0 0 0 0 0 0 0 5
0 5 0 0 5 5 5 0
5 0 0 5 0 5
5 5 5 5 5 5
A B Y A B Y
0 0 5 0 0 0
0 5 5 0 5 5
5 0 5 5 0 5
5 5 0 5 5 5
・( OR ) 연산의 결과와 동일
A B Y A B Y
0 0 5 0 0 0
0 5 0 0 5 0
5 0 0 5 0 0
5 5 0 5 5 5
260
반도체 소자와 집적 회로/ 반도체의 개요
A B X Y
0 0 0 5
0 5 5 0
5 0 5 0
5 5 0 5
표 Ⅲ-15참패리티 검사 회로 결과표
입력 전압(V) 출력 전압(V)
A B C D Y
0 0 0 0 0
0 0 0 5 5
0 0 5 0 5
0 0 5 5 0
0 5 0 0 5
0 5 0 5 0
0 5 5 0 0
0 5 5 5 5
5 0 0 0 5
5 0 0 5 0
5 0 5 0 0
5 0 5 5 5
5 5 0 0 0
5 5 0 5 5
5 5 5 0 5
5 5 5 5 0
261
반도체 소자와 집적 회로/ 반도체의 개요
3. 실습 Ⅲ-3 불 대수의 정리
표 Ⅲ-16참분배 법칙 결과표 표 Ⅲ-17참다중 부정 결과표
입력 전압(V) 출력 전압(V) 입력 전압(V) 출력 전압(V)
A B C Y1 Y2 A Y1 Y2 Y3
0 0 0 0 0 0 5 0 5
0 0 5 0 0 5 0 5 0
0 5 0 0 0
0 5 5 5 5
5 0 0 5 5
5 0 5 5 5
5 5 0 5 5
5 5 5 5 5
0 0 5 5 5 5
0 5 0 0 5 5
5 0 0 0 5 5
5 5 0 0 0 0
표 Ⅲ-22참결과표
입력 전압(V) 출력 전압(V)
A B Y1 Y2
0 0 0 0
0 0 0 0
5 5 0 0
5 5 5 5
Y1 =( AB )
Y2 =( AB )
262
반도체 소자와 집적 회로/ 반도체의 개요
표 Ⅲ-23참결과표
입력 전압(V) 출력 전압(V)
A B Y1 Y2
0 0 0 0 0
0 0 5 0 0
0 5 0 0 0
0 5 5 1 1
5 0 0 1 1
5 0 5 1 1
5 5 0 1 1
5 5 5 1 1
Y1 =( (A+B)(A+C) )
Y2 =( A+BC )
<단원 종합 문제>
1.
게이트 논리 기호 논리식 진리표
A B Y
Y=A・B
0 0 0
A
AND Y Y=AB 0 1 0
B
1 0 0
Y=A×B
1 1 1
A B Y
A 0 0 0
OR Y Y=A+B 0 1 0
B
1 0 1
1 1 1
Y=A A Y
NOT A Y 0 1
Y=A′ 1 0
263
반도체 소자와 집적 회로/ 반도체의 개요
2.
1) NAND 2) NOR
+VCC +VCC
Y Y
A
A B
3.
1) NAND 2) NOR
A A
Y Y
B B
4.
1) AND 2) OR
A
Y A
B
Y
3) NOT B
A Y
5.
1) AND 2) OR
A A
Y
Y B
3) NOT
A Y
6.
A
264
반도체 소자와 집적 회로/ 반도체의 개요
7.
1) A B C Y 2) A B C Y
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 0
0 1 0 0 0 1 0 1
0 1 1 1 0 1 1 0
1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0
--D+BCD+ACD+A
8. Y=AC --BD인 진리표를 작성한다.
A B C D Y A B C D Y
0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 1 1
0 0 1 0 0 1 0 1 0 0
0 0 1 1 0 1 0 1 1 1
0 1 0 0 0 1 1 0 0 0
0 1 0 1 1 1 1 0 1 1
0 1 1 0 0 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1
265
반도체 소자와 집적 회로/ 반도체의 개요
-- B
Y=A ----
C+A---- --BC
BC+A --+A
--BC+ABC
--=(A+B)(B+C
10. Y=B+AC --)
Ⅳ. 조합 논리 회로
<결과 정리>
1. 실습 Ⅳ-1 전가산기와 전감산기 회로 실습
입력 출력 입력 출력
A B Ci S C0 A B Bi D B0
0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 1 1
0 1 0 1 0 0 1 0 1 1
0 1 1 0 1 0 1 1 0 1
1 0 0 1 0 1 0 0 1 0
1 0 1 0 1 1 0 1 0 0
1 1 0 0 1 1 1 0 0 0
1 1 1 1 1 1 1 1 1 1
266
반도체 소자와 집적 회로/ 반도체의 개요
입 A B
Ai<Bi Ai=Bi Ai>Bi G Z S
력 A3 A2 A1 A0 B3 B2 B1 B0
1 0 0 0 1 0 0 0 0 0 0 0 1 0 0
2 1 1 0 0 1 1 0 0 0 0 0 0 1 0
3 0 1 1 1 1 0 0 0 0 0 0 0 0 1
4 0 1 1 0 0 0 1 1 0 0 0 1 0 0
5 0 0 0 0 0 0 0 0 0 0 0 0 1 0
6 0 1 0 0 1 0 0 0 0 0 0 0 0 1
7 0 0 1 1 0 0 1 0 0 0 0 1 0 0
1 0 0 1 0 0
8 0 0 0 0 0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 1
1 0 0 1 0 0
9 0 0 0 1 0 0 0 0 0 1 0 1 0 0
0 0 1 1 0 0
1 0 0 0 0 1
10 0 0 1 0 0 1 0 0 0 1 0 0 0 1
0 0 1 0 0 1
267
반도체 소자와 집적 회로/ 반도체의 개요
입력 출력
E1 D7 D6 D5 D4 D3 D2 D1 D0 X Y Y
1 1 1 1 1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 0 1 1 1 1
0 1 1 1 1 1 1 1 0 1 1 1
0 1 1 1 1 1 1 0 1 1 1 0
0 1 1 1 1 1 0 1 1 1 0 1
0 1 1 1 1 0 1 1 1 1 0 0
0 1 1 1 0 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 1 0 1 0
0 1 0 1 1 1 1 1 1 0 0 1
0 0 1 1 1 1 1 1 1 0 0 0
입력 출력
G B A D3 D2 D1 D0
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1
0 0 0 1 1 1 0
0 0 1 1 1 0 1
0 1 0 1 0 1 1
0 1 1 0 1 1 1
268
반도체 소자와 집적 회로/ 반도체의 개요
순번 A B S C4 C8
10
269
반도체 소자와 집적 회로/ 반도체의 개요
6. 실습 Ⅳ-6 BCD-3초과 코드
표 Ⅳ-35 BCD-3초과 코드의 결과표
BCD 코드 3초과 코드
10진수
A B C D W X Y Z
0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 0 0
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0
8 1 0 0 0 1 0 1 1
9 1 0 0 1 1 1 0 0
<단원 종합 문제>
1. A
F
2. 가. 카르노 도
BBi BBi
00 01 11 10 00 01 11 10
A A
0 1 1 0 1 1 1
1 1 1 1 1
⒜D ⒝ BO
270
반도체 소자와 집적 회로/ 반도체의 개요
나. 함수식
D=(A⊕B)⊕Bi
-
BO=Bi(A◉B)+AB
다. 회로도
HS HS
A
B
D
Bi
BO
3. 비교기 회로
H (A›B)
A
E (A=B)
B
L (A‹B)
-- -
4. D 0 =AB D 1 =AB
-
D 2 =AB D 3=AB
271
반도체 소자와 집적 회로/ 반도체의 개요
6. S1 S0
I0
I1
Y
I2
I3
7. ⒜ 멀티플렉서
⒝ 디멀티플렉서
8. 1×4 디멀티플렉서 회로
S1 S0
D0
I
D1
D2
D3
9. A2 +B2 → 6번핀 S2
캐리비트 → 2번핀 S3
272
반도체 소자와 집적 회로/ 반도체의 개요
BCD 코드 3초과 코드
10진수
A B C D W X Y Z
0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 0 0
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0
8 1 0 0 0 1 0 1 1
9 1 0 0 1 1 1 0 0
Ⅴ. 순서 논리 회로
<결과 정리>
구형파 신호
그림 Ⅴ-19게발생 구형파
273
반도체 소자와 집적 회로/ 반도체의 개요
Q 신호
그림 Ⅴ-20게JK 플립플롭의 출력
클록 발생 수 발광 다이오드
◯ ◯ ◯ ◯
초기 상태
D1 D2 D3 D4
◯ ◯ ◯
첫 번째
D1 D2 D3 D4
◯ ◯ ◯
두 번째
D1 D2 D3 D4
◯ ◯ ◯
세 번째
D1 D2 D3 D4
◯ ◯ ◯
네 번째
D1 D2 D3 D4
274
반도체 소자와 집적 회로/ 반도체의 개요
클록 발생 수 발광 다이오드
◯ ◯ ◯ ◯
초기 상태
S1 S2 S3 S4
클록 신호 ◯ ◯
발생 후 S1 S2 S3 S4
클록 신호 ◯ ◯
발생 후 S1 S2 S3 S4
표 Ⅴ-9병병렬 입력 병렬 출력 레지스터
표시된 7-세그먼트 값
클록 발생 수
기준값 측정값
초기 상태 0 0
첫 번째 1 1
두 번째 2 2
세 번째 3 3
네 번째 4 4
다섯 번째 0 0
표 Ⅴ-20병동기식 5진 계수기
275
반도체 소자와 집적 회로/ 반도체의 개요
클록 발생 수 발광 다이오드
◯ ◯ ◯ ◯ ◯
초기 상태
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
첫 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
두 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
세 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
네 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
다섯 번째
D0 D1 D2 D3 D4
◯ ◯ ◯ ◯
여섯 번째
D0 D1 D2 D3 D4
표 Ⅴ-21동동기식 5진 링 계수기
표시된 7-세그먼트 값
클록 발생 수
기준값 측정값
초기 상태 0 0
첫 번째 1 1
세 번째 3 3
다섯 번째 5 5
일곱 번째 7 7
여덟 번째 0 0
276
반도체 소자와 집적 회로/ 반도체의 개요
표시된 7-세그먼트 값
클록 발생 수
기준값 측정값
초기 상태 0 0
첫 번째 1 1
두 번째 2 2
세 번째 3 3
네 번째 4 4
다섯 번째 5 5
여섯 번째 6 6
일곱 번째 7 7
여덟 번째 8 8
아홉 번째 9 9
열 번째 0 0
<단원 종합 문제>
1. ③ 2. ② 3. ⑤ 4. ① 5. ② 6. ①
277
반도체 소자와 집적 회로/ 반도체의 개요
<결과 정리>
0 0 0 1 1(12) 01 0 0 0 0 0 0 0 1 01 FF
0 0 1 0 4(22) 04 0 0 0 0 0 1 0 0 04 FF
0 0 1 1 9(32) 09 0 0 0 0 1 0 0 1 09 FF
0 1 0 0 16(42) 10 0 0 0 1 0 0 0 0 10 FF
0 1 0 1 25(52) 19 0 0 0 1 1 0 0 1 19 FF
0 1 1 0 36(62) 24 0 0 1 0 0 1 0 0 24 FF
0 1 1 1 49(72) 31 0 0 1 1 0 0 0 1 31 FF
1 0 0 0 64(82) 40 0 1 0 0 0 0 0 0 40 FF
1 0 0 1 81(92) 51 0 1 0 1 0 0 0 1 51 FF
1 0 1 0 100(102) 64 0 1 1 0 0 1 0 0 64 FF
1 0 1 1 121(112) 79 0 1 1 1 1 0 0 1 79 FF
1 1 0 0 144(122) 90 1 0 0 1 0 0 0 0 90 FF
1 1 0 1 169(1352) A9 1 0 1 0 1 0 0 1 A9 FF
1 1 1 0 196(142) C4 1 1 0 0 0 1 0 0 C4 FF
1 1 1 1 225(152) E1 1 1 1 0 0 0 0 1 E1 FF
278
반도체 소자와 집적 회로/ 반도체의 개요
A3 A2 A1 A0 D7 D6 D5 D4 D3 D2 D1 D0 16진 D7 D6 D5 D4 D3 D2 D1 D0 16진
0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00
0 0 0 1 0 0 0 1 0 0 0 1 11 0 0 0 1 0 0 0 1 11
0 0 1 0 0 0 1 0 0 0 1 0 22 0 0 1 0 0 0 1 0 22
0 0 1 1 0 0 1 1 0 0 1 1 33 0 0 1 1 0 0 1 1 33
0 1 0 0 0 1 0 0 0 1 0 0 44 0 1 0 0 0 1 0 0 44
0 1 0 1 0 1 0 1 0 1 0 1 55 0 1 0 1 0 1 0 1 55
0 1 1 0 0 1 1 0 0 1 1 0 66 0 1 1 0 0 1 1 0 66
0 1 1 1 0 1 1 1 0 1 1 1 77 0 1 1 1 0 1 1 1 77
1 0 0 0 1 0 0 0 1 0 0 0 88 1 0 0 0 1 0 0 0 88
1 0 0 1 1 0 0 1 1 0 0 1 99 1 0 0 1 1 0 0 1 99
1 0 1 0 1 0 1 0 1 0 1 0 AA 1 0 1 0 1 0 1 0 AA
1 0 1 1 1 0 1 1 1 0 1 1 BB 1 0 1 1 1 0 1 1 BB
1 1 0 0 1 1 0 0 1 1 0 0 CC 1 1 0 0 1 1 0 0 CC
1 1 0 1 1 1 0 1 1 1 0 1 DD 1 1 0 1 1 1 0 1 DD
1 1 1 0 1 1 1 0 1 1 1 0 EE 1 1 1 0 1 1 1 0 EE
1 1 1 1 1 1 1 1 1 1 1 1 FF 1 1 1 1 1 1 1 1 FF
<단원 종합 문제>
1. ② 2. ② 3. ⑤ 4. ③ 5. ① 6. ④ 7. ② 8. ①
9. ③ 10. ④ 11. ① 12. ④ 13. ⑤ 14. ② 15. ② 16. ①
279
인용 및 참고 문헌 Ⅰ. 디지털 시스템의 개요
1. 堀桂太郞「디지털 회로 입문」
. 성안당. 1999, pp. 3~42.
2. 서열규 외.「실험과 함께 하는 디지털 논리회로」
. 형설출판사. 1999, pp. 12~
13. 65~80.
3. 이우춘 외.「최신 논리회로」
. 한올 출판사. 1999, pp. 61~76.
4. 이재민.「디지털 논리회로의 기초」
. 광문각. 2000, pp. 11~16.
5. 진경시 외.「최신 디지털 공학」
. 기전연구사. 2000, pp. 13~19. 22~27.
6. 편집부.「실용 디지털 IC 기술」
. 도서출판 세화. 1988, pp. 11~57
Ⅱ. 정보의 표현
1. 이용국.「디지털 논리 회로」
. 기술 연구사. 1995, pp. 38~65.
2. 이대영 외.「디지털시스템」
. 희중당. 1997, pp. 21~45.
3. 강경진 외.「디지털 시스템」
. 생능출판사. 994., pp. 14-45.
4. 김용운 외.「재미있는 수학여행」
. 김영사. 1994, pp. 59-62.
5. 강승식 외.「실용정보 처리론」
. 생능 출판사. 2000, pp. 18~38.
6. 우진운 외.「80x86 어셈블리어」
. 상조사. 1999, pp. 15~32.
7. Morris Mano. 「Logic and Computer Design Fundamentals」
. Prentice Hall.
pp. 8~25.
Ⅲ. 불 대수
Ⅳ. 조합 논리 회로
1. 강민섭.「디지털 논리 회로 설계」
. 상조사. 1998, pp. 13~165
2. 성평식.「논리 회로 설계」
. 대림. 1995, pp. 3~146
3. 박기주 외.「디지털 논리 회로 설계」
. 동일. 1997, pp. 11~215
4. 전자공학회.「디지털 회로 및 시스템 실험」
. 청문각. 1996, pp. 3~463
280
5. Yarbrough.「디지털 논리 회로」
. 영한. 1999, pp. 12~344
6. 김대호 외.「논리 회로기초」
. 대림. 1995, pp. 3~145
7. 정용진 외.「논리 회로설계」
. 상조사. 1994, pp. 11~185
8. 황희용.「디지털 논리와 컴퓨터설계」
. 동일 출판사. 1991, pp. 11~188
9. 김경복.「최신 디지털 공학」
. 상조사. 1996, pp. 11~123
Ⅴ. 순서 논리 회로
281