Thiết kế bộ nhân 2 bit

I, Mạch Cộng
a, Cộng hai số nhị phân
Để cộng hai số nhị phân, chúng ta cần nhớ các nguyên tắc sau:
• 0+0=0
• 1+0=1
• 0+1=1
• 1 + 1 = 10 (nhớ 1 để cộng vào hàng trước nó, tương tự như phép cộng
số thập phân)
b, Mạch cộng bán phần
• Mạch cộng bán phần là mạch tổ hợp số học cộng hai số tạo ra một bit
tổng (S) và bit nhớ (C) làm đầu ra. Nếu A và B là các bit đầu vào, thì
bit tổng (S) là X-OR của A và B và bit nhớ (C) sẽ là AND của A và B.
Từ đó có thể thấy mạch cộng bán phần có thể dễ dàng xây dựng bằng
một cổng X-OR và một cổng AND. Mạch cộng bán phần là mạch đơn
giản nhất trong tất cả các mạch cộng, nhưng nó có một nhược điểm
lớn. Bộ cộng bán phần chỉ có thể cộng hai bit đầu vào (A và B) và
không liên quan gì đến bit dư nếu có bất kỳ đầu vào nào. Vì vậy, nếu
đầu vào cho một nửa bộ cộng có dư, thì nó sẽ bị bỏ qua và chỉ thêm
các bit A và B. Có nghĩa là quá trình bổ sung nhị phân chưa hoàn tất
nên nó được gọi là cộng bán phần. Dưới đây là bảng sự thật:
Sơ đồ mạch
C, Mạch cộng toàn phần
• Mạch cộng full-adder là mạch tổ hợp thực hiện chức năng cộng giá trị
hai ngõ vào có tính đến bit nhớ. Mạch công full-adder một bit có
bảng sự thật như sau
S=a.b’.Cin’+a’.b.Cin’+a.b.Cin
Cout= a.b+ a .Cin + b. Cin
( S là kết quả, Cout là bit nhớ đầu ra )
Mạch full adder 2 bit
II,Mạch nhân 2 số nhị phân
a, Các quy tắc khi nhân hai số nhị phân:
• 0x0=0
• 1x0=0
• 0x1=0
• 1x1=1
Ví dụ ta nhân 2 số 310=112 và 210=102
• 11 (3)
x 10 (2)

----------
00
11
----------
110 (6)
TỔNG QUÁT TA CÓ :
NHÂN 2 số nhị phân 2 bit : A(A1A0), B(B1B0)
A1A0 (A)
x B1B0 (B)
------------------------
A1B0A0B0
A1B1A0B1
----------------------------
S4 S3 S2 S1 S0