Pravila logičkih izraza-Boolova algebra • • De. Morganov zakon: (x*y)=x+y (x+y)=x*y Dvostruka negacija:
Primjeri minimizacije • Zadana je shema: • Napiši izlaznu funkciju i tablicu istinitosti
Primjeri minimizacije • Riješenje • • • Originalna funkcija: Krenemo od ulaza u sklop (A i B) i odozgo prema dolje Vidimo kako B dolazi na inverter i postaje B A i B dolaze na sklop I, na čijem izlazu je A*B Idemo dalje prema dolje A dolazi na inverter i postaje A A i B dolaze na sklop I, na čijem izlazu je A*B Izlazi iz I sklopova dolaze na ulaz ILI sklopa Na izlazu imamo A*B+A*B
Primjeri minimizacije • Tablica istinitosti: A B B A A*B B*A A*B+ B*A 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0