The GATE Grind

GATE 2007 CS – Question 35

Digital Logic · Combinational Circuits · 2 marks · Multiple choice

For carry lookahead, $P_i=A_i\oplus B_i$, $G_i=A_iB_i$, $S_i=P_i\oplus C_i$, $C_{i+1}=G_i+P_iC_i$; C0 is input carry. Assume all Pi, Gi are available and unlimited-fan-in AND/OR gates. How many AND and OR gates implement the two-level4-bit carry generator for outputs S3, S2, S1, S0, C4?

  1. 6, 3
  2. 10, 4
  3. 6, 4
  4. 10, 5

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) 10, 4

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Combinational Circuits questions

All Combinational Circuits questions →