Loogikafunktsiooni implikant (0)

Sarnased õppematerjalid

24

pdf

KARNAUGH' KAARDID

6muutuja Karnaugh' kaart on tabel mõõtmetega 4  4  4 = 64 ruutu ; kuhugi paigutada. Argumentvektorite paiknemine kaardi ruutudes  x4 x5 00 x4 x5 00 Kaardi igale ruudule vastab loogikafunktsiooni üks argumentvektor x 2 x3 01 11 10 x 2x 3

Matemaatika

18

pdf

KARNAUGH' KAARDID

MDNK ja MKNK leidmised on teineteisest sõltumatud ja nad võib leida 10 1 0 0 1 10 1 0 0 1 ükskõik kumbas järjekorras. Leiame esimesena MDNK konstantsed muutujad 1-de kontuurile vastav ! DNK saadakse alati loogikafunktsiooni 1de piirkonnast ! vaadeldavas kontuuris elementaarkonjunktsioon Kontuuride valimise reeglid  x 3 x4 x1 x 2 00 01 11 10 x 3 x4 x1 x 2 00 01 11 10 f ( x1 x2 x3 x4 ) = ¯1 x2 x3

Matemaatika

9

doc

Kodutöö diskreetne matemaatika

minimaalne disjunktiivne / MDNK/MDNK konjunktiivne normaalkuju taandatud disjunktiivne / TaDNK/TaKNK konjunktiivne normaalkuju 2. Ülesannete lahendamine 2.1 MDNK leidmine McCluskey meetodiga 2.1.1 Lihtimplikantide hulga leidmine implikant ­ konjunktsioon, mis vastab funktsiooni ühtede intervallile ind nr mrg. ind. nr.-d vahe mrg. ind. nr.-d vahe mrg 1 1* x 1-2 1*-5 4 x 1-2-2-3 1*-9-5-13* 4,8 A2 4 x 1*-9 8 x 4-5-12-13* 1,8 A3 8 x 4-5 1 x 8-12-9-13* 4,1 A4 2 5 x 4-12 8 x

Diskreetne matemaatika

16

docx

Diskreetne matemaatika 1. Kodutöö

Tallinna Tehnikaülikool Diskreetne Matemaatika 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.

Diskreetne matemaatika

18

docx

IAY0010 Diskreetne matemaatika kodutöö

Seitsmega korrutatuna seitsmekohaliseks: 35 B 751 A 16 Saadud ühtede piirkond: 1 , 3 , 5 , 7 , 10 ( A 16 ), 11 ( B 16 ) Seitsmega korrutatuna üheksakohaliseks: 47 F 89E5 D 616 Saadud määramatuspiirkond: 4 , 6 , 8 , 9 , 13 ( D16 ), 14 ( E16 ), 15 ( F16 ) Järelduv nullide piirkond: 0 , 2 , 12 ( C16 ) ( 1,3, 5,7, 10, 11 )1 ( 4,6, 8, 9, 13,14, 15 )−¿ f ( x 1 x 2 x3 x 4 ) =∑ ¿ ÜLESANNE 2 TÕEVÄÄRTUSTABEL Esitada oma loogikafunktsiooni tõeväärtustabel. i x1 x2 x3 x4 f i x1 x2 x3 x4 f 0 0000 0 8 1 0 00 −¿ 1 0001 1 9 1 0 01 −¿ 2 0 0 10 0 10 1 01 0 1 3 0 0 11 1 11 1 01 1 1 4 0 1 00 −¿ 12 11 0 0 0 0 1 01 1 13 11 0 1 5 −¿ 0 11 0 −¿ 14 11 1 0

Diskreetne matemaatika

9

docx

Diskreetne matemaatika

Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ Ilja Freiberg 185138 IAIB11 Tallinn 2018 1. Funktsiooni leidmine. Matrikli number on 185138 Seitsmekohaline 16ndarv on 3C8F7FE Ühtede piirkonnaks on 3, 5, 8, 12, 13 Üheksakohaline 16ndarv on 512444552 Määramatuse piirkonnaks on 1, 2, 4, 5 Minu matrikli numbrile 185138 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses oleks: (x1,x2,x3,x4)= (3, 7, 8, 12, 14, 15) (1, 2, 4, 5)_ Ja nullide piirkonnaks on kõik ülejäänud arvud (0, 6, 9, 10, 11, 13) (x1,x2,x3,x4) = (0, 6, 9, 10, 11, 13)0 (1, 2, 4, 5)_ 2. Funktsiooni tõeväärtustabel. nr x1 x2 x3 x4 0 0 0 0 0 0 1 0 0 0 1 - 2 0 0 1 0 - 3 0 0 1 1 1 4 0 1 0 0 - 5 0 1 0 1 - 6 0 1 1 0 0 7 0 1 1 1 1 8 1

Diskreetne matemaatika

14

docx

Diskreetne matemaatika kodutöö

Tallina Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 1. Leida oma matriklinumbrile vastav loogikafunktsioon 1-de piirkond: 1, 3, 9, 10, 13 Määramatuspiirkond: 4, 5, 6, 7, 8, 12, 14 0-de piirkond: 2, 11, 15 179159  3A9AD11  x1 x2 x3 x4 f 4E856E1C7 −¿ 4, 5, 6,7, 8,12, 14 ¿¿ 0 0 0 0 0 0, 2, 11,15 ¿ 0 ¿ 0 0 0 1 1 1, 3, 9,10, 13 ¿1 Π ¿ 0 0 1 0 0 0 0 1 1 1 f ( x 1 … x 4 )=Σ ¿ 0 1 0 0 - 0 1 0 1 - 2. Esitada 0 1 1 0 - 0 1 1 1 - 1 0 0 0 - 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0

Diskreetne matemaatika

18

pdf

Diskreetne matemaatika I

Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Kadri Liis Leht 155539 IABB12 Tallinn 2015  1. 4-muutuja loogikafunktsiooni leidmine Matrikli number: 155539 Esimese teisenduse tulemus: 32E0DF5 Ühtede piirkond: 3, 2, 14, 0, 13, 15, 5 Teise teisenduse tulemus: 442B4B343 Määramatuspiirkond: 4, 11 Nullide piirkonda kuuluvad ülejäänud arvud ehk (1, 6, 7, 8, 9, 10, 12) 0 Seega on minu matriklinumbrile vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 (4, 11)_ 2. Funktsiooni f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1

Diskreetne matemaatika

Meedia

Kommentaarid (0)