📜  门| GATE CS 2010 |第65章

📅  最后修改于: 2021-06-29 02:52:31             🧑  作者: Mango

下面给出的“或非”门组合逻辑电路的输出f的布尔表达式是什么?
CSE_201031

(A) (Q + R)’
(B) (P + Q)’
(C) (P + R)
(D) (P + Q + R)’答案: (A)
说明:答案是选项A。

上面的问题包含“或非”门。让我们看看“或非”门的作用。
如果A和B是NOR门的两个输入,则NOR门给出(A + B)’作为输出。

让我们为盖茨分配数字以便于理解。

In the 1st column there are 4 NOR Gates, 
number them as 1 to 4 ( top to down).

In the 2nd column there are 2 NOR Gates, 
number them as 5 and 6 ( top to down).

In the 3rd column there is only 1 NOR Gate, 
number it as 7.

1st numbered Gate gives output as : ( P + Q )'
2nd numbered Gate gives output as : ( Q + R )'
3rd numbered Gate gives output as : ( P + R )'
4th numbered Gate gives output as : ( R + Q )'
5th numbered Gate gives output as :
(( P + Q )' + ( Q + R )')'
= ((P + Q)'' . ( Q + R )'') ( De Morgan's law)
= (P + Q ) . ( Q + R ) ( Idempotent Law, A'' = A)
= (PQ + PR + Q + QR )
= (Q(1 + P + R) + PR) = Q + PR ( as, 1 + " any 
                                boolean expression" = 1 )

Similarly 6th numbered Gate gives output as : R + PQ 
                             (as this time R is common here)

Now 7th numbered Gate gives output as :
((Q + PR) + (R + PQ))'
= (Q( 1+P) + R(1+P))'
= (Q+R)' 

这个问题的测验