"fdnk" - 1 õppematerjal

Diskreetne matemaatika 1. Kodutöö

DNK-kujule (ehk korrutada MKNK avaldises "sulud lahti" ja lihtsustada tekkiv DNK käsitsi). Võrrelda, kas saadud DNK ja MDNK langevad kokku. f(x1x2 x3x4) = (x1 V x3) ( xx2 V x4) (xx1 V x2 V xx3) = (x1xx2 V x1x4 V xx2 x3 V x3x4) (xx1 V x2 V xx3) = = xx1 xx2 x3 V xx1 x3x4 V x1x2x4 V x2x3x4 V x1xx2 xx3 V x1xx3 x4 Leitud DNK ei lange kokku MDNK-ga. Kontrollin, kas nad on omavahel loogiliselt võrdsed – arvutan mõlemale tõeväärtustabelid: x1 x2 x3 x4 fMDNK fDNK 0000 0 0 0001 0 0 0010 1 1 0011 1 1 0100 0 0 0101 1 0 0110 0 0 0111 1 1 1000 1 1 1001 1 1 1010 0 0 1011 0 0 1100 0 0 1101 1 1