목차
1.디지탈시스템의 개요
2.수의 표현
3.여러가지 부호
4.부울 대수
5.논리식의 간단화
6.기본적인 논리회로
7.멀티바이브레이터 회로
8. 시미터 트리거회로
9. 계수회로와 레지스터
10. Shift Register
11. 연산 장치
2.수의 표현
3.여러가지 부호
4.부울 대수
5.논리식의 간단화
6.기본적인 논리회로
7.멀티바이브레이터 회로
8. 시미터 트리거회로
9. 계수회로와 레지스터
10. Shift Register
11. 연산 장치
본문내용
---- 차
B -------+--+---------
| |
| |
| +---------
| ---------------- 빈수
+--- ----
<그림 10.4> 반 감산기 회로
⑵ 전 감산기(Full Subtractor)
: 빈수까지 뺄셈
① 진리표
B'
B
C
차
빈 수
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
② 논리식
차 = Ab B B'b + A Bb B'b + Ab Bb B' + A B B'b
빈수 = Ab B B' + Ab Bb B' + Ab B B' + A B B'
= Ab B + Ab B' + B B'
③ 회로
+-------+빈수
A -------+ +---------------------------
| H S |차 +-------+ 빈수 --------- 빈수
B -------+ +---------+ +---------
+-------+ | H S |
B'-------------------------+ +------------------------ 차
+-------+
<그림 10.5> 전 감산기 회로
⑶ 병렬 2진 감산기
A -B
ex.) A 1 0 0 1 1| 0| 0| 0| 0| 1| 1| 0|
-B - 0 0 1 0 ++--++ 1 ++--++ 1 ++--++0빈수++--++
------------- +--+ FS +-----+ FS +-----+ FS +-----+ HS |
| +--+-+ +--+-+ +--+-+ +--+-+
| | | | |
0 0 1 1 1
Difference(차)
3. 곱셈기
구성 : 가산기만 사용하면 회로는 간단하나 시간이 늦어지고 곱셈기만 사용하면 회
로는 복잡해지고 시간은 빨라지고 가격이 비싸진다.그래서 가산기와 곱셈기
의 특징을 절충한 형태로 가산기와 레지스터로 구성한다.
1 0 1 피승수 ................ 피승수 register에 입력
0 1 0 승 수 ................ MQ register에 입력
--------
0 0 0
1 0 1 ===> 부분곱 .............. 누산기에 기록된다.
0 0 0
-----------
0 1 0 1 0 곱 .................... 누산기와 MQ register에 기억됨
부호있는 4 bit 2진수 끼리의 곱셈장치
피승수 register
22 21 20
부호 MSB LSB
+-----+-----+-----+-----+
| X0 | X1 | X2 | X3 |
+--+--+--+--+--+--+--+--+
+-+-+ +-+-+ +-+-+ +-+-+
|FA| |FA| |FA| |FA| +-----+
++-++ ++-++ ++-++ ++-++ | Y0 | 부호
+-+-+-+-+-+-+-+-+-+-+-+-+ +-----+-----+-----+
Right shift | | | | +------+ Y1 | Y2 | Y3 | 승수
+-----+-----+-----+-----+ +-----+-----+-----+
MSB LSB
부호 25 24 23 22 21 20
누산기 MQ register
* 곱셈 방식 (누산기는 RESET 시킴으로서 전부 0 으로 setting한다.)
① 두수의 부호 bit 를 비교 같으면 0 으로 다르면 1 로 set한다.
② MQ register 의 20 bit 조사
1 : 누산기의 내용과 피승수의 값을 병렬 가산기로 더하여 누산기에
집어넣는다.
0 : 더하지 않는다.
③ 누산기와 MQ register 를 함께 오른쪽으로 1 bit shift 한다.
④ ②,③ 과정을 되풀이한다.
(단, 승수의 bit 자리수 만큼 연산되도록 한다.)
⑤ 전체의 곱이 누산기와 MQ register 에 남아있게 된다.
⑥ ①에서 결정한 부호 bit 를 누산기의 부호 bit 에 넣어 주므로서 연산이 종결
된다.
+-------------------------------------+---- 둘다 같으므로
+---+---+-------+-------+-------+ | 0 을 setting 한다
| 0 | 1 | 0 | 1 | |
+---+---+---+---+---+---+---+---+ |
| | | | |
+--+--+ +--+--+ +--+--+ +--+--+ |
| FA | | FA | | FA | | FA | |
+-+-+-+ +-+-+-+ +-+-+-+ +-+-+-+ +---+---+
| | | | | | | | | 0 |
+--+-+--+--+-+--+--+-+--+--+-+--+ +-------+-------+-------+
| ? | ? | ? | ? +-----+ 0 | 1 | 1 |
+-------+-------+-------+-------+ +-------+-------+---+---+
+---+---+---+---+ +--1 이므로
누산기는 | 0 | 1 | 0 | 1 | 이 되고
+---+---+---+---+ +---+
| 0 |
+---+---+---+---+ +---+---+---+
1 bit shift 하면 | 0 | 0 | 1 | 0 | | 1 | 0 | 1 |
+---+---+---+---+ +---+---+-+-+
+--- 1 이므로
+---+---+---+---+
누산기는 | 0 | 1 | 1 | 1 | 이 되고
+---+-+-+-+-+-+-+
1+0 --+ 0+1 +-- 1+0
+---+
| 0 |
+---+---+---+---+ +---+---+---+
1 bit shift 하면 | 0 | 0 | 1 | 1 | | 1 | 1 | 0 |
+---+---+---+---+ +---+---+-+-+
+--- 0 이므로
그냥 1 bit shift 하면 +---+
| 0 |
+---+---+---+---+ +---+---+---+
| 0 | 0 | 0 | 1 | | 1 | 1 | 1 |
+---+---+---+---+ +---+---+-+-+
+--- 1 이므로
따라서 20 자리부터 뽑아보면 결과치인 곱은 11112 이 되어서 십진수
15 를 가르킨다. 물론 부호는 sign bit 가 0 이므로 + 이다.
B -------+--+---------
| |
| |
| +---------
| ---------------- 빈수
+--- ----
<그림 10.4> 반 감산기 회로
⑵ 전 감산기(Full Subtractor)
: 빈수까지 뺄셈
① 진리표
B'
B
C
차
빈 수
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
② 논리식
차 = Ab B B'b + A Bb B'b + Ab Bb B' + A B B'b
빈수 = Ab B B' + Ab Bb B' + Ab B B' + A B B'
= Ab B + Ab B' + B B'
③ 회로
+-------+빈수
A -------+ +---------------------------
| H S |차 +-------+ 빈수 --------- 빈수
B -------+ +---------+ +---------
+-------+ | H S |
B'-------------------------+ +------------------------ 차
+-------+
<그림 10.5> 전 감산기 회로
⑶ 병렬 2진 감산기
A -B
ex.) A 1 0 0 1 1| 0| 0| 0| 0| 1| 1| 0|
-B - 0 0 1 0 ++--++ 1 ++--++ 1 ++--++0빈수++--++
------------- +--+ FS +-----+ FS +-----+ FS +-----+ HS |
| +--+-+ +--+-+ +--+-+ +--+-+
| | | | |
0 0 1 1 1
Difference(차)
3. 곱셈기
구성 : 가산기만 사용하면 회로는 간단하나 시간이 늦어지고 곱셈기만 사용하면 회
로는 복잡해지고 시간은 빨라지고 가격이 비싸진다.그래서 가산기와 곱셈기
의 특징을 절충한 형태로 가산기와 레지스터로 구성한다.
1 0 1 피승수 ................ 피승수 register에 입력
0 1 0 승 수 ................ MQ register에 입력
--------
0 0 0
1 0 1 ===> 부분곱 .............. 누산기에 기록된다.
0 0 0
-----------
0 1 0 1 0 곱 .................... 누산기와 MQ register에 기억됨
부호있는 4 bit 2진수 끼리의 곱셈장치
피승수 register
22 21 20
부호 MSB LSB
+-----+-----+-----+-----+
| X0 | X1 | X2 | X3 |
+--+--+--+--+--+--+--+--+
+-+-+ +-+-+ +-+-+ +-+-+
|FA| |FA| |FA| |FA| +-----+
++-++ ++-++ ++-++ ++-++ | Y0 | 부호
+-+-+-+-+-+-+-+-+-+-+-+-+ +-----+-----+-----+
Right shift | | | | +------+ Y1 | Y2 | Y3 | 승수
+-----+-----+-----+-----+ +-----+-----+-----+
MSB LSB
부호 25 24 23 22 21 20
누산기 MQ register
* 곱셈 방식 (누산기는 RESET 시킴으로서 전부 0 으로 setting한다.)
① 두수의 부호 bit 를 비교 같으면 0 으로 다르면 1 로 set한다.
② MQ register 의 20 bit 조사
1 : 누산기의 내용과 피승수의 값을 병렬 가산기로 더하여 누산기에
집어넣는다.
0 : 더하지 않는다.
③ 누산기와 MQ register 를 함께 오른쪽으로 1 bit shift 한다.
④ ②,③ 과정을 되풀이한다.
(단, 승수의 bit 자리수 만큼 연산되도록 한다.)
⑤ 전체의 곱이 누산기와 MQ register 에 남아있게 된다.
⑥ ①에서 결정한 부호 bit 를 누산기의 부호 bit 에 넣어 주므로서 연산이 종결
된다.
+-------------------------------------+---- 둘다 같으므로
+---+---+-------+-------+-------+ | 0 을 setting 한다
| 0 | 1 | 0 | 1 | |
+---+---+---+---+---+---+---+---+ |
| | | | |
+--+--+ +--+--+ +--+--+ +--+--+ |
| FA | | FA | | FA | | FA | |
+-+-+-+ +-+-+-+ +-+-+-+ +-+-+-+ +---+---+
| | | | | | | | | 0 |
+--+-+--+--+-+--+--+-+--+--+-+--+ +-------+-------+-------+
| ? | ? | ? | ? +-----+ 0 | 1 | 1 |
+-------+-------+-------+-------+ +-------+-------+---+---+
+---+---+---+---+ +--1 이므로
누산기는 | 0 | 1 | 0 | 1 | 이 되고
+---+---+---+---+ +---+
| 0 |
+---+---+---+---+ +---+---+---+
1 bit shift 하면 | 0 | 0 | 1 | 0 | | 1 | 0 | 1 |
+---+---+---+---+ +---+---+-+-+
+--- 1 이므로
+---+---+---+---+
누산기는 | 0 | 1 | 1 | 1 | 이 되고
+---+-+-+-+-+-+-+
1+0 --+ 0+1 +-- 1+0
+---+
| 0 |
+---+---+---+---+ +---+---+---+
1 bit shift 하면 | 0 | 0 | 1 | 1 | | 1 | 1 | 0 |
+---+---+---+---+ +---+---+-+-+
+--- 0 이므로
그냥 1 bit shift 하면 +---+
| 0 |
+---+---+---+---+ +---+---+---+
| 0 | 0 | 0 | 1 | | 1 | 1 | 1 |
+---+---+---+---+ +---+---+-+-+
+--- 1 이므로
따라서 20 자리부터 뽑아보면 결과치인 곱은 11112 이 되어서 십진수
15 를 가르킨다. 물론 부호는 sign bit 가 0 이므로 + 이다.
추천자료
디지털도서관, 전자책(e-book) 개념, 디지털도서관, 전자책(e-book) 특성, 디지털도서관, 전...
[디지털컨텐츠][디지털음반][디지털미디어][디지털미디어교육][디지털방송]디지털컨텐츠(디지...
[디지털시대][디지털경제][디지털시장][디지털산업][디지털컨텐츠산업][디지털콘텐츠산업]디...
[디지털혁명][디지털혁명 전개][일본 디지털혁명 사례][문화생활변화]디지털혁명의 정의, 디...
[디지털TV]디지털방송(디지털티비, 디지털TV)의 문제인식, 디지털방송(디지털티비, 디지털TV)...
[디지털영상편집][디지털영상][디지털][영상편집]디지털영상편집의 개념, 디지털영상편집의 ...
디지털음반(디지털음악)의 개념, 전개, 장점, 디지털음반유통(디지털음악유통) 현황, 디지털...
[디지털위성방송, 재원조달, 위성방송, 디지털위성방송 기대효과]디지털위성방송의 특성, 디...
[디지털카메라, 디카, 촬영법]디지털카메라(디카)의 내부구조, 촬영법, 디지털카메라(디카)의...
[디지털키워드, 지식기반사회, P2P(개인간 파일공유), 전자민주주의, 전략적 제휴]디지털키워...
[디지털위성방송, 프로그램수급, 수신기]디지털위성방송의 개념, 디지털위성방송의 도입, 디...
[디지털저작권]디지털저작권의 개념, 디지털저작권의 중요성, 디지털저작권의 개별성, 디지털...
[디지털위성방송][공공성]디지털위성방송의 성격, 디지털위성방송의 공공성과 상업성, 디지털...
[디지털저작권]디지털저작권의 목적, 디지털저작권의 필요성, 디지털저작권의 이용관계, 디지...
소개글