DUALITY:

le mappe k vengono usate per trovare la minima forma POS (product of sum):

 Collects 0 instead of 1
 Each square represents a maxterm 
 Each covering represents a SUM
Si invertono, quelli che valgono 0 sono non negati, quelli che valgono 1 sono
negati.
Es. A = 0, A! = 1

Le mappe k non sono utili solamente per la

minimizzazione ma anche per capire i teoremi
dell’algebra di boole.

MULTILEVEL COMBINATIONAL LOGIC:

  Logic in SOP/POS form is called two-level logic. 
 Designers often build circuits with more than two levels of logic gates. 
 These multilevel combinational circuits may use less hardware than their two-level counterparts. 
 Bubble pushing is especially helpful in analyzing and designing multilevel circuits.
Esempi:

Lo xor vale 1 ad Y = A!B!C+A!BC!+AB!C!+ABC

Posso scriverla anche sfruttando la proprietà associativa dello xor,
che mi dice Y = (A xor B) xor C= (A!B+A+B!) xor c

xor a 2 livelli

per disegnare uno xor a 8 ingressi con una logica a 2 livelli,

nella tabella delle verità 2^8 = 256 righe, e saranno metà 1 e meta
0. Se si vanno a fare le mappe k i mintermini saranno tutti divisa fra
di loro.

Xor a 8 ingressi

1. quante porte AND servono per fare uno XOR ad 8 ingressi utilizzando una rete AND/OR a 2 livelli?
128(?)
2. Quanti ingressi hanno le AND? 8
3. Quanti ingressi ha l’OR che raccoglie le uscite degli AND? 128
LOGICA MULTILIVELLO
Si usano dei *blocchi* per costruire le logiche multilivello:
  Multiplexer:
o Seleziona uno degli N ingressi collegati all’ output
o log2N-bit di selezione/controllo

Per rappresentare i mux possiamo usare o le porte logiche oppure i tristates

MULTIPLEXER A 4 INGRESSI:
  I multiplexer a 4 ingressi possono essere realizzati a partire da quelli a 2 ingressi:

DOMANDE MUX:

1. quante porte AND servono per fare un MUX ad 8 ingressi utilizzando una rete AND/OR a 2 livelli?
2. Quanti ingressi hanno le AND?
3. Quanti ingressi ha l’OR che raccoglie le uscite degli AND?