Question

(b) What is the Gray equivalent of (25)10? (5marks) AP
(c). DE Morgans first theorem shows the equivalence of NOR gate and Bubbled AND gate, kindly demonstrate these equivalence theory and a Boolean function of two input. (7marks) EV
(Total marks 20)

Answer 1

Solution:

b) Binary equivalent of (25)₁₀ = 11001

Now grey equivalent of it is

то тот

10101 Ans

c) De morgan's theorem

The complement of the product of all the terms is equal to the sum of the complement of each term &   The complement of the sum of all the terms is equal to the product of the complement of each term.

i.e.

  $\overline{(A+B)} = \bar{A}\bar{B}\\ \\ \overline{(AB)} = \bar{A}+\bar{B}$

Now showing equivalence of NOR gate as bubbled input AND gate

.   

using demorgan's theorem we have shown above that

  $\overline{(A+B)} = \bar{A}\bar{B}$

which shows that bubbled input AND gate is equivalent to NOR gate.