Digital Logic Rapid Quiz -1 (App update required to attempt this test)

Consider the following circuit

The minimum number of NAND gate (having 2 fan-in) require to implement the same circuit is___. Assume complements of each variable are already available.

Consider the following sequence of instructions:

a=a⨁b

b=a⨁b

a= b⨁a

This sequence

For a carry look ahead binary adder for n (n>5) bit binary numbers A and B, then consider the following SOP expression for generating carry:

C₅ = G₅ + P_aG_b + P_cP₅G₃ + P₅P₄P₃G_d + P₅P_eP₃P₂G₁ + P₅P₄P₃P₂P₁G₀ + P₅P₄P₃P₂P₁P₀C_f

Where P_i is the propagation function and G_i is the generating function and have usual meaning.

i.e. G_i = A_i . B_i

P_i = A_i⊕ B_i

C_-1 is the input carry.

What will be correct values for the subscripts a, b, c, d, e, f?

What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as f = Σ (0, 2, 5, 7, 8, 10, 13, 15)? Assume that all the inputs and their complements are available.