1
Đề cương k thut xung s - B3DT1
mc lục
Câu 1: các định lý cơ bn ca đại số Boolean ............................................ 2
Câu 2 : các công thc loogic cơ bn ............................................................. 3
Câu 3: đơn gin biu thc .............................................................................. 4
Câu 4: thiết kế mnh logic ............................................................................. 6
Câu 5 các mnh mã hóa................................................................................ 10
Câu 6: các mch gii ............................................................................... 12
Câu 7: mch hp kênh phân kênh ........................................................ 14
Câu 8: c mch số hc................................................................................ 18
Câu 9: c mch Flip - Flop cơ bn .......................................................... 23
Câu 10: các loi mch đếm .......................................................................... 31
Câu 11: mạch cht và ghi dch. ................................................................... 37
Câu 12: b biến đổi DAC.............................................................................. 41
Câu 13: b biến đổi ADC.............................................................................. 44
Câu 14: mch tạo xung dùng 2 cng NAND............................................ 52
Câu 15: Mch tạo xung dùng IC 555 ......................................................... 53
2
u 1: các định lý cơ bn ca đi s Boolean
+ các mệnh đ sở
X + -
X = 1
X . -
X = 0
X + 1 = 1
X . 1 = X
+ Định lut hp th
X + X = X
X . X = X
+ Định lut ph đnh ca phủ đnh.
XX
+ Định lut kết hợp
321321 )()( XXXXXX
)..()..( 321321 XXXXXX
+ đnh lut giao hoán.
X1 + X2 = X 2 + X1
X1 . X2 = X2 .X1
+ Định lut phân phối
3121321 ).( XXXXXXX
3213121 .))((XXXXXXX
+Định lut DEMORGAN
2121 XXXX
2121 .XXXX
3
u 2 : các công thc loogic cơ bn
+ phép cng logic - hàm hoặc (OR)
Y = X1 + X2
+ Phép nhân logic - hàm và (AND)
Y = X1 . X2
X1
X2
Y
+Phép ph định - hàm đảo ( NOT)
Y = -
X
X Y
+ Hàm không hoc ( NOR)
21 XXY
Y
X
1
X
2
+ Hàm không và ( NAND)
21.XXY
X
1
X
2
Y
4
+ Hàm hoặc tuyt đi 2 đu vào
Y = X1 .-
X2 + -
X1.X2
Được viết li là: y = X1
+
X2
Y
X1
X2
+Hàm không hoc tuyệt đi (xnor)
21 XXY
Y
X1
X2
u 3: đơn giản biểu thc
* trường hợp xây dng hàm logic theo pơng pháp gii tích:
- ta áp dng các đnh lut ca đi s logic để đơn gin hàm logic sao cho hàm cui
cùng là tối giản, thực hiện m cn ít phần tử logic cơ bn nhất
*trường hợp xây dng hàm logic từ bng karnaugh
- ta hãy gp các minterm ng với f1 = 1 (các ô có s 1) các ô knhau theo hàng
ngang hoc ng dc ghép các ô bằng 1 nằm đi diện nhau trong bng như các
đường khoanh vòng tròn trong hình 1. các minterm được ghép n vậy nhất định s
có thừa s chung s đơn gin được 1 biến bù nhau.
1
1
A
B
01
0
11
1
1
0
1
C
AB
00 01 1011
1
F = -
A B + A -
B F = -
A -
B -
C + -
A -
B C + A -
B -
C + A B C
hình a, hình b,
5
1
1
1
1
AB
CD 00 01 11 10
00
01
11
10
1
11
1
1
AB
CD 00 01 11 10
00
01
11
10
F= -
A-
B-
C-
D+ -
AB-
CD+A-
BCD+A-
BC -
D F =AB -
C-
D+A-
B-
C-
D+ -
A-
BCD+-
A-
BC -
D+A-
BC -
D
nh C, hình d,
- hinh b ta có:
F = -
A -
B -
C + -
A -
B C + A -
B -
C + A B C ghép 2 minterm kề nhau
F = -
A -
B ( -
C +C) + -
A-
BC + A -
B -
C +ABC -
C +C =1
F = -
A -
B + A-
B -
C + ABC
Để đơn gin 2 ô đi din, ở đây ta viết thêm s hạng -
A -
B -
C hàm F vẫn không thay
đi ( vì -
A -
B -
C + -
A -
B -
C )= -
A -
B -
C ta có:
F = -
A -
B + A B C + A -
B -
C + -
A -
B -
C ghép 2 s hạng cui:
F = -
A -
B +A B C + -
B -
C( A + -
A) cui cùng:
F = -
A -
B + A B C + -
B -
C
- Hình d ta có:
Hàm F có s hạng -
A-
BC -
D cng thêm -
A-
BC -
D vn không đi:
F = AB-
C-
D + A-
B-
C-
D + -
A-
BCD + -
A-
BC -
D + -
A-
BC -
D
F = A-
C-
D (B+ -
B ) + -
A-
BC (D+ -
D) + -
BC -
D (A + -
A)
F = A-
C-
D + -
A-
BC + -
BC -
D