Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne matemaatika". Need materjalid aitavad sul teemat sügavamalt mõista.
muutuja, kahendvektor, graaf, normaalkuju, shannoni, tuletis, piirkonnaks, laiend, 0101, arenduse, tõeväärtustabel, karnaugh, kaardiga, lihtimplikantide, 1001, 1010, 1011, 1101, tadnk, diskreetne, matemaatika, 2018, loogikafunktsioon, minimeerimine, konjuktiivne, teisendamine, kujule, 0111, 1111, eespool, seekord, asetan, disjunktiivne, konjunktiivne....................................................5 2.2MKNK leidmine Karnaugh' kaardiga..................................................................6 2.3 Taandatud DNK leidmine..................................................................................6 2.4 Täieliku DNK leidmine...................................................................................... 6 2.5Täieliku KNK leidmine........................................................................................7 2.6 Shannoni disjunktiivne arendus muutujatele x2x3x4 ....................................... 8 Vastused................................................................................................................8 1. Funktsiooni leidmine 1.1 Funktsiooni arvutamine Matrikli number on 010636 Pärast selle teisendamist kuueteistkümnendsüsteemi 'Windows Calculatoris' saan tulemuseks arvu 298C Leian funktsiooni ühtede piirkonna ja määramatuspiirkonna:
TaDNK : f(x1, x2, x3, x4) = 2. Täielik DNK TDNK leidmine: võtan f.-ni ühtede piirkonna (koos määramatusega mida kasutati MDNK-s) kümnendnumbri ning leian kümnendnubrile vastava kahendvektori ja leian kahendvektorile vastava elementaarkonjunktsiooni ning lisan need funktsiooni TDNK avaldisse (0,1,2,5,6,7,9,13)1 ühtede piirkonna kümnenednumbrile vastav kahendvektorile vastav kümnendnumber kahendvektor elementaarkonjunktsioon 0 0000 x1 x 2 x 3 x 4 1 0001 x1 x 2 x 3 x4 2 0010 x 1 x 2 x3 x 4 5 0101 x1 x2 x 3 x4 6 0110 x 1 x 2 x3 x 4
Diskreetne matemaatika KODUTÖÖ Mina Ise 132456 IADB?? Tallinn 2019 ÜLESANNE 1 LOOGIKAFUNKTSIOON Leian oma matriklinumbrile vastav 4-muutuja loogikafunktsioon Matriklinumbri 5 viimast numbrit: 93656 Matriklinumber kuueteistkümnendsüsteemis: 2F478 Seitsmekohaline arv: 3F58CC8 Üheksakohaline arv: 54DFF9FF8 Ühtede piirkond: 3, 5, 8, 12 ( C16 ), 15 ( F16 )/ 0011, 0101, 1000, 1100, 1111 Määramatuspiirkond : 4, 9, 13 ( D16 ) / 0100, 1001, 1101 0-de piirkond : 0, 1, 2, 6, 7, 10 ( A16 ), 11 ( B16 ), 14 ( E16 ) / 0000, 0001, 0010, 0110, 0111, 1010, 1011, 1110 𝒇(x(x1,x2,x3,x4) = ∑ ( 3, 5, 8, 12, 15 )1 ( 4, 9, 13 )_ 𝒇(x(x1,x2,x3,x4) = ∏ ( 0, 1, 2, 6, 7, 10, 11, 14 )0 2 ÜLESANNE 2 TÕEVÄÄRTUSTABEL Esitada oma loogikafunktsiooni tõeväärtustabel.
Π(1, 6, 7, 8, 9, 10, 12) 0 (4, 11)_ tõeväärtustabel x 1 x2 x3 x4 f(x1,x2,x3,x4) 0000 1 0001 0 0010 1 0011 1 0100 - 0101 1 0110 0 0111 0 1000 0 1001 0 1010 0 1011 -
Võrdlen MKNK-st lihtsustatud DNK ja McCluskey' meetodiga saadud MDNK tõeväärtustabeleid, et teada saada kas disjunktsioonkuju avaldised on loogiselt võrdsed. Loogiliselt võrdsed funktsioonid väljastavad iga argumentvektori korral võrdsed väärtused. x1x2x3x4 Funktsioon f Funktsioon f1 0000 1 1 0001 1 1 0010 0 0 0011 0 0 0100 0 0 0101 0 0 0110 1 1 0111 1 1 1000 0 0 1001 1 1 1010 0 0 1011 1 1 1100 0 0 1101 1 1 1110 0 0 1111 0 0 Tabelist selgub, et funktsioon f ja funktsioon f1 on loogiliselt võrdsed. ÜLESANNE 4 Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga loogiliselt võrdne Taandatud DNK ja
KODUTÖÖ *** 15****IAPB ****** Detsember 2015 1. Minu matriklinumbrile (155423) vastav loogikafunktsioon oma numbrilises 10nd esituses: f(x1, x2, x3, x4) = ∑ (2, 3, 7, 8, 9, 13)1 (1, 4, 5, 14, 15)_ 2. Esitada oma loogikafunktsiooni tõeväärtustabel: x1 x2 x3 x4 f 0000 0 0001 - 0010 1 0011 1 0100 - 0101 - 0110 0 0111 1 1000 1 1001 1 1010 0 1011 0 1100 0 1101 1 1110 - 1111 - 3. Leida MDNK (McClusky meetodil) ja MKNK (Karnaugh’ kaardiga); tuvastada, kas leitud MDNK ja MKNK on teineteisega loogiliselt võrdsed või mitte. MKNK leidmine: 2
01-- A2 3-2-3- 1 0100 X 01-0 X 1-2-2-3 -1-0 A3 3-4 -100 X 01-1 X 0101 X 011- X 0110* X 10-1 A1 2-3-3-4 -11- A4 2 1001 X 2-3 101- X 1-1- A5 1010 X -110 X 1100 X 1-10 X 11-0 X 0111 X
MDNK: Ind Int. M Ind. Int. M Indeks Int. M Indeks Int. M .0 0000 X 0-1 000- X 0-1-1-2 00-- A1 1-2-2-3-3-4 --1- A4 1 0001* X 00-0 X -0-0 A2 0010 X -000 X 1-2-2-3 0--1 A3 1000* X 1-2 00-1* X 0-1- X 0-01 X -01- X 2 0011* X 001- X --10 X 0101 X 0-10 X 2-3-3-4 --11 X 0110 X -010 X -11- X 1010* X 10-0* X 1-1- X 3 0111* X 2-3 0-11* X 1011 X -011X X 1110* X 01-1 X 011- X 4 1111 X -110 X 101- X
Täielik KNK f ( x1 , x 2 , x3 , x 4 ) = ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) Lahendasin Karnaugh' järgi: x3x4 x1x2 00 01 11 10 00 0 0 01 11 0 0 0 10 0 0 6. MDNK Shannoni disjunktiivne arendus kahe muutuja järgi x1 x3 f(x1 , x 2 , x 3 , x 4 ) = x1 x2 x1 x3 x4 x1 x2 x3 x3 x4 = = x1 x3 (1 x2 1 1 x4 0 x2 0 0 x4 ) x1 x3 (0 x2 0 1 x4 1 x2 0 0 x4 ) x1 x3 (1 x2 1 0 x4 0 x2 1 1 x4 ) x1 x3 (0 x2 0 0 x4 1 x2 1 1 x4 ) = = x1 x3 ( x2 x4 ) x1 x3 (0) x1 x3 ( x2 x4 ) x1 x3 ( x2 x4 ) 7. Shannoni disjunktsioon ühe muutujaga x 2 f(x1 , x 2 , x 3 , x 4 ) = x1 x2 x1 x3 x4 x1 x2 x3 x3 x4 =
5, 8, 9, 10, 11, 13, 14, 15 0de piirkond f(x1, x2, x3, x4)=∑(1, 2, 3, 4, 6, 12)1 (0, 7)_ 2. Tõeväärtustabel x1, x2, x3, x4 f 0000 - 0001 1 0010 1 0011 1 0100 1 0101 0 0110 1 0111 - 1000 0 1001 0 1010 0 1011 0 1100 1
Tallinn 2012 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number 10. süsteemis: 121055 Matrikli number 16. Süsteemis: 8-kohaline arv: 2F572B3F 4-muutuja loogikafunktsiooni 1de piirkond: 2, 15, 5, 7, 11, 3 2F572B3F/11=2C8E46D Määramatuspiirkond: 12, 8, 14, 4, 6, 13 (x1...x4) = (2, 3, 5, 7, 11, 15)1 (4, 6, 8, 12, 13, 14)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks. X3,X4 00 01 11 10 X1,X2 00 0 0 1 1 01 - 1 1 - 11 - - 1 - 10 - 0 1 0 __ (X1,X2,X3,X4)=( X2 X3 X4 X1 X3) - MDNK Index Number Märge Index Nr.d Vahe M Index Nr.d Vah M
...... 5 ÜLESANNE 4 MKNK TEISENDAMINE DNK-KUJULE....................................5 ÜLESANNE 5 DISJUNKTIIVSED NORMAALKUJUD.....................................5 5.1 TAANDATUD DNK........................................................................................... 5 5.2 TÄIELIK DNK.................................................................................................. 6 ÜLESANNE 6 TÄIELIK KNK....................................................................6 ÜLESANNE 7 SHANNONI DISJUNKTIIVNE ARENDUS KOLME MUUTUJA JÄRGI..................................................................................................6 ..........................................................................................................7 ÜLESANNE 8 SHANNONI DISJUNKTIIVNE ARENDUS KAHE MUUTUJA JÄRGI7 ÜLESANNE 9 SHANNONI KONJUNKTIIVNE ARENDUS...............................7 ÜLESANNE 10 TULETISED.....................................................................8
f(x1, x2, x3, x4) = (1, 5, 6, 9, 10, 13)0 Indeks 1-de M Int M Int M intervall 0 - - - - - - 1 0001 X 0-01 X --01 A3 -001 X 2 0101 X -101 X 0110 A1 1-01 X 1001 X 1010 A2 3 1101 X 4 - - - - - - 1 5 6 9 10 13
x3x4 x1x2 00 01 11 10 00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - ( x1 x2 x3 x4 )( x1 x2 x3 x4 )( x1 x2 x3 x4 ) ( x1 x2 x3 x4 )( x1 x2 x3 x4 ) 6. MDNK-le Shannoni disjunktiivne arendus x4 järgi f ( x1 , x2 , x3 , x4 ) = x1 x2 x4 x3 x4 x1 x2 x4 x3 x4 = = x4 ( x1 x2 0 x3 0) x4 ( x1 x2 1 x3 1) = = x4 x1 x4 x1 x4 x2 x4 x3 7. MDNK-le Shannoni disjunktiivne arendus x1, x4 järgi f( x 1 , x 2 , x 3 , x 4 ) = x1 x2 x 4 x3 x4 = = x1 x4 (0 x2 0 x3 0) x1 x4 (0 x2 1 x3 1) x1 x4 (0 x2 0 x3 0) x1 x4 (1 x2 1 x3 1) = = x1 x4 (0) x1 x4 ( x2 x3 ) x1 x4 (1) x1 x4 (1 x2 x3 ) 8
T Karnaugh' kaartide topoloogia 2muutuja Karnaugh' kaart on tabel mõõtmetega 2 2 (või 1 4) ruutu ; 3muutuja Karnaugh' kaart on tabel mõõtmetega 2 4 = 8 ruutu ; 4muutuja Karnaugh' kaart on tabel mõõtmetega 4 4 = 16 ruutu ; e h n ik a t või i 6 - muutuja Karnaugh' kaart v ut Karnaugh' kaartide põhiomadused r 2 - muutuja 3 - muutuja 4 - muutuja Karnaugh' kaart Karnaugh' kaart Karnaugh' kaart A Karnaugh' kaardil on 2 põhiomadust.
1 0010 (2) X 1-2 001- X 1-2 -01- A6 0100 (4) X -010 X 2-3 10-- A7 1000 (8) * X 010- A1 100- X 10-0 X 2 0011 (3) X 2-3 0-11 A2 0101 (5) X -011 X 1001 (9) X 01-1 A3 1010 (10) X -101 A4 10-1 X 1-01 A5 101- X 3 0111 (7) * X 1011 (11)* X 1101 (13)* X
Millistel tingimustel on osaliselt määratud funktsioon; täielikult määratud funktsioon; sürjektsioon; injektsioon; bijektsioon? BINAARSUHTED 4 Meie poolt vaadeldavad binaarsuhteid võib käsitleda kui vastavuse erijuhtu, kus lähte- ja sihthulk langavad kokku (D()=R()=A). Tähistame järgnevas binaarsuhet tähega R AxA. Binaarsuhet on mugav interpreteerida suhte graafiga - s.o. orienteeritud graaf, kus hulga A elemendid vastavad tippudele ja seosed elementide vahel - kaartele. Suhte võime esitada binaarmaatriksina (naabrusmaatriksina). Näide. Hulga A={a,b,c,d,e} elementideks on arvutikomponendid: a-sisendseade, b- aritmeetika- loogikaseade, c-juhtseade, d-mälu, e-väljundseade. Binaarsuhe R seob kahte elementi, kui esimene seade annab teisele infot arvuti töö käigus. a b c d e a 1 1 1 1 0
Tulemus tuleb sama: fTDNK = ( 1 2x3) v ( 1x2 3 4) v (x1 2x3 4) MDNK ja DNK ei ole võrdsed. MDNK on lihtsam, kuna DNK leidmisel ei arvestatud määramatuspiirkonnaga. 6. Leida ja näidata, milleks (0 või 1) väärtustuvad (punktis 3) leitud MDNK ja MKNK määramatuspiirkonna kõikide argumentvektorite korral. Otsustada (hinnata), kas leitud MDNK ja MKNK on teineteisega võrdsed või mitte. X1 X2 X3 X4 fD fK 1 0001 0 0 5 0101 0 1 6 0110 1 0 9 1001 0 0 12 1100 1 1 14 1110 1 0 15 1111 0 0 Antud tabelist selgub, et leitud MDNK ja MKNK ei ole teineteisega võrdsed. 7. Realiseerida (punktis 3) MDNK-na saadud loogikafunktsioon minimaalseima keerukusega loogikaskeemina, kasutades vabaltvalitud loogikaelemente AND OR ja NOT. Esmalt lihtsustan veidi loogikafunktsiooni tuues 4 sulgude ette:
11-- A3 -110 X 1110* 1 X 1-2 1-10* X 1-2-2-3 1--0 A4 11-0 X 0011 X 00-1 X 0101 X 0-01 X 2 0110 X 2-3 10-0 X 1010* X 1-00 X 00-- A5 1100 X 0-0- A6
Vastavus - eksamil tudengi poolt saadud hinne. Millistel tingimustel on osaliselt määratud funktsioon; täielikult määratud funktsioon; sürjektsioon; injektsioon; bijektsioon? BINAARSUHTED Meie poolt vaadeldavad binaarsuhteid võib käsitleda kui vastavuse erijuhtu, kus lähte- ja sihthulk langavad kokku (D()=R()=A). Tähistame järgnevas binaarsuhet tähega R AxA. Binaarsuhet on mugav interpreteerida suhte graafiga - s.o. orienteeritud graaf, kus hulga A elemendid vastavad tippudele ja seosed elementide vahel - kaartele. Suhte võime esitada binaarmaatriksina (naabrusmaatriksina). Näide. Hulga A={a,b,c,d,e} elementideks on arvutikomponendid: a-sisendseade, b- aritmeetika- loogikaseade, c-juhtseade, d-mälu, e-väljundseade. Binaarsuhe R seob kahte elementi, kui esimene seade annab teisele infot arvuti töö käigus. a b c d e a 1 1 1 1 0
1 0 0 0 - 1 1 0 0 1 1 0 Minimaalne konjuktiivne normaalkuju: f ( x 1 x 2 x3 x 4 ) =( x´ 1+ x 3 ) ( x´1+ x´2 + x 4 ) (x 2 + x 3 + x´4 ) MDNK McCluskey' meetodiga ( 2,3, 4, 7, 10,11 )1 ( 0,5, 6,14 )−¿ f ( x1 x 2 x 3 x 4 ) =∑ ¿ Index 1-de piirkond 2-sed Vahe 4-sed Vahe 0* - 2 2 0* - 2 - 4 - 6 2,4 0 0*
loogikafunktsiooni tõeväärtustabel -----> 3. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Kuna matriklinumber on paarituarvuline, siis leian MKNK Karnaugh’ kaardiga ning MDNK McCluskey’ meetodiga. MKNK MKNK: f ( x 1 x 2 x3 x 4 ) =¿ ( x1 v x4 )( ´x 1 v ´x 3 v ´x 4 ) 1,3, 4∗,5∗, 6∗, 7∗, 8∗, 9, 10,12∗, 13,14∗¿ 1 MDNK f ( x1 x 2 x 3 x 4 )=Σ ¿ inde laiend. 1de K 2-sed K? 4-sed K? x pk. ? interv. inter. 0 00-1 K 0--1 A 1 0001 K -001 K --01 1 0100* K 0-01 K 01-- A 1000* K 010- K -10- 2 01-0 K -1-0 A
...3 4. Teisenda MKNK DNK kujule.......................................................................................5 5. Leida vabaltvalitud viisil MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK...................................................................................................................................6 6.MKNK-ga võrdne Täielik KNK......................................................................................7 7.Shannoni disjunktiivne arendus rohkeima muutuja järgi........................................8 8. Shannoni disjunktiivne arendus 1 muutuja järgi.....................................................8 9.Shannoni konjuktiivne arendus MDNK-le 2 muutuja järgi.......................................8 10.Tuletis kõigi nelja muutuja järgi................................................................................8 10.1.x1 järgi:................................................................................................................
erinevalt ehk teineteisest sõltumatult. Seega sain lõppkokkuvõttes 2 erinevat lõpuni määratud funktsiooni: f1(x1..x4) = (1,2,4,5,6,7,8,9,13)1 f2(x1..x4) = (1,2,4,5,6,8,9,13)1 Siit tuleneb ka erinevus. 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi. * Leian taandatud DNK McCluskey' meetodiga. taandatud disjunktiivne normaalkuju võrdub lihtimplikantide disjunktsiooniga. f1(x1..x4) = (1,2,4,5,6,7,8,9,13)1 In Nr Mär Ind Nr-d Vahe Mär Ind Nr-d Vah Mä d ge ge e rge 1 1 x 1-2 1-5 4 x 1-2-2-3 4-5-6-7 1,2 A3 2 x 1-9 8 x 1-5-9-13 4,8 A4 4 x 2-6 4 A1
11 0 0 0 — . . . järelikult tasub valida SUURIMAD võimalikud kontuurid, misjuhul 11 0 0 0 0 tuleb avaldisse VÄHIM arv algterme xi ehk saame minimaalseima 10 1 0 0 1 10 1 0 0 1 normaalkuju. MDNK leitud ja analüüsitud — edasi leiame samale funtsioonile MKNK x2 x4 1-de kontuuridele vastavad osaliselt määratud funktsiooni a ! KNK saadakse alati loogikafunktsiooni 0de piirkonnast !
2. Esitada oma loogikafunktsiooni tõeväärtustabel x1 x2 x3 x4 0000 0 0001 1 0010 1 0011 1 0100 1 0101 - 0110 - 0111 0 1000 1 1001 0 1010 0 1011 0 1100 1 1101 -
ruut 1 peab olema kaetud kontuuridega 1-kordselt või 3-kordselt. 00 0000 0001 0011 0010 Valitud kontuuride koguarv võib seejuures olla nii paarisarv kui ka paaritu. Kontuuride valiku reegel tasub sõnastada lihtsustatud kujule: 01 0100 0101 0111 0110 a kõik 1-d tuleb katta (võimalikult suurte) mittelõikuvate kontuuridega k 11 1100 1101 1111 1110 (misjuhul saavad kõik 1-d olema kontuuridega kaetud 1-kordselt) h n i
1 0001 (1) x 1-2 00-1* x 1-2-2-3 0--1* A3 0100 (4) x 0-01 x 01-- A4 1000 (8) x 010- x -10-* A5 2 0011* (3) x 01-0 x 2-3-3-4 -1-1 A6 0101 (5) x -100* x 0110 (6) x 10-0* A1 1010* (10) x 1-00* A2 1100* (12) x 2-3 0-11* x 3 0111 (7) x 01-1 x 1101* (13) x -101* x 4 1111* (15) x 011- x
x1x2 00 1 1 - 1 01 1 0 1 - 11 0 0 - 1 10 1 1 0 0 MDNK: f(, , , ) = v v v MKNK McCluskey meetodiga f(, , , ) = Indek Nr Indeks Intervall Märge Intervall Märge s 3 *0011 x -011 A1 5 0101 x 2-3 -101 A2 2 6 *0110 x 110- A3 10 1010 x 101- A4 12 1100 x 3-4 1-11 A5 11 1011 x 11-1 A6 3 13 1101 x 4 15 *1111 x Lihtimplikantide hulga minimeerimine:
u {001} {011} {100} {101} {100 101} {001 011} {001 101} ka TaDNK leidmiseks. r v . . . . mida esitavad Karnaugh' kaardil sellised kontuurid : Igal loogikafunktsioonil on täpselt 1 TDNK ja täpselt 1 TaDNK. A x 2 x3 x 2 x3 Taandatud normaalkuju mõiste defineeritakse ainult DNK jaoks x 1 00 01 11 10 x 1 00 01 11 10 ehk Taandatud KNK "pole olemas" 0 0 1 1 0 0 0 1 1 0 t
1. Matriklinumber: 164780 Matriklinumber 16ndsüsteemis: 283AC 7-kohaline arv: 35E6B74 4-muutuja loogikafunktisooni 1de piirkond: 3, 4, 5, 6, 7, 11, 14 9-kohaline arv: 48381F86C 4-muutuja loogikafunktisooni määramatuspiirkond: 1, 8, 12, 15 4-muutuja loogikafunktisooni 0de piirkond: 0, 2, 9, 10, 13 2. f(x1x2x3x4) = ∑(3, 4, 5, 6, 7, 11, 14)1 (1, 8, 12, 15)_ x1x2x3 f x4 0000 0 0001 - 0010 0 0011 1 0100 1 0101 1 0110 1 0111 1 1000 - 1001 0 1010 0 1011 1 1100 - 1101 0 1110 1 1111 - 3. MDNK leidmine Karnaugh´ kaariga: 00 01 11 10 00 0 − 1 0 01 1 1 1 1 11 − 0 − 1 10 − 0 1 0 MDNK: f(x1x2x3x4) = ´x 1 x 2 v x 3
MKNK McCluskey' meetodiga. Indeks Intervall M Indeks Intervallid M Indeks Intervallid M 0 - 0-1 - 0-1-1-2 - 1 0001 x 1-2 0-01 A2 1-2-2-3 01-- A4 0100* x 010- x 1000 A1 01-0 x 2 0101 x 2-3 01-1 x 2-3-3-4 -1-1 A5 0110 x -101 -11- A6 011- x -110 3 0111* x 3-4 -111 1011 x 1-11 3
& ( x1 x 2 x3 x 4 ) & & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) & ( x1 x 2 x3 x 4 ) Lahendasin Karnaugh' järgi: x3x4 x1x2 00 01 11 10 00 01 0 0 0 0 11 0 0 0 10 0 0 6. MDNK Shannoni disjunktiivne arendus f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x1 x3 x 4 x 2 x 3 x 4 = x1 x 2 x3 x 4 (1 0 0 0 0 0 1 1) x1 x 2 x 3 x 4 (0 1 1 0 0 1 1 1) x1 x 2 x 3 x 4 (0 0 1 1 0 0 0 1) x1 x 2 x3 x 4 (0 0 1 0 1 0 1 0) x1 x 2 x3 x 4 (1 1 0 0 0 1 1 1) x1 x 2 x 3 x 4 (0 1 1 1 0 1 0 1) x1 x 2 x 3 x 4 (0 0 1 1 1 0 0 0) x1 x 2 x3 x 4 (1 0 0 0 1 0 1 0) x1 x 2 x 3 x 4 (0 1 1 0 1 1 1 0) x1 x 2 x 3 x 4 (1 0 0 1 0 0 0 1) x1 x 2 x3 x 4 (1 1 0 1 0 1 0 1)