2011-05-24 50 views
8

Tôi đang thực hiện một số sửa đổi cho các kỳ thi của mình và một trong những câu hỏi thường gặp trong bài hỏi năm ngoái là cách nhận ra cổng OR chỉ sử dụng cổng XOR. Tôi đang cố gắng làm từ 1 giờ qua và cũng đã tìm kiếm trên Internet. Nhưng không thành công. Hy vọng sẽ nhận được một số trợ giúp ở đây.Cổng Logic: Nhận ra cổng OR chỉ sử dụng cổng XOR

Trả lời

14

Bạn không thể lấy được cổng OR (hoặc AND, NOR, NAND) chỉ từ các cổng XOR (hoặc XNOR) vì chúng không phải là cổng phổ dụng.

Đây là đối số chống lại XOR và XNOR làm cổng phổ quát.

Cổng XOR là trình tạo tính chẵn lẻ. Cascading máy phát chẵn lẻ luôn sản xuất máy phát chẵn lẻ. AND và OR không phải là chức năng chẵn lẻ.

Cổng XOR có thể là được sử dụng làm biến tần. Một cổng XNOR là một XOR theo sau bởi một biến tần, do đó, nó cũng là một máy phát chẵn lẻ.

Để trở thành một cổng phổ quát, một cổng cần phải đáp ứng cả hai điều kiện sau:

  1. Bạn sẽ có thể tạo ra một biến tần sử dụng cổng.
  2. Bạn sẽ có thể để ngăn chặn đầu vào (tức là thiết lập N - 1 đầu vào cho 0 hoặc 1, đầu vào còn lại được bỏ qua)
+0

Trình gỡ xuống có để lại nhận xét hay không. Cảm ơn. –

+0

Tôi nhận thấy bạn đã thụt vào phần giữa câu trả lời của bạn. Đây có phải là câu trích dẫn từ một thứ gì đó không, và nếu có thì ở đâu? – enche

-1

Tie cả hai dòng đầu vào chỉ có một pin đầu vào của cổng XOR, để lại các chân đầu vào khác như luôn luôn là sai, do đó tạo ra một cổng OR.

+0

"Buộc cả hai dòng đầu vào" được gọi là có dây hoặc trong thiết kế điện tử - và a) thường không được phép (thực sự có thể làm hỏng phần cứng) và b) sẽ là cổng OR :) – rackandboneman

Các vấn đề liên quan