Loogikafunktsiooni normaalkuju koosneb elementaarkonjunktsioonidest (konjunktsioonitehte abil seotud otsestest või inverteeritud muutujatest, kus iga muutuja esineb vaid üks kord). Kui loogikafunktsioon on esitatud elementaarkonjunktsioonide disjunktsioonina, nimetatakse esitusviisi funktsiooni disjunktiivseks normaalkujuks (DNK). Vähem kasutatakse loogikafunktsiooni konjunktiivset normaalkuju (KNK), mil funktsioon esitatakse elementaardisjunktsioonide konjunktsioonina. Kui funktsiooni disjunktiivse normaalkuju iga elementaarkonjunktsioon sisaldab kõiki muutujaid, nimetatakse funktsiooni esitusviisi tema täielikuks disjunktiivseks normaalkujuks (TDNK). Täielikku disjunktiivset normaalkuju on hõlpus leida loogikafunktsiooni oleku- ehk tõeväärtustabelist. 4 Loogikaelemendid Dioodelement VÕI Kui ühes sisendis on loogiline üks, siis vastav diood avaneb ning vool läbib avanenud dioodi ja takistit R1. Takistil tekib kõrge pinge ehk loogiline üks
f(x1 ,x2 ,x3, x4)= x1 x2 x3 x1 x2 x3 x4 x1 x2 x4 x3 x4 x1 x 3 x4 Leida Karnaugh' kaardiga MDNK ja MKNK. Kontrollvastus: f(x1 ,x2 ,x3, x4)= x1 x3 x3 x4 · Antud nelja muutuja loogikafunktsioon: f(x1 ,x2 ,x3, x4)= x1 x4 x3 ( x2 x1 ) ( x1 x2 x4 ) Leida Karnaugh' kaardiga MDNK ja MKNK. Kontrollvastus: f(x1 ,x2 ,x3, x4)= x1 x4 x2 x4 x3 x4 x1 x 2 x4 · Nelja muutuja funktsioon F(x1 ,x2 ,x3, x4) on esitatud konjunktsioonina kahest funktsioonist: F(x1 ,x2 ,x3, x4)= f1(x1 ,x2 ,x3, x4)& f2(x1 ,x2 ,x3, x4) F(x1 ,x2 ,x3, x4)= x1 x3 x4 x1 x3 x4 x1 x2 x4 f1(x1 ,x2 ,x3, x4)= x1 x2 x3 x4 x1 x3 Leida minimaalse DNK-ga f2(x1 ,x2 ,x3, x4). · Nelja muutuja funktsioon F(x1 ,x2 ,x3, x4) on esitatud disjunktsioonina kahest funktsioonist: F(x1 ,x2 ,x3, x4)= f1(x1 ,x2 ,x3, x4) f2(x1 ,x2 ,x3, x4) F(x1 ,x2 ,x3, x4)= x1 x2 x3 x4 x1 x3 f1(x1 ,x2 ,x3, x4)= x1 x3 x4 x1 x3 x4 x1 x2 x4
Leida Karnaugh' kaardiga MDNK ja MKNK. Kontrollvastus: f(x1 ,x2 ,x3, x4)= x1 x3 x3 x4 Antud nelja muutuja loogikafunktsioon: f(x1 ,x2 ,x3, x4)= x1 x4 x3 x2 x1 x x 1 2 x4 Leida Karnaugh' kaardiga MDNK ja MKNK. Kontrollvastus: f(x1 ,x2 ,x3, x4)= x1 x4 x2 x4 x3 x4 x1 x 2 x4 Nelja muutuja funktsioon F(x1 ,x2 ,x3, x4) on esitatud konjunktsioonina kahest funktsioonist: F(x1 ,x2 ,x3, x4)= f1(x1 ,x2 ,x3, x4)& f2(x1 ,x2 ,x3, x4) F(x1 ,x2 ,x3, x4)= x 1 x3 x4 x1 x3 x4 x1 x2 x4 f1(x1 ,x2 ,x3, x4)= x1 x2 x3 x4 x1 x3 Leida minimaalse DNK-ga f2(x1 ,x2 ,x3, x4). Nelja muutuja funktsioon F(x1 ,x2 ,x3, x4) on esitatud disjunktsioonina kahest funktsioonist: F(x1 ,x2 ,x3, x4)= f1(x1 ,x2 ,x3, x4) f2(x1 ,x2 ,x3, x4) F(x1 ,x2 ,x3, x4)= x1 x2 x3 x4 x1 x3 f1(x1 ,x2 ,x3, x4)= x 1 x3 x4 x1 x3 x4 x1 x2 x4
Loogikafunktsiooni normaalkuju koosneb elementaarkonjunktsioonidest (konjunktsioonitehte abil seotud otsestest või inverteeritud muutujatest, kus iga muutuja esineb vaid üks kord). Kui loogikafunktsioon on esitatud elementaarkonjunktsioonide disjunktsioonina, nimetatakse esitusviisi funktsiooni disjunktiivseks normaalkujuks (DNK). Vähem kasutatakse loogikafunktsiooni konjunktiivset normaalkuju (KNK), mil funktsioon esitatakse elementaardisjunktsioonide konjunktsioonina. Kui funktsiooni disjunktiivse normaalkuju iga elementaarkonjunktsioon sisaldab kõiki muutujaid, nimetatakse funktsiooni esitusviisi tema täielikuks disjunktiivseks normaalkujuks (TDNK). Täielikku disjunktiivset normaalkuju on hõlpus leida loogikafunktsiooni oleku- ehk tõeväärtustabelist. 1.2.3. Loogikalülituste süntees ja minimeerimine Loogikalülituste konstrueerimisel on oluline lülitust võimalikult lihtsustada, mis vähendab lülituse hinda ja koostamise töömahtu