Câu hỏi:
11/07/2024 385Sơ đồ 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 đủ.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Kí hiệu # là một trong 4 phép toán lôgic cộng, nhân, phủ định và hoặc loại trừ. # có thể là phép toán nào trong các trường hợp sau?
a) 1#0 = 1
b) 1#1 = 0
c) 0#0 = 1
d) 0#1 = 0
Câu 2:
Hoàn thành bảng các phép toán lôgic sau:
So sánh kết quả phép toán ở cột cuối cùng với phép toán xĐy. Có thể nói gì về kết quả này?
Câu 3:
Nhiều gia đình mắc bóng đèn để có thể bật, tắt từ hai công tắc khác nhau. Để làm điều này người ta dùng hai công tắc đảo chiều có ba cực A, B, C mắc theo sơ đồ như trong Hình 4.1a.
Công tắc đảo chiều hoạt động như sau:
Nếu cực A đang nối với cực B thì khi bật công tắc, A được ngắt khỏi B và đảo sang nối với C. Khi bật ngược lại, A ngắt khỏi C và nối lại với B.
Hãy cho biết khi nào thì đèn được bật sáng, khi nào đèn tắt.
Người ta có thể dùng một rơ le để đảo chiều công tắc. Dùng loại công tắc thường đóng ở cực B, bình thường khi rơ le không được cấp điện thì công tắc sẽ nối A với B, còn khi rơ le được cấp điện, rơ le sẽ hút để công tắc nối A với C. Nếu quy ước trạng thái công tắc được cấp điện (để nối A với C) là 1, không được cấp điện (để nối A với B) là 0, trạng thái có điện qua đèn là 1 và không có điện qua đèn là 0 thì trạng thái của đèn là kết quả của phép toán lôgic nào đối với các trạng thái của hai công tắc K1 và K2?
Câu 4:
Hay mở một máy tính để bàn, quan sát bằng mạch chính để biết nơi đặt bộ TUỒN, CPU, khe cắm RAM và các thanh RAM, các khe cắm bảng mạch mở cộng và các bảng mạch mở rộng nếu có, các cống cấm cấp với đĩa cứng.
Câu 5:
Máy tính để bàn không có phi, nhưng có bộ nguồn cấp điện cho máy tính. tay tàn hiểu chức năng và các tham số của bộ nguồn cấp điện cho máy tính để bàn.
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 11: Cơ sở dữ liệu có đáp án
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 10: Lưu trữ dữ liệu và khai thác thông tin phục vụ quản lí có đáp án
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 12: Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu có đáp án
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 13: Cơ sở dữ liệu quan hệ có đáp án
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 14: SQL – Ngôn ngữ truy vấn có cấu trúc có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Tin học ứng dụng Bài 1: Bài toán quản lý và cơ sở dữ liệu có đáp án
về câu hỏi!