Diskreetne matemaatika KODUTÖÖ SISUKORD SISUKORD..........................................................................................1 ÜLESANNE 1 LOOGIKAFUNKTSIOON......................................................3 ÜLESANNE 2 TÕEVÄÄRTUSTABEL..........................................................3 ÜLESANNE 3 MINIMAALSED NORMAALKUJUD........................................3 3.1 MDNK KARNAUGH’ KAARDIGA.......................................................................3 3.2 MKNK MCCLUSKEY MEETODIGA.....................................................................4 3.3 VÕRDLUS....................................................................................................... 5 ÜLESANNE 4 MKNK TEISENDAMINE DNK-KUJULE....................................5 ÜLESANNE 5 DISJUNKTIIVSED NORMAALKUJUD.....................................5 5.1 TAANDATUD DNK.........................
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ ÜLESANNE 1 Leida martiklinumbrile vastav 4 – muutuja loogikafunktsioon. F ( X 1 ; X 2 ; X 3 ; X 4 )=∑ (0 ; 2; 5 ; 6 ; 9 ; 11 ; 14)1 (1 ; 3 ;7 ; 15)¿ (4 ; 8 ; 10 ; 12 ; 13)0 ÜLESANNE 2 MDN MKN X1 X2 X3 X4 F K K 0 0 0 0 1 1 1 0 0 0 1 - 1 1 0 0 1 0 1 1 1 0 0 1 1 - 1 1 ...
LAUSEARVUTUS Diskreetne matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. Lihtlause on lihtsaim võimalik lausearvutuslause. Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunk...
1) Matriklinumber: 134303 7-kohaline 16-nd süsteemi arv: 2BEE909 1-de piirkond: 0, 2, 9, 11, 14 9-kohaline 16-nd süsteemi arv: 3ADCA3B0F Määramatuspiirkond: 3, 10, 12, 13, 15 Nullide piirkond: 1, 4, 5, 6, 7, 8 1, 4,5, 6, 7,8 ¿ 0 (3,10, 12,13, 15)¿ 0, 2,9, 11, 14 ¿1 ∏ ¿ f =( x 1 … x 4 ) =∑ ¿ 2) Tõeväärtustabel: x1 x2 x3 x4 f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 - 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 - 1 0 1 1 1 1 1 0 0 - 1 1 0 1 - 1 1 1 0 1 1 1 1 1 - 3) MDNK Karnaugh’ kaardi abil: x3 x1 x4 00 01 11 10 x2 00...
KONTROLLKÜSIMUSTEGA TEST - lausearvutus file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 2 KONTROLLKÜSIMUSTEGA TEST - lausearvutus Review of attempt 1 Started on Wednesday, 16 November 2011, 09:28 PM Quiz navigation Completed on Wednesday, 16 November 2011, 09:39 PM 1 2 3 4 5 6 Time taken 10 mins 30 secs 7 8 9 10 Marks 10.00/10.00
KONTROLLKÜSIMUSTEGA TEST - arvusüsteemid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika Oled sisenenud kui Oskar Liblik (Välju) Õpikeskkonna avalehele Minu kursused IAY0010 Teema 5 KONTROLLKÜSIMUSTEGA TEST - arvusüsteemid Katse 2 ülevaade Alustatud Wednesday, 9 November 2011, 09:38 AM Quiz navigation Lõpetatud Wednesday, 9 November 2011, 09:45 AM 1 2 3 4 5 6 Aega kulus 7 minutit 58 sekundit
KONTROLLKÜSIMUSTEGA TEST -- hulgad II file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika Oled sisenenud kui Oskar Liblik (Välju) Õpikeskkonna avalehele Minu kursused IAY0010 Teema 3 KONTROLLKÜSIMUSTEGA TEST -- hulgad II Katse 3 ülevaade Alustatud Wednesday, 9 November 2011, 09:26 AM Quiz navigation Lõpetatud Wednesday, 9 November 2011, 09:34 AM 1 2 3 4 5 6 Aega kulus 8 minutit 20 sekundit
KONTROLLKÜSIMUSTEGA TEST - loogikaelemendid digitaalskeemides file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 12 KONTROLLKÜSIMUSTEGA TEST - loogikaelemendid digitaalskeemides Review of attempt 2 Started on Saturday, 3 December 2011, 12:47 PM Quiz navigation Completed on Saturday, 3 December 2011, 12:51 PM 1 2 3 4 5 6 Time taken 4 mins 44 secs
KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 11 KONTROLLKÜSIMUSTEGA TEST - loogikaavaldiste erikujud Review of attempt 1 Started on Thursday, 1 December 2011, 06:26 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:31 PM 1 2 3 4 5 6 Time taken 5 mins 8 secs 7 8 9 10 11 12 Marks 20
KONTROLLKÜSIMUSTEGA TEST -- hulgad I file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 3 KONTROLLKÜSIMUSTEGA TEST -- hulgad I Review of attempt 1 Started on Thursday, 1 December 2011, 06:34 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:40 PM 1 2 3 4 5 6 Time taken 6 mins 31 secs 7 8 9 10 11 12 Marks 24.00/24.00
KONTROLLKÜSIMUSTEGA TEST - loogikaalgebra file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika Oled sisenenud kui Oskar Liblik (Välju) Õpikeskkonna avalehele Minu kursused IAY0010 Teema 8 KONTROLLKÜSIMUSTEGA TEST - loogikaalgebra Katse 2 ülevaade Alustatud Wednesday, 9 November 2011, 09:52 AM Quiz navigation Lõpetatud Wednesday, 9 November 2011, 10:01 AM 1 2 3 4 5 6 Aega kulus 8 minutit 59 sekundit
KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 6 KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid Review of attempt 2 Started on Saturday, 3 December 2011, 12:52 PM Quiz navigation Completed on Saturday, 3 December 2011, 12:58 PM 1 2 3 4 5 6 Time taken 5 mins 9 secs 7 8 9 10 11 12 Marks 21
KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonide klassid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 13 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonide klassid Review of attempt 2 Started on Friday, 2 December 2011, 05:44 PM Quiz navigation Completed on Friday, 2 December 2011, 05:48 PM 1 2 3 4 5 6 Time taken 3 mins 52 secs 7 8 9 10 11 12 Marks 14
KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude mi... file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 10 KONTROLLKÜSIMUSTEGA TEST - funktsioonide normaalkujude minimeerimine Review of attempt 3 Started on Thursday, 1 December 2011, 06:17 PM Quiz navigation Completed on Thursday, 1 December 2011, 06:23 PM 1 2 3 4 5 6 Time taken 5 mins 36 secs
KONTROLLKÜSIMUSTEGA TEST - funktsioonide täielikud süsteemid... file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 14 KONTROLLKÜSIMUSTEGA TEST - funktsioonide täielikud süsteemid ja baasid Review of attempt 2 Started on Friday, 2 December 2011, 10:19 PM Quiz navigation Completed on Friday, 2 December 2011, 10:24 PM 1 2 3 4 5 6 Time taken 4 mins 18 secs
KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 9 KONTROLLKÜSIMUSTEGA TEST - loogikafunktsioonid Review of attempt 4 Started on Friday, 2 December 2011, 04:46 PM Quiz navigation Completed on Friday, 2 December 2011, 04:55 PM 1 2 3 4 5 6 Time taken 8 mins 52 secs 7 8 9 10 11 12 Marks 31.00/31
IAY0010 DISKREETNE MATEMAATIKA ( 17-1) : (083905 / IAPB-18) : , 2008 : x2 x4 x1 x3 00 01 11 10 00 - 0 1 1 10 - 0 0 0 11 - 1 1 0 x1 01 0 1 - 1 x3 x4 x2 1. . 1.1. . - ...
IAY0010 DISKREETNE MATEMAATIKA ( 1-2) : , 2009 : x2 x4 x1 x3 00 01 11 10 00 - - 0 1 10 0 1 - 1 11 0 0 - 0 x1 01 1 1 0 1 x3 x4 x2 I. 1) - - 0 1 (0) (1) (5) (4) 0 1 ...