Câu hỏi:

11/07/2024 385

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 đủ.

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).

Tổng ôn toán Tổng ôn sử Các môn khác

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

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

Xem đáp án » 13/07/2024 2,114

Câu 2:

Hoàn thành bảng các phép toán lôgic sau:

Media VietJack

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?

Xem đáp án » 25/11/2023 861

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?

Media VietJack

Xem đáp án » 11/07/2024 531

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.

Xem đáp án » 24/11/2023 220

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.

Xem đáp án » 11/07/2024 142

Bình luận


Bình luận
Đăng ký gói thi VIP

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

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

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

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

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

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store