CHƯƠNG 4
DIGITAL LOGIC
Nguyễn Văn Thọ
Khoa Điện tử viễn thông
Đại học Duy Tân – 2010
ĐẠI HỌC DUY TÂN
KHOA ĐIỆN TỬ VIỄN THÔNG
Nguyen Van Tho – Duy Tan University.
2-2
TRANSISTOR TẠO NÊN CÁC THÀNH PHẦN CỦA MÁY TÍNH
Mỗi bộ xử lý chứa hàng triệu transistor
• Intel Pentium II: 7 triệu
• Compaq Alpha 21264: 15 triệu
• Intel Pentium III: 28 triệu
Transistor làm việc như những công tắc
Tổ hợp lại để tạo thành các chức năng logic
• AND, OR, NOT
Tổ hợp để xây dựng nên các cấu trúc cao cấp
• Bộ cộng, bộ nhân, bộ giải mã, thanh ghi …
Tổ hợp để xây dựng các bộ xử lý
Nguyen Van Tho – Duy Tan University.
2-3
CÁC CẤP ĐỘ MẠCH LOGIC
2-to-4
Decoder
Full
Adder
D-Latch
Memory
n
mm

• Có 2 kiểu : Kiểu N (N-MOS) và kiểu P (P-MOS)
N-MOS
• Khi đưa điện áp vào chân Gate,
Mạch đóng, ngắn mạch giữa #1 và #2
(công tắc đóng )
• Khi điện áp ở chân Gate =0 ,
Mạch hở, cách điện giữa #1 và #2
(công tắc mở)
Gate = 1
Gate = 0
Terminal #2 must be
connected to GND (0V).
Nguyen Van Tho – Duy Tan University.
2-6
TRANSISTOR MOS KIỂU P
P- MOS
• Khi đưa điện áp vào chân Gate ,
mạch hở, hở mạch giữa #1 và #2
(công tắc mở)
• Khi điện áp ở chân Gate =0
Mạch đóng, ngắn mạch giữa #1 và #2
(công tắc đóng )
Gate = 1
Gate = 0
Nguyen Van Tho – Duy Tan University.
2-7
Logic Gates - Cổng Logic
Sử dụng các trạng thái chuyển mạch của các Transistor
MOS để thực hiện các chức năng logic : AND, OR, NOT.
Quy ước các mức logic :

AB C
00 0
01 1
10 1
11 1
Ký hiệu OR
BA+
Biểu thức toán : C =
Nguyen Van Tho – Duy Tan University.
2-11
NAND Gate (AND-NOT)
Ký hiệu NAND
B
A
⋅
AB C
00 1
01 1
10 1
11 0
Biểu thức toán : C =
Nguyen Van Tho – Duy Tan University.
2-12
AND Gate
AB C
00 0
01 0
10 0
11 1
Ký hiệu AND

b
OR
b
a
s
y
basy ⋅⋅=
Nguyen Van Tho – Duy Tan University.
2-16
TỪ KÝ HIỆU
)()()()( basbasbasbasout ⋅⋅+⋅⋅+⋅⋅+⋅⋅=
out
b
a
s
b
a
s
b
a
s
b
a
s
sabbasabsbasout +++=
OR
Nguyen Van Tho – Duy Tan University.
2-17
TỪ BẢNG SỰ THẬT
bas

2-18
Sử dụng cổng Logic xây dựng các mạch chức năng
Ta đã biết việc sử dụng các cổng AND, OR và NOT để xây
dựng các các mạch theo bảng chân trị. Một trong các ứng
dụng là xây dựng các mạch logic tổ hợp.
Người ta phân mạch logic làm 2 loại
Mạch logic tổ hợp
• output chỉ phụ thuộc vào trạng thái hiện tại của inputs
• stateless
Mạch logic tuần tự
• output depends on the sequence of inputs (past and present)
• Lưu trữ trạng thái từ các trạng thái input trước.
Nguyen Van Tho – Duy Tan University.
2-19
MẠCH CỘNG 1 BIT - Full Adder
ABC
in
SC
out
00000
00110
01010
01101
10010
10101
11001
11111
Full
Adder
A

0
A
11
00
C
out
C
in
abccbacbacbaS
+++=
10110
01001
10101
10011
1
1
1
0
S
1
1
0
0
B
010
000
1
0
A
11

O1
O2
O3
O4
Bộ giải mã 2 ra 4 (2-4 Decoder)
Nguyen Van Tho – Duy Tan University.
DECODER - BỘ GIẢI MÃ
2-4 Decoder
2-24
Nguyen Van Tho – Duy Tan University.
MULTIPLEXER - BỘ DỒN KÊNH
• Ghép nhiều kênh khác nhau vào 1 kênh
• Đầu ra sẽ là 1 trong các đầu vào tuỳ vào đầu vào chọn
• Thường có 2
n
đầuvào , n đầu vào chọn
2-25
A B C D
S
1
S
2
O
A B
O
S
MUX
Nguyen Van Tho – Duy Tan University.
MULTIPLEXER - BỘ DỒN KÊNH
S1 S0 Z

1
1
0
0
1
1
0
0
1
1
Nguyen Van Tho – Duy Tan University.
2-29
Xóa R-S latch
Giả sử ban đầu, out = 1, sau đó đưa R=0.
Output changes to zero.
Sau đó cho R=1 để lưu trữ giá trịởtrạng thái dừng
1
0
1
1
1
1
0
0
1
0
1
0
0
0

• Out=1
• Trạng thái xác định bởi đặc điểm mạch cổng
• Không sử dụng !
Nguyen Van Tho – Duy Tan University.
2-32
Gated D-Latch - Bộ nhớ 1 bit
Hai ngõ vào : D (data) & WE (write enable)
• WE = 1, bộ chốt thiết lập giá trị của D
¾S = NOT(D), R = D
• WE = 0, bộ chốt chứa giá trị đã lưu trữ trước đó
¾S = R = 1
Nguyen Van Tho – Duy Tan University.
2-33
Register – Thanh ghi
Thanh ghi lưu trữ nhiều bit.
• Sử dụng nhiều D-latches, tất cả được điều khiển bởi WE.
• WE=1, n-bit tại D lưu trữ vào thanh ghi.
Nguyen Van Tho – Duy Tan University.
2-34
Memory - Bộ nhớ
Ta có thể tạo bộ nhớ -một mảng k × m bit
•
•
•
k = 2
n
ô nhớ
m bits
Không gian địa chỉ:
số ô nhớ

address
decoder
word select
word WE
address
write
enable
input
bits
output bits
Nguyen Van Tho – Duy Tan University.
2-37
More Memory Details
Những kỹ thuật chế tạo bộ nhớ hiện nay không hoàn toàn giống
như kỹ thuật đã trình bày
• sử dụng ít transistor hơn, tin cậy hơn
Nhưng cấu trúc logic của nó thì hoàn toàn tương đồng.
• Giải mã địa chỉ
• Chọn hàng
• Điều khiển ghi
Có 2 loại bộ nhớ cơ bản RAM (Random Access Memory)
Static RAM (SRAM)
• nhanh, dữ liệu được giữ mà không cần phải làm tươi.
Dynamic RAM (DRAM)
• Chậm , bit lưu trữ phải thường xuyên làm tươi
Also, non-volatile memories: ROM, PROM, flash, …