Professional Documents
Culture Documents
Trong các thiết bị điện tử số, để biễu diễn 10 chữ số thập phân từ 0 đến 9, người ta
dùng 4 bit để tổ hợp nên tạo ra được 16 tổ hợp khác nhau.Ta chỉ dùng 10 tổ hợp trong
16 tổ hợp nên tạo ra đựơc nhiều hệ mã khác nhau trong đó có 6 tổ hợp thừa. Những hệ
mã đó là: mã BCD 8421, BCD 7421, BCD 5421, BCD 2421, Gray, Dư 3.
* Thực hiên:
- Từ bảng mã BCD7421 gốc ta thiết kế mạch chuyển mã sang các bảng
mã :BCD8421,BCD5421,BCD2421,DƯ 3 và GRAY.
- Mỗi mạch có 4 đầu ra x,y,z,k mỗi đầu ra là một hàm của 4 biến vào a,b,c,d.
Lập bảng K cho mỗi đầu ra.
- Tạo biểu thức tối giản của nguyên hàm đánh vòng các ô làm hàm ra bằng 1,
của đảo hàm đánh vòng các ô làm hàm ra bằng 0.
- Trong bảng K tổ hợp thừa ta đánh X..
- Để thiết kế mạch NAND – NAND ta phủ định 2 lần nữa biểu thức tối giản
của nguyên hàm.
B. CHUYỂN ĐỔI TỪ MÃ BCD7421 SANG MÃ BCD8421
Mã Mã BCD7421 Mã BCD8421
thập
phân a b c d x y z k
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 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 0 1 0 1
6 0 1 1 0 0 1 1 0
7 1 0 0 0 0 1 1 1
8 1 0 0 1 1 0 0 0
9 1 0 1 0 1 0 0 1
x x x x x x x x
Tổ x x x x x x x x
hợp x x x x x x x x
thừa
x x x x x x x x
x x x x x x x x
x x x x x x x x
Mỗi cột x , y , z , k là một hàm của bốn biến a, b, c, d Lập một bảng K cho
mỗi hàm .
Đầu x
cd
00 01 11 10
ab
00 0 0 0 0
01 0 0 x 0
x x x x
11
0 1 x 1
10
01 1 1 x 1
x x x x
11
1 0 x 0
10
Đầu z
cd
00 01 11 10
ab
00 0 0 1 1
01 0 0 x 1
x x x x
11
1 0 x 0
10
Đầu k
cd
00 01 11 10
ab
00 0 1 1 0
01 0 1 x 0
x x x x
11
1 0 x 1
10
Ta có :
x =ad+ac x =ad + ac =ad ac .
y =b +a cd y =b +a c d =b a c d .
z = ac +a c d z = ac +a c d = ac a c d .
k = a d + ad k = ad +a d = ad a d .
Vẽ mạch :
Mã Mã BCD7421 Mã BCD5421
thập
phân a b c d x y z k
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 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 0 1 0 1
6 0 1 1 0 0 1 1 0
7 1 0 0 0 0 1 1 1
8 1 0 0 1 1 0 1 1
9 1 0 1 0 1 1 0 0
x x x x x x x x
Tổ x x x x x x x x
hợp x x x x x x x x
thừa
x x x x x x x x
x x x x x x x x
x x x x x x x x
Mã Mã BCD7421 Mã BCD2421
thập
phân a b c d x y z k
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 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 1 0 0
7 1 0 0 0 1 1 0 1
8 1 0 0 1 1 1 1 0
9 1 0 1 0 1 1 1 1
x x x x x x x x
Tổ x x x x x x x x
hợp x x x x x x x x
thừa
x x x x x x x x
x x x x x x x x
x x x x x x x x
Mỗi cột x , y , z , k là một hàm của bốn biến a, b, c, d Lập một bảng K cho mỗi
hàm .
Đầu x
cd
00 01 11 10
ab
00 0 0 0 0
01 0 1 x 1
x x x x
11
1 1 x 1
10
01 1 0 x 1
x x x x
11
1 1 x 1
10
Đầu z
cd
00 01 11 10
ab
00 0 0 1 1
01 0 1 x 0
x x x x
11
0 1 x 1
10
cd
00 01 11 10
ab
00 0 1 1 0
01 0 1 x 0
x x x x
11
1 0 x 1
10
Biểu thức:
Ta có :
x = bd+bc+a x = bd + bc + a = (bd +bc ) + a = (bd + bc )a = bd bc a .
y =bd +a y =b d +a =b d a .
Vẽ mạch :
E. CHUYỂN ĐỔI TỪ MÃ BCD7421 SANG MÃ DƯ 3
Mã Mã BCD7421 Mã DƯ 3
thập
phân a b c d x y z k
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 1 0 0 0
8 1 0 0 1
9 1 0 1 0
x x x x x x x x
Tổ x x x x x x x x
hợp x x x x x x x x
thừa
x x x x x x x x
x x x x x x x x
x x x x x x x x
F. CHUYỂN ĐỔI TỪ MÃ BCD7421 SANG MÃ GRAY
Mã Mã BCD7421 Mã GRAY
thập
phân a b c d x y z k
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 1 0 0 0
8 1 0 0 1
9 1 0 1 0
x x x x x x x x
Tổ x x x x x x x x
hợp x x x x x x x x
thừa
x x x x x x x x
x x x x x x x x
x x x x x x x x