PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 6

En un generador de acarreo anticipado, la función de generación de acarreo G _i y la función de propagación de acarreo P _i para las entradas A _i y B _i están dadas por:

Pi = Ai ⨁ Bi and Gi = AiBi 

Las expresiones para el bit de suma Si y el bit de acarreo C _{i +1} del sumador de acarreo anticipado están dadas por:

Si = Pi ⨁ Ci and Ci+1 = Gi + PiCi , where C0 is the input carry. 

Considere una implementación lógica de dos niveles del generador de acarreo anticipado. Suponga que todos los Pi _{y Gi} están disponibles para el circuito generador de acarreo y que las compuertas AND y OR pueden tener cualquier número de entradas. El número de compuertas AND y compuertas OR necesarias para implementar el generador de acarreo anticipado para un sumador de 4 bits con S3, S2, S1, S0 y C4 como salidas son respectivamente: (A) 6, 3 (B) 10, 4 (C) 6, 4 (D) 10, 5 Respuesta: (B) Explicación: sea c0 la entrada de acarreo

Ahora,

c1 = g0 + p0c0 = 1 AND, 1 OR
c2 = g1 + p1g0 + p1p0c0 
   = 2 AND, 1 OR

c3 = g2 + p2g1 + p2p1go + p2p1p0c0 
   = 3 AND, 1 OR
c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0 
   = 4 AND, 1 OR

Entonces, puertas AND totales = 1+2+3+4 = 10, puertas OR = 1+1+1+1 = 4

Entonces, como fórmula general, podemos observar que necesitamos un total de » n (n + 1) / 2 » puertas AND y «n» puertas OR para un circuito de anticipación de acarreo de n bits utilizado para la suma de dos números binarios.

Cuestionario de esta pregunta