Câu hỏi:

11/07/2024 581

Sơ đồ cộng nêu trong sách giáo khoa chỉ dùng để cộng hai số một bit, thường được gọi là bộ nửa cộng (half adder), có hai đầu vào và hai đầu ra như Hình 4.2a. Ta kí hiệu bộ nửa cộng này là A. Nếu cộng hai số nhiều bit, thì ở mỗi hàng không chỉ cộng hai bit tương ứng của hai số hạng mà còn phải cộng cả bit nhớ ở hàng bên phải chuyển sang. Do vậy phải cần một bộ cộng ba đầu vào và hai đầu ra, thường được gọi là bộ cộng đầy đủ (full adder) như Hình 4.2c. Ta kí hiệu bộ nửa cộng này là B.

Media VietJack

Media VietJack

Hãy ghép một số bộ cộng kiểu A để thiết lập một bộ cộng kiểu B. Tìm trên Internet thông tin về bộ cộng đầy đủ.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Cách tích hợp đơn giản nhất là: cộng hai bit x, y bằng một bộ cộng kiểu A để có bit kết quả và bit nhớ thứ nhất để chuyển sang bên trái. Sử dụng một bộ cộng kiểu A khác cộng bit kết quả với số nhớ chuyển từ hàng bên phải. Phép cộng này có thể phát sinh ra một số nhớ thứ hai. Số nhớ sang hàng bên trái chính là tổng của hai số nhớ thứ nhất và thứ hai của hai phép cộng trên. Như vậy, có thể dùng ba bộ cộng kiểu A để xây dựng bộ cộng kiểu B như trong Hình 4.3.

Như vậy, bộ cộng kiểu B có 3 đầu vào gồm 2 bit x, y và số nhớ từ hàng bên phải. Hai đầu ra là bit cùng hàng z của tổng và số nhớ chuyển sang hàng bên trái. Tuy nhiên, điều này chỉ đúng nếu tổng hai số nhớ thứ nhất và thứ hai chỉ gồm một bit (không phát sinh ra số nhớ nữa). Điều này có thể chứng minh như sau:

Nếu tổng hai số nhớ lại phát sinh ra số nhớ sang hàng bên trái thì hai số nhớ đó phải cùng bằng 1 vì chỉ có phép tính 1 + 1 = 10 mới phát sinh số nhớ. Nếu số nhớ thứ nhất là 1 thì lí luận tương tự, hai bit x và y cũng đều phải là 1. Khi đó số hạ xuống tổng là 0 vì 1+1=10.

Nếu số nhớ thứ hai cũng là 1 thì tương tự, số nhớ từ hàng bên phải phải là 1 và số hạ xuống tổng của phép tính x + y cũng phải là 1. Điều này mâu thuẫn vì ta vừa chứng tỏ nó bằng 0. Vậy không bao giờ cả hai số nhớ thứ nhất và thứ hai đều bằng 1 và kết quả cộng hai số nhớ này không bao giờ phát sinh thêm một số nhớ sang hàng bên trái tiếp theo nên có thể dùng một bộ cộng kiểu A nữa để cộng hai số nhớ.

Nhận xét rằng, nếu 2 bit p và q không đồng thời bằng 1 thì p + q = p v q. Vì vậy, hoàn toàn có thể thay bộ cộng kiểu A thứ ba này bằng một cổng lôgic OR như trong Hình 4.4.

Media VietJack

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

a) 1#0 = 1 có trong phép toán cộng và hoặc loại trừ.

b) 1#1 = 0 có trong phép toán hoặc loại trừ.

c) 0#0 = 1 có trong phép toán hoặc loại trừ.

d) 0#1 = 0 có trong phép toán nhân.

Lời giải

Bảng các phép toán lôgic có thể như sau:

Media VietJack

Cột cuối cùng chính là kết quả của phép toán XOR.

Nhận xét: Phép toán @ (XOR) có thể biểu diễn (tính) qua các phép tính cộng, nhân và phủ định lôgic. Tất cả các phép toán lôgic đều biểu diễn được qua ba phép tính cơ bản là nhân, cộng và phủ định lôgic.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay