Bài tập Kỹ thuật số ứng dụng Thiết kế mạch chuyển mã từ BCD 7421 sang dư 3

Tối giản bằng định lí logic... SVTH: HỒ TÁ QUÝ - LỚP 13T1 TRANG 8 b Mạch NAND_NAND Từ biểu thức tối giản của nguyên hàm dạng OR_AND, phủ định 2 lầntriển khai đến số hạngta có biểu thức

Trang 1

ĐẠI HỌC BÁCH KHOA ĐÀ NẴNGKHOA CÔNG NGHỆ THÔNG TIN

Sinh viên : Hồ Tá Quý MSSV : 102130036 Lớp : 13T1

Đà Nẵng, ngày 11 tháng 11 năm 2015

Trang 2

SVTH: HỒ TÁ QUÝ - LỚP 13T1 TRANG 2

I Mạch chuyển mã BCD 7421 sang Dư 3

II Lập bảng công tác:

BCD 7421 ABCD

DƯ 3 XYZW

Trang 4

Ta có: 𝑧(𝑎, 𝑏, 𝑐, 𝑑) = 𝑐̅𝑑̅ + 𝑐𝑑 + 𝑎𝑑

Ta có: 𝑤(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅𝑑̅ + 𝑎𝑑

2 Tối giản bằng định lí logic

a) x=∑(5,6,8,9,10) và điều kiện ràng buộc ∑(7,11,12,13,14,15) = 0 ((𝑎𝑏̅𝑐̅𝑑̅ + 𝑎𝑏𝑐̅𝑑̅)+(𝑎𝑏̅𝑐̅𝑑+𝑎𝑏𝑐̅𝑑)+(𝑎𝑏̅𝑐𝑑 + 𝑎𝑏𝑐𝑑)+(𝑎𝑏̅𝑐𝑑̅ + 𝑎𝑏𝑐𝑑̅))

+(((𝑎𝑏𝑐̅𝑑+𝑎̅𝑏𝑐̅𝑑) + (𝑎̅𝑏𝑐𝑑 + 𝑎𝑏𝑐𝑑))+((𝑎̅𝑏𝑐𝑑 + 𝑎𝑏𝑐𝑑) + (𝑎̅𝑏𝑐𝑑̅ +

𝑎𝑏𝑐𝑑̅)))

=( 𝑎𝑐̅𝑑̅ + 𝑎𝑐̅𝑑 + 𝑎𝑐𝑑 + 𝑎𝑐𝑑̅) + (𝑏𝑐̅𝑑 + 𝑏𝑐𝑑) + (𝑏𝑐𝑑 + 𝑏𝑐𝑑̅)

= a+bd+bc

Trang 8

b) Mạch NAND_NAND

Từ biểu thức tối giản của nguyên hàm dạng OR_AND, phủ định 2 lần(triển khai

đến số hạng)ta có biểu thức tối giản của nguyên hàm dạng NAND_NAND

Trang 9

printf("\n MACH CHUYEN MA BCD 7421 -> MA DU 3\t");

printf("\n\t MACH NAND_NAND\t");

else abcd(i,MA7421,&a,&b,&c,&d);

printf("|\%5d |%d|%d|%d|%d|

|%c|%c|%c|%c|\n",i,a,b,c,d,(!(!a&&!(b&&d)&&!(b&&c)))|0x30,(!(!(b&&!c&&!d)&&!(!a&&!b&&d)&&!(!b&&c)))|0x30,(!(!(!c&&!d)&&!(c&&d)&&!(a&&d)))|0x30,(!(!(!a&&!d)&

Trang 10

Kết quả:

Trang 11

𝑦̅ = 𝑏𝑐 + 𝑏𝑑 + 𝑎𝑑 + 𝑏̅𝑐̅𝑑̅

Trang 13

𝑤̿ = 𝑎̅𝑑 + 𝑎𝑑̅̅̅̅̅̅̅̅̅̅̅̅ = 𝑎̅𝑑̅̅̅̅ 𝑎𝑑̅̅̅̅̅ = (𝑎 + 𝑑̅)(𝑎̅ + 𝑑)

Trang 15

printf("\n\t MACH AND_OR\t");

|%c|%c|%c|%c|\n",i,a,b,c,d,((a||b)&&(a||c||d))|0x30,((!b||!c)&&(!b||!d)&&(!a||!d)&&(b||c||d))|0x30,((!c||d)&&(a||c||!d))|0x30,((a||!d)&&(!a||d))|0x30);

Trang 18

char a,b,c,d,i,MA8421[4]={8,4,2,1},MA7421[4]={7,4,2,1};

printf("\n\t MACH NOR_AND\t");

|%c|%c|%c|%c|\n",i,a,b,c,d,(!((!a&&!b)||(!a&&!c&&!d)))|0x30,(

!((b&&c)||(b&&d)||(a&&d)||(!b&&!c&&!d)))|0x30,(!((c&&!d)||(!a&&!c&&d)))|0x30,(!((!a&&d)||(a&&!d)))|0x30);

Trang 19

Kết quả:

c Mạch NOR_NOR

Từ biểu thức tối giản của nguyên hàm dạng AND_OR, phủ định 2

lần nữa ( triển khai đến số hạng) ta có biểu thức tối giản của nguyên hàm

Trang 20

printf("\n\t MACH NOR_NOR\t");

Trang 21

abcd(i,MA8421,&a,&b,&c,&d);

Định dạng
Số trang	21
Dung lượng	904,22 KB