Bài 2.5: Bộ cộng 1. Bộ cộng nửa. Là mạch điện thực hiện phép cộng nửa, tức là phép cộng 2 số 1 bit. Phân tích yêu cầu: + Đầu vào: + Đầu ra: 2 số nhị phân 1 bit a i và b i S i là tổng, c i là số nhớ sang bit trọng số lớn hơn. Bảng chân lý: a i b i S i c i 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 Tối thiểu hóa: iiiiii bababaS =+= iii bac = Sơ đồ logic: a i b i S i c i HA HA: Halt Adder a i b i S i c i 2. Bộ cộng đủ. Là mạch điện thực hiện phép cộng có nhớ. Có nghĩa là phép cộng có 3 số hạng tham gia, gồm 2 bit đ ợc cộng và số nhớ chuyển lên từ phép cộng bit trọng số bé liền kề. Phân tích yêu cầu: + Đầu vào: + Đầu ra: a i và b i là 2 bit đ ợc cộng Bảng chân lý: Tối thiểu hóa: c i-1 là số nhớ chuyển lên từ bit i-1. S i là tổng, c i là số nhớ sang bit trọng số lớn hơn. a i b i c i-1 S i c i 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1iii1iii1iii1iiii cbacbacbacbaS +++= ( ) ( ) 1ii1iii1ii1iii cbcbacbcba +++= 1iii cba = ( ) ( ) 1iii1iii cbacba += 1iii 1i ii1iii1iiii cbacbacbacbac +++= 1iiii cbaS = ( ) ii1iiiii bacbaba ++= ( ) ii1iii bacba += • Tèi thiÓu hãa: 1iiii cbaS − ⊕⊕= ( ) ii1iiii bacbac +⊕= − • S¬ ®å logic: a i b i c i-1 S i c i c i-1 FA FA: Full Adder a i b i S i c i 3. Bé céng cã nhí. Khi céng sè nhÞ ph©n nhiÒu bit, cã rÊt nhiÒu m¹ch ®iÖn kh¸c nhau thùc hiÖn viÖc nµy. XÐt bé céng 4 bit ®Ó céng 2 sè nhÞ ph©n 4 bit ® îc cÊu tróc b»ng 4 bé céng ®ñ 1 bit, trong ®ã sè liÖu ® îc céng c¸c bit ® a vµo song song, sè nhí chuyÓn nèi tiÕp tõ bit thÊp lªn. FA 3 FA 2 FA 1 FA 0 a 0 b 0 c -1 c 0 S 0 S 3 S 2 S 1 c 3 c 2 c 1 a 3 a 2 a 1 b 3 b 2 b 1 . song song, sè nhí chuyÓn nèi tiÕp tõ bit thÊp lªn. FA 3 FA 2 FA 1 FA 0 a 0 b 0 c -1 c 0 S 0 S 3 S 2 S 1 c 3 c 2 c 1 a 3 a 2 a 1 b 3 b 2 b 1 . a i và b i là 2 bit đ ợc cộng Bảng chân lý: Tối thiểu hóa: c i-1 là số nhớ chuyển lên từ bit i-1. S i là tổng, c i là số nhớ sang bit trọng số lớn hơn. a i b i c i-1 S i c i 0 0 0. Bài 2. 5: Bộ cộng 1. Bộ cộng nửa. Là mạch điện thực hiện phép cộng nửa, tức là phép cộng 2 số 1 bit. Phân tích yêu cầu: + Đầu vào: + Đầu ra: 2 số nhị phân 1 bit a i