Lógica Combinacional Modular e Multi-Níveis - Vision at IME-USP

3 Lógica modulars0 s1 s2 s30 c4a0 b0 a1 b1 a2 b2 a3 b3Figura 1.2: Esquema de um somador de 4 bits.Em circuitos críticos como somadores, pode ser conveniente abrirmos mão da modularidade em trocade redução no tempo de atraso de propagação. Uma forma alternativa para a realização de somadoresé apresentada a seguir.Ao considerarmos um somador de bits, podemos notar que em algumas situações é gerado um vai-ume em outras situações o vai-um é propagado. Mais especificamente,a b c in Vai-um propagado/gerado0 1 1 propagado1 0 1 propagado1 1 0 gerado1 1 1 propagado/geradoPodemos escrever as equações que caracterizam o vai-um gerado (c g ) e o vai-um propagado (c p ,considerando que um vai-um só pode ser propagado quando c in = 1), conforme segue:c g = a bec p = a + bO novo vai-um c out pode ser expresso em termos de c g e c p da seguinte forma:c out = c g + c p c inAssim, denotando c ini e c outi o vai-um entrada e saída, respectivamente, e c gi e c pi os vai-uns geradoe propagado do módulo i, temos para i = 1e para i = 2,c out1 = c g1 + c p1 c in1c in2 = c out1c out2 = c g2 + c p2 c in2= c g2 + c p2 c out1= c g2 + c p2 (c g1 + c p1 c in1 )= c g2 + c p2 c g1 + c p2 c p1 c in1Observe que a última equação acima depende apenas dos bits a serem somados e do vai-um de entradado primeiro módulo (ou seja, c in1 ).