Câu hỏi:
11/07/2024 581Sơ đồ 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.
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:
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.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
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:
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.
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.
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.
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 28 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 2: Tẩy xóa ảnh có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận