IAY0150 - Digitaalsüsteemid I kodutöö
Esialgu proovin optimeerida varianti #1, sest selle suurus oli parem kui
tuumadega variandil (#2).
Eesmärgiks on lahti saada kallitest elementidest – invertorid, AND ja OR
elemendid. Ning NAND on parem kui NOR. Teisenduste aluseks on DeMorgani ja
topelteituse seadused: (x’ + y’) = (x y)’, (x’y’) = (x+y)’ ja (x’)’ = x.
Üldjoontes toimub teisendus selliselt, et nii AND kui ka OR elemendid
muudetakse NAND elementideks – xy + wz = ((xy)’ (wz)’)’. Sisendmuutujate
inverteerimisest lahti saamiseks sobivad järgmised teisendused (otse- ja
inverteeritud väärtuste kombinatsioonid):
a) x y z' = ( x y ) z' = ( ( x y )' + (z')' )' = ( ( x y )' + z )'
b) x y' z' = x ( y' z' ) = x ( y + z )'
c) x' y' z' = ( x + y + z)'
Teisendused on teostatud implikantide gruppide kaupa. Paaril korral on esitatud
alternatiivid koos võrdlusega.
x1i = x1' ===> x1i = (x1 & x1)' [1.0/1.0] 1.0
annaabi.ee 
