Tallinna Tehnikaülikool 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 )_
Millised järgnevad loogikaavaldised esitavad monotoonset loogikafunktsiooni ? vali kõik õiged : Vali üks või enam: esimene avaldis esitab monotoonset funktsiooni ? teine avaldis esitab monotoonset funktsiooni ? kolmas avaldis esitab monotoonset funktsiooni ? neljas avaldis esitab monotoonset funktsiooni ? viies avaldis esitab monotoonset funktsiooni ? kuues avaldis esitab monotoonset funktsiooni ? Küsimus 7 Õige - Hinne 2,00 / 2,00 vali õiged : nulli säilitav loogikafunktsioon on äratuntav tõeväärtustabeli rea järgi esimese ühte säilitav loogikafunktsioon on äratuntav tõeväärtustabeli rea viimase järgi Küsimus 8 Õige - Hinne 1,00 / 1,00 Millised loogikafunktsioonide klassid on olemas ? märgi kõik õiged : Vali üks või enam: katkendlikud funktsioonid ? ebaloogilised funktsioonid
Eesti Infotehnoloogia Kolledž Digitaalloogika ja Digitaalsüsteemid KODUTÖÖ Tallinn 2013 Sisukord Sisukord.................................................................................................................. 2 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon......................4 1.1 — sisestada lahtrisse oma matriklinumber...................................................4 1.2 — lülitada kalkulaator ümber 16ndsüsteemile (Hex).....................................4 1.3 — kalkulaatoris näidatava 16ndarvu 7-ga korrutamiseks vajutada järjest * ja 7 ning järgnevalt võrdusmärki = korduvalt, kuni näidatav 16ndarv kasvab 7- kohaliseks:........................................................................................
n i 1 i , kus xi x ,kui_ 0 i i Iga loogikafunktsioon on esitatav oma konstituentide disjunktsioonina. Loogikafunktsiooni esitamiseks kasutame loogikavalemeid. Loogikavalem on samaselt tõene, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=1. Samaselt tõene valem - tautoloogia. Loogikavalem on samaselt väär, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=0. Loogikavalemid f1 ja f2 samaväärsed, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul
Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ Tallinn 2011 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matriklinumber: 112799 Matriklinumbri 16ndkuju: 1B89F 16ndarvu 8*3-ga korrutamisel tekib 8-järguline 16ndarv: 1B89F*3*3*3*3*3*3*3*3 = 2C1CA2FF Saadud 16ndarv sisaldab numbrimärke 1 2 A C F , kus 16ndnumbrid A C F omavad väärtusi: A = 10 C = 12 F = 15 Saadud 16ndarvu 8 järguväärtust 0 . . . 15 määravad loogikafunktsiooni 1-de piirkonna. (korduvaid järguväärtusi võib ignoreerida) Seega on 4-muutuja loogikafunktsiooni 1de piirkonnaks (numbrilises 10ndesituses):
loogikaalgebras, tehes järgnevad asendused: ühend disjunktsiooniks, ühisosa konjuktsiooni,s tühi hulk konstandiks 0 ja universaalhulk konstandiks 1 Vaata põhiseoseid ja õpi selgeks lk 156-157 Milleks kasutatakse loogikatehete asendusseoseid? Millistel tehetel on nad olemas? Et asendada mitteelementaarseid loogikatehteid elementaarsete loogikatehete kaudu. Nad on olemas tehetel implikatsioon,ekvivalents ja moodul summast 2-ga. Mis on n-muutuja loogikafunktsioon? N-muutuja loogikafunktsioon f(x1,x2......,xn) on vastavus n-muutuja Boole Ruumist {0,1}n loogikaväärtuste hulka {0,1} Mis on argumentvektor ja mida ta esitab? Argumentvektor on loogikamuutujate väärtuskomplekt, mis esitab funktsiooni igale üksikule muutujale omistatud väärtust 1 või 0. Mida näitab loogikafunktsiooni tõeväärtustabel? Näitab, millise väärtuse omandab funktsioon mingite muutujate väärtustekomplekti korral. Mis on funktsioonide 1-de piirkond? Mis on 0-de piirkond? Kuidas neid tähistatakse
Eesti Infotehnoloogia Kolledž Digitaalloogika ja -süsteemid KODUTÖÖ kaugõpe Eesnimi Perenimi Matrikli nr. 10131846 Õpperühm DK21 Tallinn 2015 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matriklinumber 10131846 on 16nd kujul 9A9986. 16nd kujul matriklinumber on vaja saada 7-kohaliseks. Selleks korrutan: 9A9986 * 7 = 43A32AA Saadud 16ndarvu 7 järguväärtust 0 . . . 15 määravad loogikafunktsiooni 1-de piirkonna. Seega 1-de piirkonda kuuluvad: 2, 3, 4, 10(A). Määramatuspiirkonna leidmiseks tuleb saadud 7-kohalist 16ndarvu korrutada veel niimitu korda 7-ga, kuni korrutamistulemus on 9-järguline: 43A32AA * 7 * 7 * 7 = 5A9F9E1C6. Tekkinud 16ndarvu need järguväärtused 0 .
Eesti Infotehnoloogia Kolledz Digitaalloogika ja digitaalsüsteemid KODUTÖÖ Märt Erik EIK10040050 Rühm A22 Tallinn 2005 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Tehes calculator'iga nõutud ja vajalikud tehted on minu matriklinumbrile 10040050 vastav 4- muutuja loogikafunktsioon oma numbrilises 10ndesituses: f ( x1 x2 x3 x4 ) = ( 0,1,2,5,12,13)1 ( 4,6,9,11) - 2. Kirjutada välja oma matriklinumbrist leitud osaliselt määratud 4- muutuja loogikafunktsiooni tõeväärtustabel. X1 X2 X3 X4 Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1
On olemas 2 liiki, disjunktiivne arendus ja konjuktiivne arendus. Milline loogikaavaldis on täieliku shannoni arenduse tulemuseks? Alles ei jää mitte ühtegi muutujat xi, ehk jääkfunksioon väärtustub konstandiks 0 või 1. Millistesse klassidesse loogikafunktsioonid liigituvad? Kuidas igat klassi tähistatakse? Milline on klassi kuuluvuse tunnus iga konkreetse klassi jaoks? Vt tähiseid, tunnuseid jn lk 272-273 Millist tingimust täitev 2-muutuja loogikafunktsioon on lineaarne? Kui f(00)+f(01)+f(10)=f(11) Mis on loogikafunktsiooni süsteem? Loogikafunktsioonide süsteem on loogikafunktsioonide hulk. Mis on iseloomulik mingis konkreetses süsteemis esitatud loogikaavaldisele? Kui loogikaavaldis kuulub kuhugi kindlasse süsteemi, siis on ta esitatud ainult selles süsteemis leiduvaid loogikatehteid kasutades. Milline loogikafunktsioon on süsteemis täielik?
numbrini Loogikaalgebra Loogikaalgebra: Boole'i algebra lihtsaim erijuht, kus alushulgaks on {0;1} Loogikamuutuja: muutuja, mis saab omandada ainult väärtusi 0 või 1 Loogikafunktsioonid Algterm: avaldise koosseisu kuuluv loogikamuutuja, selle inversioon või konstant 1 või konstant 0 Argumentvektor: loogikamuutujate komplekt, mis esitab funktsiooni igale üksikule muutujale omistatavat väärtust 1 või 0. Muutujate väärtustamisel omandab ka loogikafunktsioon väärtuse Elementaardisjunktsioon: üksik algterm või algtermide disjunktsioon Elementaarkonjunktsioon: üksik algterm või algtermide konjunktsioon Loogikavalemi keerukus: loogikavalemi koosseisus olevate algtermide arv Loogikavalemi sügavus: kõige pikem tehete ahel, mis tuleb läbida, et saada loogikafunktsiooni väärtus, pmst aeg, mis funktsiooni lahendmiseks kulub Mitteoluline muutuja: muutuja, millele omistatud loogikaväärtus ei muuda kuidagi funktsiooni väärtust
Eesti Infotehnoloogia Kolledž Digitaalloogika ja digitaalsüsteemid KODUTÖÖ kaugõpe Tallinn 2015 Sisukord 1.Matriklinumbrile vastav 4-muutuja loogikafunktsioon.........................................3 2.Tõeväärtustabel................................................................................................... 3 3.Karnaugh’ kaardiga minimaalne DNK (MDNK) ja minimaalne KNK (MKNK)..........4 4.Täielik DNK (TDNK) 1-de piirkonnast....................................................................4 5.TDNK lihtsustamine loogikaalgebra põhiseoste abil............................................4 6
disjunktsioonide konjunktsioon saadakse tõeväärtustabeli 0de piirkonnast Küsimus 3 Õige - Hinne 1,00 / 1,00 kas järgnev väide on õige või vale? 4-mõõtmeline Boole'i ruum on kõikide 4-järguliste 2ndvektorite hulk. Vali üks: Tõene Väär Küsimus 4 Õige - Hinne 6,00 / 6,00 vali sobivad väljendid, mille korral lause on õige: Täielikult määratud loogikafunktsioon on kõikjal määratud ühene vastavus Küsimus 5 Õige - Hinne 1,00 / 1,00 sisesta lünka õige sõna: on üksik algterm või algtermide disjunktsioon. Elementaardisjunktsioon Küsimus 6 Õige - Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Mitu rida on 4-muutuja loogikafunktsiooni tõeväärtustabelis? Vastus: 16 Küsimus 7 Õige - Hinne 1,00 / 1,00
viies avaldis esitab monotoonset funktsiooni ? kuues avaldis esitab monotoonset funktsiooni ? Question 7 vali õiged : Correct nulli säilitav loogikafunktsioon on äratuntav tõeväärtustabeli esimese Mark 2.00 out of 2.00 rea järgi ühte säilitav loogikafunktsioon on äratuntav tõeväärtustabeli viimase rea järgi
isomorfsed. Kõik loogikaalgebra seadused kehtivad ka hulgaalgebras, kui teha asendused: konjunktsioon – ühisosa, disjunktsioon – ühend, konstant 0 – tühi hulk, konstant 1 – universaalhulk. 11. Milleks kasutatakse loogikatehete asendusseoseid? Millistele tehetele on nad olemas? Asendusseosed asendavad mitteelementaarseid loogikatehteid implikatsioon, ekvivalents, summa mooduliga 2 elementaarsete loogikatehete kaudu. 12. Mis on n-muutuja loogikafunktsioon? N-muutuja loogikafunktsioon on vastavus n- muutuja Boole’i ruumist loogikaväärtuste hulka {0, 1}. 13. Mis on argumentvektor ja mida ta esitab? Argumentvektor ehk kahendvektor esitab funktsiooni igale üksikule muutujale omistatavat väärtust 0 või 1. 14. Mida näitab loogikafunktsiooni tõeväärtustabel? Tõeväärtustabel esitab funktsiooni väärtused tabelisse korrastatuna kõikide argumentvektorite korral. Tõeväärtustabel on loogikafunktsiooni vahetuim esitus
Mark 1.00 out of 1.00 Answer: 16 Question 3 vali sobivad väljendid, mille korral lause on õige: Correct Täielikult määratud loogikafunktsioon on kõikjal määratud ühene Mark 6.00 out of 6.00 vastavus Question 4 kas see väide on õige või vale: ? Correct Loogikafunktsioonil võib olla mitu erinevat täielikku disjunktiivset normaalkuju (TDNK)
i= 1 (x) i i , kus ( xi) = x ,kui_ = 0 i i Iga loogikafunktsioon on esitatav oma konstituentide disjunktsioonina. Loogikafunktsiooni esitamiseks kasutame loogikavalemeid. · Loogikavalem on samaselt tõene, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=1. Samaselt tõene valem - tautoloogia. · Loogikavalem on samaselt väär, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f(x1 , x2 ,..., xn )=0. · Loogikavalemid f1 ja f2 samaväärsed, kui iga argumentide vektori ( x1 , x2 ,..., xn ) puhul f1(x1 , x2 ,
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Olga Dalton 104493 IAPB11 Tallinn 2010 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 104493 Ühtede piirkonna määramiseks saadud 16-nd arv on 28DD194D Seega on ühtede piirkond f(x1,x2,x3,x4) = (1,2,4,8,9,13)1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 2675BD7 Määramatuspiirkond on seega f(x1,x2,x3,x4) = (5,6,7,11) Seega on matriklinumbrile 104493 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1..x4) = (1,2,4,8,9,13)1 (5,6,7,11)_ 2
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 1. Leida oma matriklinumbrile vastav 4- muutuja loogikafunktsioon. Loogikafunktsioon: f (x1, x2, x3, x4) = 1 (8, 9, 10)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks. MDNK Karnaugh' kaardiga f (x1, x2, x3, x4) = 1 (8, 9, 10)_ x3x4 00 01 11 10 x1x2 00 1 0 0 1 01 0 1 1 0 11 1 0 1 0
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............................................................
Kahe muutuja loogikafunktsioonid,Karnaugh,McCluskey Mitu erinevat 1muutuja loogikafunktsiooni on olemas? 4 erinevat. Tabel lk 174 Milline on ainus oluline 1muutuja loogikafunktsioon? Inversioon Kuidas võib nimetada 0 muutuja loogikafunktsiooni? Konstant 1 või konstant 0 Mitu erinevat 2muutuja loogikafunktsiooni on olemas? 16, tabel lk 175-176 Millised 2muutuja funktsioonid sõltuvad mõlemast oma muutujast? F1,f2,f4,f6,f7,f8,f9,f11,f13,f14 Milline erinevus on implikatsioonil ja pöördimplikatsioonil? Implikatsioonil on x1-x2 seos, pöördimplikatsioonil vastupidi, x2-x1 Mis on Pierce´i nool? F8, on disjunktsiooni inversioon ja esitatakse märgiga pierci nool
ja KM5 mähiste ahelas. Kui ankru pöörlemiskiirus on vähenenud nullilähedaseks, rakendub üks pidurdusreleedest ja suleb oma kontakti, mille kaudu saab toite pidurduskontaktor KM3 ja tema sulguv jõukontakt shunteerib pidurdustakisti R2. Toite kaotab kiirendusrelee K3 ja algab ülalkirjeldatud mootori käivitusprotsess eelnevaga võrreldes vastassuunas. peatub mootor loomulikult oluliselt kiiremini. Ülesanne nr. 2 Lihtsustada alljärgnevas tabelis esitatud loogikafunktsioon nii Boole'I algebra postulaate ja teoreeme kasutades. Koostada minimeeritud loogikafunktsiooni realiseeriv skeem, kasutades selleks tabelis nõutud kontaktivabasid loogikaelemente.(VÕI-EI) Minimeerin Boole'I algebra abil. Z =a b + c +( a + b )c = a b + c + a c + bc = a b + c ( 1 + a ) +bc = a b + bc + c = a b + c ( 1 + b )= a b + c Ülesanne nr. 3 Kasutatavad tagasisidede liigid jaotatakse positiivseteks ja negatiivseteks,
Tallinna Tehnikaülikool Diskreetne Matemaatika Kodutöö Jago Niin 123835 IASB12 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 123835. Saadud 8-kohaline 16-süsteemi arv on 10247E89. Määramispiirkonna leidmisel tuleb arv F31680. f(, , , ) = 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Leian MDNK Karnaugh' kaardiga. f(, , , ) = x3x4 00 01 11 10 x1x2 00 1 1 - 1 01 1 0 1 - 11 0 0 - 1
Ya funktsioon Ya= 320 + 31 + 321 + 20 + 310 Yb funktsioon Yb=32 + 310 + 320 + 20 + 310 Yc funktsioon Yc= 31 + 30 + 32 + 32 + 10 Yd funktsioon Yd= 320 + 210 + 310 +210 + 210 Ye funktsioon Ye= 20 + 32 + 10 + 30 Yf funktsioon Yf= 321 + 32 + 10 + 20 + 31 Yg funktsioon Yg= 310 + 32 + 31 + 30 Kokkuvõte Töö eesmärgiks oli saada tööle ühekohaline kümnendarvdisplei, mis kuvaks numbreid 0-9 ja tähti A-F. Iga segmendi kohta tuli teha loogikafunktsioon, mida tuli minimeerida kasutades Karnaugh tabelit ja logic converterit. Logic converteri minimeeritud funktsioonidest on töös esitatud skeemid. Kasutatud materjalid 1. Microsoft Word 2010 2. Electronics Workbench 3. Microsoft Excel 2010 4. Konspekt
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Kristjan Lank 082784 MAHB-11 Tallinn 2009 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 082784 Ühtede piirkonna määramiseks saadud 16-nd arv on 205FBF60 Ühtede piirkond on seega f(x1,x2,x3,x4) = (0,2,5,6,11,15) 1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 1E783BA Määramatuspiirkond on seega f(x1,x2,x3,x4) =(1,3,7,8,10,14) 2. Leida selle funktsiooni MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. MKNK: x3x4
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖÖ 082800 MAHB11 Tallinn 2008 Ülesanne 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. f( x1, x2, x3, x4 ) = (0,1,2,5,6,7,9)1 (11,13,14)- 1 1 0 1 0 1 1 1 0 - 0 - 0 1 - 0 Ülesanne 2. MKNK leidmine Karnaugh' kaardiga. MKNK: f(x1,x2, x3, x4)= (x 1 )( )( )( x3 x1 x 2 x2 x3 x 4 x2 x3 x 4 )
Muutmiseks avage Vormindus siit käsk Leht ja selle alt Muuda nime nüüd avaneb Lehe ümbernimetamine aken. 2 Valemid ja funktsioonid 1. Aritmeetiliste valemite sisestamine Valemi sisestamiseks valige lahter ning sisestage märk( = ). Õige tulemuse saamiseks tuleb teada, et Calc korrutab ja jagab enne ning seejärel liidab ja lahutab. 2. IF loogikafunktsioon Funktsioon IF hindab olukorda ning väljastab väärtuse sõltuvalt sellest kas tingimus on tõene või väär. Sisestage tabelisse arvutud mida soovite mida soovite funktsioonis kasutada järgmiseks valige lahter kuhu funktsiooni tulemust soovite arvutada. Klõpsake tööriistaribal olevale funktsiooni nõustaja nupule, avanevast aknast otsige funktsioon IF ning klõpsake sellel, dialoogiaknas kirjedatakse valitud funktsiooni, vajutage
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Peeter Sikk 121055 IASB 13 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
. . . igas elementaarkonjunktsioonis on olemas kõik selle funktsiooni muutujad . . . avaldises on 2 astmel n elementaarkonjunktsiooni (2, 4, 8, 16, ...) Küsimus 4 Õige Hinne 1,00 / 1,00 kas see väide on õige või vale: ? Loogikafunktsioonil on alati üksainus minimaalne disjunktiivne normaalkuju (MDNK) Vali üks: Tõene Väär Küsimus 5 Õige Hinne 1,00 / 1,00 Määramatuspiirkonna moodustavad sellised argumentvektorid, mille korral loogikafunktsioon ... Vali üks: ei omanda väärtust võib omandada ükskõik kumba loogikaväärtuse 0 või 1 omandab samaaegselt mõlemad loogikaväärtused 0 ja 1 Küsimus 6 Õige Hinne 1,00 / 1,00 sisesta õige vastus arvuna: Kui osaliselt määratud loogikafunktsiooni määramatuspiirkonnas on 4 argumentvektorit, siis mitu täielikult määratud funktsiooni sobib selle osaliselt määratud funktsiooni esindajateks ? Vastus: 16 Küsimus 7 Õige Hinne 1,00 / 1,00
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ 142438 Sisukord 1)Martiklinumbrile vastav 4-muutuja loogikafunktsioon.............................................3 2)Tõeväärtustabel............................................................................................................3 3)MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks...................................................................................3 4. Teisenda MKNK DNK kujule.......................................................................................5 5
KODUTÖÖ 094231 Tallinn 2009 1. Ülesanne Matrikli number on: 094231 Matrikkel teisendatuna kuueteistkümmendsüsteemi saan tulemuseks 17017 Antud kuueteistkümmendarv kaheksakohalisena oleks 24D9BD77 1-de piirkond on mul seega: 2 4 7 9 11 13 Jagades kaheksakohaline kuueteistkümmendarv 11'ga saan tulemuseks 22AED07 Määramatuspiirkond on mul seega: 0 10 14 Seega oleks matriklinumbrile 094231 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4) = (2, 4, 7, 9, 11, 13)1 (0, 10, 14)_ f(x1,x2,x3,x4) = (1, 3, 5, 6, 8, 12, 15)0 (0, 10, 14)_ 2. Ülesanne 2.1 MDNK Karnaugh' kaardiga: x3x4 x1x2 00 01 11 10 0 00 0 1 -1-
Tallinna Tehnikaülikool Infotehnoloogia teaduskond Diskreetne Matemaatika KODUTÖÖ Üliõpilane: Andri Kaaremäe Õpperühm: IABB13 Matrikli nr: 154819 Tallinn 1) Matriklinumbrile vastav 4-muutuja loogikafunktsioon f(x1 ... x4) = (2, 3, 4, 5, 9, 10)1 (7, 8, 11, 13)_ (0, 1, 6, 12, 14, 15)0 2) Tõeväärtustabel X1 X2 X3 X4 f 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 - 1 0 0 0 - 1 0 0 1 1 1 0 1 0 1
samaväärne konjunktsiooniga. Kaks loogikaavaldist on loogiliselt võrdsed, kui nad mõlemad omandavad muutujate samade väärtuskombinatsioonide korral sama loogikaväärtuse 0 või 1. Duaalne kuju saadakse, kui asendada ∧/∨ ja 1/0. Hulgaalgebra ja loogikaalgebra seos: ∩/∧ , ∪/∨ , ∅/0 , 𝐼/1. Asendusseosed asendavad mitteelementaarseid loogikatehteid (impl, ekviv, summa mod 2) elementaarsete loogikatehete (inv, dis, konj) kaudu. n-muutuja loogikafunktsioon 𝑓(𝑥1𝑥2..𝑥𝑛) on vastavus n-muutuja Boole’i ruumist {0,1}𝑛 loogikaväärtuste hulka { 0,1 }: 𝑓(𝑥1𝑥2..𝑥𝑛): {0,1}𝑛→{0,1}. Argumentvektor on n-järguline kahendvektor 𝑥1𝑥2..𝑥𝑛∈{0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉1⊂{0 1}𝑛 mood. need argumentvektorid 𝑥1𝑥2..𝑥𝑛∈𝑉1 mille korral 𝑓(𝑥1𝑥2..𝑥𝑛)=1
2012 1. Ülesanne Matrikli number on: 123795 16nd süsteemi teisendatuna on see: 1E393 Teisendades see 8-kohaliseks: 102328D1 <- siit saab ühtede piirkonna 1-de piirkond: 0,1,2,3,8,13 Viimaks jagan 11-ga: F30266 <- siit saab määramatuspiirkonna (mis pole juba ühtede piirkonnas) Määramatuspiirkond: 6,15 Seega oleks matriklinumbrile 123795 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1,x2,x3,x4) = (0,1,2,3,8,13)1 (6,15)_ f(x1,x2,x3,x4) = (4,5,7,9,10,11,12,14)0 (6,15)_ 2. Ülesanne 2.1 Leian Karnaugh' kaardi abil MDNK x3x4 x1x2 00 01 11 10 00 1 1 1 1 01 0 0 0 -0-
b 1 + b 3 b 0 Kokkuvõte Töö eesmärgiks oli saada tööle ühekohaline kümnendarvdisplei, mis kuvaks numbreid 0-9 ja tähti A-F. Iga segmendi kohta tuli teha loogikafunktsioon, mida tuli minimeerida kasutades Karnaugh tabelit ja logic converterit. Logic converteri minimeeritud funktsioonidest on töös esitatud skeemid. Kasutatud materjalid 1. Microsoft Word 2010 2. Electronics Workbench 3. Microsoft Excel 2010 4. Konspekt
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
Võre – js, kus on alam ja ülemrajad. Boolei algebrad – tõkestaud, distributiivsed, täienditega võred. Aatomid, elemendid mis katavad vähimat elementi. Loogikaalgebra: Loogikaalgebra on boolei algebra lihtsaim juht, kus alushulgaks on {0 1}. Loogikamuutuja saab omada kas väärstust 0 või 1. Loogikaavaldis koosneb loogikamuutujast, konstanditest ja tehetemärkidest. N-muutuja loogikafunktsioon on vastavus nmuutuja boolei ruumist {01}^n loogikaväärstuste hulka {01}. Agrumentvektor on loogikamuutujate komplekt, mis esitab funktsiooni igale üksikule muutujale omistatavat väärtust ning omandab ka funktsioon ise väärtuse. Algterm on avaldise koosseisu kuuluv muutuja, inversioon või konstant. Keerukus on koosseisu kuuluvate algtermide arv. Klassid: nullisäilitav, ühtesäilitav, pööratav(muutujate inverteerimine ==
Diskreetne matemaatika KODUTÖÖ xxxx xxxx xxxx Tallinn xxxx 1. Funktsiooni leidmine Matriklinumber: 164139 1-de piirkonna määramiseks saadud 16ndarv: 35B 109D 1-de piirkond: 0, 1, 3, 5, 9, 11, 13 Määramatuspiirkonna leidmiseks saadud 16ndarv: 4 7F03 425B Määramatuspiirkond: 2, 4, 7, 15 Matriklile 164139 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: 0,1,3,5,9,11,13 ¿ ¿ ¿ 1(2,4,7,15) ¿ f ( x 1 ... x 4 )= ¿ Nullide piirkond: 6, 8, 10, 12, 14 2. Funktsiooni tõeväärtustabel Nr. x1x2x3x4 f 0 0000 1 1 0001 1 2 0010 - 3 0011 1 4 0100 - 5 0101 1 6 0110 0 7 0111 - 8 1000 0 9 1001 1
Vastavuste juures märkisime, et funktsioon on kõikjal lähtehulgas määratud 3-mõõtmeline Boole'i ruum sisaldab 23 = 8 erinevat 3-järgulist ühene vastavus. 3 kahendvektorit: { 0, 1 } = { 000, 001, 010, 011, 100, 101, 110, 111 } n-muutuja loogikafunktsioon f ( x1 x2 . . . xn ) on vastavus n-muutuja Seega on 3-muutuja loogikafunktsiooni tõeväärtustabel samuti 8-realine. n Boole'i ruumist { 0, 1 } loogikaväärtuste hulka { 0, 1 } : Järgnevalt esitame ühe suvalise 3-muutuja loogikafunktsiooni nii vastavusdiagrammina kui ka tõeväärtustabelina : f ( x1 x2 . . . xn ) : { 0, 1 }n → { 0, 1 }
Reversiivne loendur võimaldab loendada nii pos. kui neg. suunas. Loendussuuna muutmine sõltub sellest, kas ülekandesks kasutatakse trigeri otsest või inverteeritud signaali. Ringloendur moodustatud nihkeregistrist, kui selle väljund ühendada sisendiga. Reaalselt on võimalik projekteerida mistahes vajamineva mooduliga loendur, luues iga loenduris sisalduva trigeri kõikide sisendite jaoks tarvilik loogikafunktsioon. 2. ADRESSEERIMISE VIISID Vahetu (Immediate) operand ise sisaldab operandi otsest väärtust, ei viidata mälu- ega registriasukohale NT: ADD #12, D0. (programmi on konstant sisse kirjutatud) Otsene (Direct, Absolute) operandid viitavad mälu või registri asukohtadele, kus andmed asuvad NT: ADD D1, D0. Kaudne (Indirect) käsukoodis on operandiks aadressi aadress. Esmalt loetakse operandi poolt määratud aadressilt sisse andmete
.....................7 1.12. Aritmeetilised operatsioonid kahendsüsteemis.......................................................8 1.12.1. Positiivsete arvude liitmine..............................................................................8 1.12.2 Algebraline liitmine pöörkoondis.....................................................................8 1.12.3. Algebraline liitmine täiend koodis...................................................................8 2.1. Loogikafunktsioon ja loogika seade....................................................................... 10 2.2. Ühe argumendi loogikafunktsioonid.......................................................................10 2.3. Kahe argumendi loogikafunktsioonid.....................................................................11 2.4. Loogikaseadused.....................................................................................................12 Loogikaelemendid...................................
.....................7 1.12. Aritmeetilised operatsioonid kahendsüsteemis.......................................................8 1.12.1. Positiivsete arvude liitmine..............................................................................8 1.12.2 Algebraline liitmine pöörkoondis.....................................................................8 1.12.3. Algebraline liitmine täiend koodis...................................................................8 2.1. Loogikafunktsioon ja loogika seade.......................................................................10 2.2. Ühe argumendi loogikafunktsioonid.......................................................................10 2.3. Kahe argumendi loogikafunktsioonid.....................................................................11 2.4. Loogikaseadused.....................................................................................................12 Loogikaelemendid....................................
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
Tallinna Tehnikaülikool Diskreetne matemaatika KODUTÖÖ Kristjan Keskküla 093540 IASB Tallinn 2009 ÜLESANNE 1 Leida oma martiklinumbrile vastav 4-muutuja loogikafunktsioon f(x1, x2, x3, x4) = (2,4,8,9,14,15) (6,11,13) _ (järgnevalt kui funktsioon) 1 ÜLESANNE 2 Leida MDNK ja MKNK, mis sobiksid martiklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks Kuna minu martiklinumber on paarisarvuline leian: MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. 1) Leian MKNK Karnaugh' kaardiga MKNK leidmiseks joonestan Karnaugh' kaardi, kuhu kannan peale funktsiooni 1d, 0d ja määramatused.
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 Π(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
Tallinna Tehnikaülikool Diskreetne Matemaatika KAUGÕPE KODUTÖÖ 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon Matriklinumber: 184974 7-kohaline 16-nd süsteemi arv: 3C81C42 Ühtede piirkond: f(x1 x2 x3 x4) = (1,2,3,4,8,12)1 9-kohaline 16-nd süsteemi arv: 5111DDC6E Määramatuspiirkond: f(x1 x2 x3 x4) = (5,6,13,14)_ Nullide piirkond: 0,7,9,10,11,15 Minu funktsioon: f(x1 x2 x3 x4) = (1,2,3,4,8,12)1 (5,6,13,14)_ 2. Esitada oma loogikafunktsiooni tõeväärtustabel x1 x2 x3 x4
95 Teller, 6/20/1905 4 92.936111 Täll, 6/19/1905 1 91.638889 Välo, 6/21/1905 4 94.386111 Vaikne, 6/17/1905 6 90.377778 Vulle, 6/20/1905 5 93.280556 Loogikafunktsioone kasutatakse otsuste tegemiseks ja tähtsaimaks funktsiooniks on IF() Loe lisaks: http://metshein.com/index.php/kontoritarkvara/ms-excel-2010/266-29-excel2010-loogikafunktsioon Tee lõpuni pooleli jäänud näide. Eksam nimi punktid hinne Jüri 17 4 Juhan 11 3 Paul 11 3 Kalle 8 MA Malle 6 MA Birgit 20 5 Tanel 12 3 Marek 7 MA Janek 19 5
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 -
puudumine operandide vahel on samaväärne konjunktsiooniga. Kaks loogikaavaldist on loogiliselt võrdsed, kui nad mõlemad omandavad muutujate samade väärtuskombinatsioonide korral sama loogikaväärtuse 0 või 1. Duaalne kuju saadakse, kui asendada ∧/∨ ja 1/0. Hulgaalgebra ja loogikaalgebra seos: ∩/∧ , ∪/∨ , ∅/0 , 𝐼/1. Asendusseosed asendavad mitteelementaarseid loogikatehteid (impl, ekviv, summa mod 2) elementaarsete loogikatehete (inv, dis, konj) kaudu. n-muutuja loogikafunktsioon 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) on vastavus n-muutuja Boole’i ruumist {0, 1}𝑛 loogikaväärtuste hulka { 0, 1 }: 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ): {0, 1}𝑛 → {0, 1}. Argumentvektor on n-järguline kahendvektor 𝑥1 𝑥2 . . 𝑥𝑛 ∈ {0,1}. Tõeväärtustabel näitab funktsiooni ühest vastavust lähtehulgast sihthulka. Funktsiooni 1-de piirkonna 𝑉 1 ⊂ {0 1}𝑛 mood. need argumentvektorid 𝑥1 𝑥2 . . 𝑥𝑛 ∈ 𝑉 1 mille korral 𝑓(𝑥1 𝑥2 . . 𝑥𝑛 ) = 1
Tallinna Tehnikaülikool DISKREETNE MATEMAATIKA KODUTÖÖ Elena Borissov 155175IAPB IAPB11 1. Leida oma matriklinumbrile vastav 4-muuutuja loogikafunktsioon Esimene seitsmekohaline arv kalkulaatoris 32C2641 . Kümnendarvudena 3, 2, 12, 6, 4, 1 Järjekorras 1, 2, 3, 4, 6, 12 1de piirkond Esimene üheksakohaline arv kalkulaatoris 440274117 Järjekorras 0, 7 määramatus piirkond 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 -
Tallinna Tehnikaülikool Diskreetne Matemaatika Kodutöö Ilya Zaitsev 179712IACB IACB12 1.Matriklinumbrile vastav 4-muutuja loogikafunktsioon Matriklinumber: 179712 7-kohaline 16-nd süsteemi arv: 3AC9200 Seega ühtede piirkond on f(x1...x4) = (0, 2, 3, 9, 10, 12)1 9-kohaline 16-nd süsteemi arv: 4EC3 79E00 Seega määramatuspiirkond on f(x1...x4) = (4, 7, 14) _ Nullide piirkond: 1, 5, 6, 8, 11, 13, 15 Minu funktsioon: f(x1... x4) = (0, 2, 3, 9, 10, 12)1 (4, 7, 14)_ 2. Loogikafunktsiooni tõeväärtustabel X1 X2 X3 X4 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 -
annaabi.ee 
