Digitaalloogika ja -süsteemid
DNK-d lihtsaima DNK-ni, milleks see TDNK lihtsustub.
Võrrelda lihtsustamisel saadud DNK-d eelnevalt (punktis 3) leitud MDNK-ga:
— kas nad on võrdsed?
— kui nad pole võrdsed, siis kumb nendest on väiksema keerukusega (ehk lihtsam)
avaldis ja miks?
fTDNK ( 1 2x3 4) v ( 1 2x3x4) v ( 1x2 3 4) v (x1 2x3 4) = 1 2x3( 4 v x4) v ( 1x2 3 4) v
(x1 2x3 4) = ( 1 2x3) v ( 1x2 3 4) v (x1 2x3 4)
Funktsioon edasi ei lihtsustu. Kontrollin Karnaugh kaardiga, ignoreerides
määramatuspiirkonda:
00 01 11 10
x1
x3
x2
x4
00 0 - 1 1
01 1 - 0 -
11 - 0 - -
10 0 - 0 1
Tulemus tuleb sama: fTDNK = ( 1 2x3) v ( 1x2 3 4) v (x1 2x3 4)