Question

Build the truth table for half-adder and show one implementation using gates. Build a NOT gate from NOR gate. Build a NOT gate from NAND gate. Algebraic equation for XOR gate is A B bar + A bar B. Show that the algebraic equation for XNOR gate AB + A bar B bar. Draw a circuit for a 2-to-4 line decoder. 2-to-1 line multiplexer equation is given by Y = S bar I_0 + SI_1 Show an implementation of this multiplexer using AND, OR, NOT gates. Express (AB + C) (B + C bar D) as sum of minterms. Using De Morgan's theorem, express the function F = AB bar C + A bar C bar + AB with only OR and NOT operations. Show an implementation of the algebraic equation in Q. 8. Find the algebraic equation from the K-map below: What is the output of excess-3 coder for input (1100)_2?

Answer 1

Half adder: - Truth table: - \r\n NOT Gate from NOR GATE NOT Gate from NAND GATE XNOR equation = (XoR) bar = (AB bar + A bar B) Applying De - Morgan's law we get (AB bar).(A bar B) (A bar + B). (A + B bar) [Again, De - Morgan's] Simplify we get A bar B bar + A B