NAND A B A NAND B NOR A

NAND A B A NAND B NOR A B A NOR B falso vero falso vero falso vero falso A B R 0 0 1 0 1 1 0 1 1 0

NOT AND OR

Memoria (volatile) bit ciclo reset flip A B output 0 0 0 ? ? ? 7 0 1 0 1 0 0 ? 1 ? 8 0 1 1 1 0 2 1 0 ? 1 ? 9 0 0 1 1 1 3 1 0 ? 10 0 0 1 1 1 4 0 0 ? 0 0 11 0 1 1 5 0 0 0 12 0 1 1 6 0 0 0 13 0 0 0 1 0

bit ciclo reset flip A B output 14 0 0 0 15 0 1 0 16 0 1 1 1 0 17 0 0 1 18 0 0 1 19 0 0 1 1 1 20

Circuiti aritmetici Rappresentazione binaria di un intero: 01011012 = 1· 25 + 1· 23 + 1· 22 + 1· 20 = 32 + 8 + 4 + 1 = 45 Somma: Riporto: 1 1 0 0 0111002 + 1001112 = -----10000112

Vogliamo un circuito che con input due bit corrispondenti ed il riporto precedente calcola la loro somma ed il nuovo riporto. x y R ADD R' S

La somma S è 1 se tutti e tre i bit in input sono 1 oppure solo uno di essi è 1. Questo si esprime con la formula logica: S = {[(X AND Y) AND R] OR [X AND (Y NOR R)]} OR {[Y AND (X NOR R)] OR [R AND (X NOR Y)]} Disegnare il circuito corrispondente.

Il nuovo riporto R' è 1 se almeno due bit in input sono 1. Questo si esprime con la formula logica: R' = [(X AND Y) OR (X AND R)] OR (Y AND R) Disegnare il circuito corrispondente.

Componendo 6 circuiti ADD si ottiene il circuito y 5 x 5 y 4 ADD R s 5 x 4 y 3 ADD R s 4 x 3 y 2 ADD R s 3 x 2 y 1 ADD R s 2 x 1 y 0 ADD R s 1 x 0 0 ADD R s 0 Che calcola la somma di due numeri di 6 bit