F = AB AC AB C C Tarkistus:

Samankaltaiset tiedostot
c) loogiset funktiot tulojen summana B 1 = d) AND- ja EXOR-porteille sopivat yhtälöt

Elektroniikan laboratorio Lisätehtävät Mallivastauksia

c) loogiset funktiot tulojen summana B 1 = C 2 C 1 +C 1 C 0 +C 2 C 1 C 0 e) logiikkakaavio

ELEC-C3240 Elektroniikka 2 Digitaalielektroniikka Karnaugh n kartat ja esimerkkejä digitaalipiireistä

Digitaalitekniikan matematiikka Harjoitustehtäviä

Digitaalitekniikan matematiikka Luku 6 Sivu 1 (20) Kombinaatiopiirit & & A B A + B

Esimerkkitentin ratkaisut ja arvostelu

Peruspiirejä yhdistelemällä saadaan seuraavat uudet porttipiirit: JA-EI-portti A B. TAI-EI-portti A B = 1

kwc Nirni: Nimen selvennys : ELEKTRONIIKAN PERUSTEET 1 Tentti La / Matti Ilmonen / Vastaukset kysymyspapereille. 0pisk.

Sekvenssipiirin tilat

Digitaalitekniikka (piirit), kertaustehtäviä: Vastaukset

Digitaalitekniikan matematiikka Luku 5 Sivu 1 (22) Lausekkeiden sieventäminen F C F = B + A C. Espresso F = A (A + B) = A A + A B = A B

BL40A1711 Johdanto digitaaleketroniikkaan: Sekvenssilogiikka, pitopiirit ja kiikut

Digitaalitekniikan perusteet

ELEC-C3240 Elektroniikka 2

Harjoitustehtävien ratkaisut

Digitaalitekniikan matematiikka Luku 4 Sivu 1 (15) Kytkentäalgebra A + 1 = 1 A = A A + B C = (A + B) (A + C) A 0 = 0. Maksimitermi.

Sähkötekniikan perusteet

Digitaalilaitteen signaalit

Digitaalitekniikan matematiikka Luku 8 Sivu 1 (23) Kombinaatiopiirielimet MUX X/Y 2 EN

Yhden bitin tiedot. Binaariluvun arvon laskeminen. Koodin bittimäärä ja vaihtoehdot ? 1

Yhden bitin tiedot. Digitaalitekniikan matematiikka Luku 1 Täsmätehtävä Tehtävä 1. Luettele esimerkkejä yhden bitin tiedoista.

Synkronisten sekvenssipiirien suunnittelu

Ongelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen

Digitaalitekniikka (piirit) Luku 15 Sivu 1 (17) Salvat ja kiikut 1D C1 C1 1T 1J C1 1K S R

Digitaalitekniikan matematiikka Luku 3 Sivu 1 (19) Kytkentäfunktiot ja perusporttipiirit

Ongelma(t): Mistä loogisista lausekkeista ja niitä käytännössä toteuttavista loogisista piireistä olisi hyötyä tietojenkäsittelyssä ja tietokoneen

C = P Q S = P Q + P Q = P Q. Laskutoimitukset binaariluvuilla P -- Q = P + (-Q) (-Q) P Q C in. C out

Oppikirjan harjoitustehtävien ratkaisuja

Inputs: b; x= b 010. x=0. Elektroniikkajärjestelmät ETT_2068

Sähkötekniikan perusteet

Digitaalitekniikka (piirit) Luku 14 Sivu 1 (16) Sekvenssipiirit. Kombinaatiopiiri. Tilarekisteri

T clk > t DFF + t critical + t setup -> T clk > 3 ns + (2+2) ns + 2 ns > 9 ns -> F clk < MHz. t DFF t critical t setup CLK NA1 CLK2,CLK3 Q2,D3

Käytännön logiikkapiirit ja piirrosmerkit

Kombinatorisen logiikan laitteet

Ajattelemme tietokonetta yleensä läppärinä tai pöytäkoneena

Digitaalitekniikka (piirit) Luku 18 Sivu 1 (32) Rekisterit ja laskurit R C1 SRG4 R C1/ CTRDIV16 1R G2 2CT=15 G3 C1/2,3 + CT 3

DIGITAALISTEN KOMBINAATIO- PIIRIEN LABORATORIOTÖIDEN SUUNNITTELU

AUTO3030 Digitaalitekniikan jatkokurssi, harjoitus 2, ratkaisuja

4 Matemaattinen induktio

ASM-kaavio: reset. b c d e f g. 00 abcdef. naytto1. clk. 01 bc. reset. 10 a2. abdeg. 11 a3. abcdg

Verilogvs. VHDL. Janne Koljonen University of Vaasa

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

Flash AD-muunnin. Ominaisuudet. +nopea -> voidaan käyttää korkeataajuuksisen signaalin muuntamiseen (GHz) +yksinkertainen

Sekvenssipiirin tilat. Synkroninen sekvenssipiiri ? 1 ? 2

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

BL40A17x0 Digitaalielektroniikka A/B: Ohjelmoitavat logiikkapiirit

Kappale 20: Kantaluvut

SISÄLLYS - DIGITAALITEKNIIKKA

LABORAATIOSELOSTUSTEN OHJE H. Honkanen

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (lauselogiikka )

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Mat Sovellettu todennäköisyyslasku A

Digitaalitekniikka (piirit) Opetusmoniste

1. Logiikan ja joukko-opin alkeet

(0 1) 010(0 1) Koska kieli on yksinkertainen, muodostetaan sen tunnistava epädeterministinen q 0 q 1 q 2 q3

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

Paavo Räisänen. Ohjelmoijan binaarialgebra ja heksaluvut.

Ohjelmoijan binaarialgebra ja heksaluvut

Taitaja2005/Elektroniikka. 1) Resistanssien sarjakytkentä kuormittaa a) enemmän b) vähemmän c) yhtä paljon sähkölähdettä kuin niiden rinnankytkentä

Sijoitusmenetelmä Yhtälöpari

Sisällys. Kaavioiden rakenne. Kaavioiden piirto symboleita yhdistelemällä. Kaavion osan toistaminen silmukalla. Esimerkkejä. 2.2

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

Matematiikan peruskurssi 2

OHJ-1010 Tietotekniikan perusteet 4 op Syksy 2012

Harjoitustehtävien ratkaisuja

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka )

815338A Ohjelmointikielten periaatteet Harjoitus 6 Vastaukset

Ratkaisuehdotukset LH 7 / vko 47

811120P Diskreetit rakenteet

A/D-muuntimia. Flash ADC

S SÄHKÖTEKNIIKKA Kimmo Silvonen

c) 22a 21b x + a 2 3a x 1 = a,

Matematiikan tukikurssi, kurssikerta 2

Puzzle SM Pistelasku

MATP153 Approbatur 1B Harjoitus 3, ratkaisut Maanantai

Juuri 2 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

LASKIN ON SALLITTU ELLEI TOISIN MAINITTU! TARKISTA TEHTÄVÄT KOKEEN JÄLKEEN JA ANNA PISTEESI RUUTUUN!

Tenttiin valmentavia harjoituksia

(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.

Kertaus. x x x. K1. a) b) x 5 x 6 = x 5 6 = x 1 = 1 x, x 0. K2. a) a a a a, a > 0

2 Pistejoukko koordinaatistossa

Demo 1: Simplex-menetelmä

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13

S SÄHKÖTEKNIIKKA Kimmo Silvonen

4 Yleinen potenssifunktio ja polynomifunktio

MAA02. A-osa. 1. Ratkaise. a) x 2 + 6x = 0 b) (x + 4)(x 4) = 9 a) 3x 6x

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Yhtälön oikealla puolella on säteen neliö, joten r. = 5 eli r = ± 5. Koska säde on positiivinen, niin r = 5.

Successive approximation AD-muunnin

LUKUTEORIA A. Harjoitustehtäviä, kevät (c) Osoita, että jos. niin. a c ja b c ja a b, niin. niin. (e) Osoita, että

Luku- ja merkkikoodit. Digitaalitekniikan matematiikka Luku 12 Sivu 1 (15)

SGN-1200 Signaalinkäsittelyn menetelmät Välikoe

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Ehto- ja toistolauseet

2. laskuharjoituskierros, vko 5, ratkaisut

AUTO3030 Digitaalitekniikan jatkokurssi, harjoitus 5, ratkaisuja

Transkriptio:

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen I 3..995 2. c) esitä seuraava funktio kanonisten summien tulona f(,,) = + Sovelletaan DeMorganin teoreemaa (työläs). Teoriaminimointia ei ole käytetty! Lopuksi laajennetaan kanoniseksi lisäämällä termeihin puuttuvat muuttujat sellaisenaan ja invertoituina. = = ( + ) = + = = ( + ) ( + ) = ( + + ) ( + + ) ( + + ) ( + + ) = ( + + ) ( + + ) ( + + ) TI HELPOMMIN: Totuustaulukko ykkösten mukaan, yhtälö luetaan nollien mukaan: + + + + + + TI Karnaugh n kartta ykkösten mukaan, yhtälö luetaan nollien mukaan: + + + + + + Digitaalitekniikka I, tenttitehtäviä ratkaisuineen I 2 9.2.996.a) Esitä funktion f komplementti f tulojen summana. (Voit tarkastaa vastauksesi muodostamalla tulon f f. Mitä huomaat tapahtuvan?) = + Sääntö: vaihdetaan J-operaatiot TI-operaatioiksi ja komplementoidaan kaikki muuttujat. = ( + ) = + Tai sovelletaan DeMorganin teoreemaa, jos sääntö ei muistu mieleen. = + = = ( + ) = + Tai käytetään totuustaulua tai Karnaugh n karttaa = + Tarkistus: ( + ) ( + ) = + + + =

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen II 7..996.a) Onko looginen funktio = + + loogisen funktion G = ( + + )( + ) komplementti? Perustele. Piirretään molemmista Karnaugh n kartta ja todetaan, että funktion kartta komplementoituna ei ole funktion G kartta tai päinvastoin. : G: ykkösten mukaan nollien mukaan.b) b) Todista DeMorganin teoreema kahdella muuttujalla totuustaulun avulla. DeMorgan: : = + 2: + = 3: = + 4: + = + + + + 2: 4: : 3: 3: : 4: 2:.c) Montako kiikkua vähintään tarvitaan tilakoneessa, jossa on 37 tilaa? Perustele. 2 n 37 n log 2 log 37 n log37 ------------- log2 n 5.2 n = 6 Tarvitaan siis 6 kiikkua. Intuitiivisesti voidaan myös päätellä, että 5 kiikulla saadaan aikaan 32 tilaa (ei riitä) ja 6 kiikulla 64 tilaa. Digitaalitekniikka I, tenttitehtäviä ratkaisuineen II 2 7.3.997. a) Esitä seuraava looginen funktio kanonisena summien tulona. f(,,) = + Sovelletaan DeMorganin teoreemaa (työläs). Teoriaminimointia ei ole käytetty! Lopuksi laajennetaan kanoniseksi lisäämällä termeihin puuttuvat muuttujat sellaisenaan ja invertoituina. = = ( + ) = + = = ( + ) ( + ) = ( + + ) ( + + ) ( + + ) ( + + ) = ( + + ) ( + + ) ( + + ) TI Totuustaulukko ykkösten mukaan, yhtälö luetaan nollien mukaan: TI Karnaugh n kartta ykkösten mukaan, yhtälö luetaan nollien mukaan:

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen II 3 3.5.996 2. Pitävätkö seuraavat loogisten lausekkeiden yhtäsuuruudet paikkansa. Perustele johtopäätöksesi. a) + D + D + D = ( + ) ( + D) Karnaugh n kartalla todetaan, että vasen puoli luettuna ykkösten mukaan ja oikea puoli luettuna nollien mukaan ovat identtiset. D D = b) + = ( + ) ( + ) Karnaugh n kartalla todetaan, että vasen puoli luettuna ykkösten mukaan ja oikea puoli luettuna nollien mukaan eivät ole identtiset. Samaan tulokseen päästään myös oolen algebralla minimoimalla esim. oikea puoli tulojen summa -muotoon +. Digitaalitekniikka I, tenttitehtäviä ratkaisuineen II 4 3.5.996 2.c) Etsi oheisen funktion komplementti. nna vastaus summien tulo -muodossa. f = ( + ) ( + ) ( + ) Sääntö: vaihdetaan J-operaatiot TI-operaatioiksi ja komplementoidaan kaikki muuttujat. f = + + Vielä pitäisi DeMorganin teoreemalla manipuloida summien tuloksi... työläs! TI: Voidaan myös ensin kertoa tulojen summa -muotoon, joka sitten komplementoidaan f = + + + f = f = ( + + ) ( + ) ( + ) ( + ),minimoituu f = ( + )( + )( + ) TI: Piirretään Karnaugh n kartta, joka komplementoidaan. Luetaan komplementoitu kartta nollien mukaan. f: f:

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen I 3 9.2.996.c) esitä seuraava funktio kanonisten summien tulona (,,) = + + Sovelletaan DeMorganin teoreemaa (työläs). Teoriaminimointia ei ole käytetty! Lopuksi laajennetaan kanoniseksi lisäämällä termeihin puuttuvat muuttujat sellaisenaan ja invertoituina. = = ( + ) ( + ) ( + + ) = ( + + + ) ( + + ) = + + + + + + + + + + + = + + + + = = ( + + ) ( + + ) ( + ) ( + ) ( + + ) = ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) = ( + + ) ( + + ) ( + + ) ( + + ) TI Totuustaulukko ykkösten mukaan, yhtälö luetaan nollien mukaan: TI Karnaugh n kartta ykkösten mukaan, yhtälö luetaan nollien mukaan: Digitaalitekniikka I, tenttitehtäviä ratkaisuineen I 4 3.5.996. Esitä seuraavat loogiset funktiot totuustauluina. a) f = (++)(++D)(++D)(+++D) Luetaan nollien mukaan suoraan totuustaulukkoon. b) f = W + Y Z + Z Luetaan ykkösten mukaan suoraan totuustaulukkoon. c) f = + + + D Siivotaan ensin yksinkertaisempaan muotoon vaikkapa tulojen summaksi. f = + + D TI f = ( + ) + D f = + D f = + + D f = ( + ) + D f = D f = ( + ) D f = ( + ) ( + ) D f = ( + + ) D f = ( + + + ) D f = ( + ) D f = D + D + D + D f = D + D Minimoituu! Sijoitetaan ykkösten mukaan Karnaugh n karttaan. a) b) c) D W Y Z D

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen III 7.3.997.b) Pitääkö seuraava yhtäsuuruus paikkansa? Perustele. D + D + D + D = ( + + D) ( + +D) ( + + D) ( + + D) Karnaugh n kartalla todetaan, että vasen puoli luettuna ykkösten mukaan ja oikea puoli luettuna nollien mukaan ovat identtiset. YKKÖSET NOLLT D D = 7.3.997.c) Toteuta EI-operaatio käyttäen 2-tuloista OR-porttia? Esitä vastaus totuustauluna ja logiikkakaaviona. Mikäli OR-portin toisen muuttujan sitoo kiinteästi ykköseksi, lähtö on toisen muuttujan inversio. = +5V = Digitaalitekniikka I, tenttitehtäviä ratkaisuineen III 2 2.8.997. a) Esitä seuraava looginen funktio kanonisena summien tulona. f(,,) = ( + ) Kerrotaan auki ja sovelletaan DeMorganin teoreemaa (työläs). Teoriaminimointia ei ole käytetty! Lopuksi laajennetaan kanoniseksi lisäämällä termeihin puuttuvat muuttujat sellaisenaan ja invertoituina. = + = = ( + ) ( + ) = + + + = = ( + ) ( + ) ( + ) = ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) = ( + + ) ( + + ) ( + + ) ( + + ) ( + + ) Totuustaulukko ykkösten mukaan, yhtälö luetaan nollien mukaan: Karnaugh n kartta ykkösten mukaan, yhtälö luetaan nollien mukaan:

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen III 3 2.8.997.b) Pitääkö seuraava yhtäsuuruus paikkansa? Perustele. D + D + D + D = ( + + D) ( + + D) ( + + D) ( + + D) Karnaugh n kartalla todetaan, että vasen puoli luettuna ykkösten mukaan ja oikea puoli luettuna nollien mukaan ovat identtiset. YKKÖSET NOLLT D D = 2.8.997.c) Toteuta EI-operaatio käyttäen 2-tuloista ERI-EI-porttia. Esitä vastaus totuustauluna ja logiikkakaaviona. Mikäli ERI-EI-portin toisen muuttujan sitoo kiinteästi nollaksi, lähtö on toisen muuttujan inversio = M =

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen IV 3..995 2.a) minimoi seuraava funktio käyttäen oolen algebran laskusääntöjä. f = ( + + )( + + )( + + ) f = ( + + + + + + + + )( + + ) f = ( + + + + + + )( + + ) f = [ ( + + + ) + ( + + + )] ( + + ) f = ( + )( + + ) f = + + + + + f = ( + + + ) + f = + 2.b) minimoi seuraava funktio käyttäen De Morganin teoreemoja. f = f = + f = ( + ) + ( + ) f = + + + f = + f = Minimoi seuraavat funktiot Karnaugh'n karttaa käyttäen. nna vastaus tulojen summana. 2. d) f(,,,d) = Σm(,2,7,8,,5) D f = D + D Digitaalitekniikka I, tenttitehtäviä ratkaisuineen IV 2 3..995 2.e) f(,,,d,e) = ΠM(,5,6,7,9,,,3,7,8,9,2,22,23,25,26,27,29) Luetaan nollat karttaan ja minimoidaan ykkösten mukaan. DE DE = f = D E + D + D = 2. f) f(,,,d) = D + D + D + D Sijoitetaan ykköset karttaan ja minimoidaan ykkösten mukaan. D f = D + D

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen IV 3 3..995 4. nalysoi alla esitetyn kuvan kytkentä ja anna vastaus oheisessa totuustaulukossa. Piirretään uudelleen siten, että logiikkatasot erottuvat. Merkitään tasot näkyviin. Parittomille tasoille tulevat muuttujat invertoidaan. Luetaan logiikkafunktioksi taso kerrallaan. D D 4.J 3.TI 2.J.TI = + ( + D) ( + ) 2.. 3. 2. 4. 3. 4. = + ( + D) ( + ) = + + + D + D) Sijoitetaan totuustauluun. D Digitaalitekniikka I, tenttitehtäviä ratkaisuineen IV 4 9.2.996.b) minimoi seuraava funktio käyttäen De Morganin teoreemoja. f, ( ) = + f (, ) = f (, ) = f, ( ) = ( + ) f (, ) = + f (, ) = Minimoi seuraavat funktiot Karnaugh'n karttaa käyttäen. nna vastaus tulojen summana..d) f(,,,d) = Σm(,,2,3,6,8,9,,,4) Sijoitellaan min-termit karttaan ykkösiksi ja minimoidaan sitten ykkösillä. D f = + D.e) f(,,,d,e)=πm(,,4,5,8,,,2,4,5,6,7,2,2,24,25,26,27,3,3) Sijoitellaan max-termit karttaan nolliksi ja minimoidaan ykkösillä. DE DE = = f = D+DE+D+DE

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen V 9.2.996.f) Minimoi seuraavat funktiot Karnaugh'n karttaa käyttäen. nna vastaus tulojen summana. f(,,,d) = D + D + D + D + D Sijoitetaan ykköset karttaan ja minimoidaan ykkösten mukaan. D f = D + D + D 26..996.a) Minimoi seuraava looginen funktio käyttäen oolen algebraa., ( ) = + + + (, ) = ( + ) ( + ) (, ) = + + + (, ) = + (, ) =.b) (,, ) = ( + ) (,, ) = + TI (,, ) = + + (,, ) = (,, ) = + ( ) (,, ) = + (,, ) = + ( + ) (,, ) = + + (,, ) = + + (,, ) = + ( + ) (,, ) = + Digitaalitekniikka I, tenttitehtäviä ratkaisuineen V 2 26..996.c) Ilmoita seuraavan funktion komplementti minimoituna tulojen summana oolen algebraa käyttäen. (,,,D) = + D Sääntö: vaihdetaan J-operaatiot TI-operaatioiksi ja komplementoidaan kaikki muuttujat. (,,,D) = ( + ) ( + D) Kerrotaan sitten auki tulojen summaksi. (,,,D) = + D + + D Tai DeMorganin teoreemalla: = + D = D = ( + ) ( + D ) = + D + + D

Digitaalitekniikka I, tenttitehtäviä ratkaisuineen V 3 3. nalysoi seuraava kytkentä ja anna vastaus K-karttana ja minimoituna logiikkafunktiona tulojen summana. Piirretään uudelleen siten, että logiikkatasot erottuvat. Merkitään tasot näkyviin. Parittomille tasoille tulevat muuttujat invertoidaan. Luetaan logiikkafunktioksi taso kerrallaan. D D 3.J 2.TI.J = ( + D) ( + D) 2.. 3. 2. 3. = + D + D + D D = D + D D Digitaalitekniikka I, tenttitehtäviä ratkaisuineen V 4 26..996 4. Todista käyttäen oolen algebraa, että Karnaugh n karttaa voi käyttää logiikkafunktioiden minimointiin. K-kartta perustuu perussääntöön + = ( + ) = Jos pysty- tai vaakasuorassa on vierekkäisiä ykkösiä (tai nollia), lausekkeen arvo ei muutu, vaikka joku muuttujista saa molemmat arvonsa. Näin ollen ko. muuttuja on tarpeeton lausekkeessa. 7..997 2.Minimoi seuraavat funktiot Karnaugh n kartan avulla. nna vastaus tulojen summana. a) (,,,D) = Σm(,2,5,6,3) D = D + D + D b) (,,,D) = ( + + )( + + )( + + D)( + + D) D = + D + D c) (,,,D,E) = ΠM(,3,4,5,6,7,2,4,7,9,2,22,28,29,3,3) DE DE = = = E + + E + E

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VI 7.3.997 2.a) Minimoi seuraava funktio Karnaugh n kartan avulla. nna vastaus tulojen summana. f(,,,d) = ΠM(2,5,6,7,8,2,3,5) Sijoitetaan max-termit eli nollat karttaan ja minimoidaan ykkösten mukaan. D f = D + D + D 2.b) Minimoi seuraava funktio Karnaugh n kartan avulla. nna vastaus tulojen summana. f(,,,d) = Σm(,6,5) + d(3,5,7,4) Sijoitetaan min-termit eli ykköset ja don t care -termit karttaan ja minimoidaan ykkösten ja don t care -termien mukaan. D f = D + 2.8.997 2.a) Minimoi seuraava funktio Karnaugh n kartan avulla. nna vastaus tulojen summana. f(,,,d) = ΠM(,2,5,7,8,9,,,2,4) Sijoitetaan max-termit eli nollat karttaan ja minimoidaan ykkösten mukaan. D f = D + D + D Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VI 2 7.3.997 4. nalysoi oheinen kombinaatiologiikka ja anna vastaus K-karttana ja minimoituna tulojen summana. Merkitään tasot näkyviin. Parittomille tasoille tulevat muuttujat, jos sellaisia on, invertoidaan. Luetaan logiikkafunktioksi taso kerrallaan 4.J 3.TI 2.J.TI = ( + ) + ( + ) 4. 3. 4. 2.. 4. 3. 4. 2. = + = ( + ) = 2.8.997 2.b) Minimoi seuraava funktio Karnaugh n kartan avulla. nna vastaus tulojen summana. f(,,,d) = Σm(3,5,6,5) + d(2,7,8,3) Sijoitetaan min-termit eli ykköset ja don t care -termit karttaan ja minimoidaan ykkösten ja don t care -termien mukaan D f = D +

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VI 3 2.8.997 4. nalysoi oheinen kombinaatiologiikka ja anna vastaus K-karttana, minimoituna tulojen summana ja minimoituna logiikkakaaviona käyttäen 2-tuloisia NOR-portteja. 5.J 4.TI 3.J 2.TI.J J-funktio itsensä kanssa = [( + ) ( + ) + ( + ) )] [( + ) ( + ) + ( + ) )] 5. 4. 5. 3. 5. 4. 5. 2. 5. 4. 5. 3.. 5. 4. 5. 3. 5. 4. 5. 2. 5. 4. 5. 3. Käsitellään vain vasenta puolta, = = [( + ) ( + ) + ( + ) )] [( + ) ( + ) + ( + ) )] = ( + ) ( + ) + ( + ) ) = ( + ) + = +, NOR-toteutus eli summien tulo on luonteva muoto. Onnistuu myös tulojen summasta. = ( + ) ( + ) = ( + ) + ( + )

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 3..995 3. Suunnittele logiikka, jonka lähtösignaali = silloin, kun tuloissa,, on täsmälleen kaksi nollaa. a) Käytä 3-tuloisia NND -portteja. b) Toteuta logiikka myös käyttäen oheista multiplekseriä. c) Käytä demultiplekseriä ja tarpeen mukaan kombinaatiologiikkaa. Oleta, että käytössäsi on sekä suorat että käännetyt versiot signaaleista, ja.? Luetaan suoraan piirikaavioksi ja lisätään pallerot (DeMorgan) Laaditaan totuustaulu ja K-kartta ja todetaan, että ei minimoidu = + + Tai NND-porteilla DeMorganin avulla, josta suoraan piirikavioksi = b) MU-toteutus: c) DMU-toteutus: 2 G 7 EN MU DMU 2 G 7 EN 2 3 4 5 6 7 2 3 4 5 6 7 Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 2 9.2.996 2. Suunnittele logiikka, joka muuntaa 3-bittisen binääriluvun 3-bittiseksi Gray-koodiksi oheisen totuustaulun mukaisesti. Käytä vain 2-tuloisia NND-portteja. Oleta, että piiriin tulee ulkopuolelta vain suorat versiot signaaleista, ja. G H : G: H: = G = + H = + G = H = G graafinen DeMorgan, eli toisensa kumoavat pallerot G Invertoidaan myös muuttujat H H

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 3 3.5.996 3. Suunnittele logiikka, joka vertailee kahta 2-bittistä binäärilukua P (P on MS ja P on LS) ja ( on MS ja on LS) siten, että lähtö on vain silloin kun P >. Käytä 2-tuloisia ND- ja OR-portteja. Voit tarvittaessa käyttää myös inverttereitä. P P OMPRTOR Sijoitetaan K-karttaan ykkönen niihin ruutuihin, joissa P on suurempi kuin vastaava. P P P> = P + P P + P P P Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 4 4. Toteuta funktio f = + + yhdellä alla olevalla mux-piirillä. Valitaan ja K-kartan osoitteiksi ja tuodaan K-karttaan sisään. Muitakin vaihtoehtoja on riippuen siitä, mikä muuttujista valitaan kartan sisään ja miten jäljelle jääneet muuttujat osoittavat K- kartan ruutuja. K-kartasta nähdään suoraan miten MU-piiri tulee kytkeä, sillä K-kartan ruudut vastaavat suoraan MUin tuloja ja K-kartan osoitteet ja vastaavat suoraan MUin osoitetuloja.. + = /Y 2 2 3 MU G G 2 G2 3 G3 f

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 5 26..996 2.Esitä seuraavien funktioiden logiikkakaaviot 2-tuloisilla porteilla, muuttujista on tarjolla vain suorat versiot, invertoidut joudut tekemään itse: a), käytössäsi on vain neljä 2-tuloista NND-porttia Luetaankin nollien mukaan = ( + ) ( + ) = ( + ) = + = DeMorgan oikealle puolelle ryhmitellään sopivasti DeMorganilla NND-lausekkeiksi b) ++, tarjolla on neljä 2-tuloista NOR-porttia + + = + + = + + + + Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VII 6 26..996 2.Esitä seuraavien funktioiden logiikkakaaviot 2-tuloisilla porteilla, muuttujista on tarjolla vain suorat versiot, invertoidut joudut tekemään itse: c) (+)(+D), saat käyttää kahdeksaa 2-tuloista NND-porttia ( + ) ( + D ) = D TI ( + D ) + ( + D ) = D + D = D D D D

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VIII 7..997 3. Suunnittele kombinaatiologiikka, joka lisää 3-bittiseen tuloon luvun 2, mikäli tulo 5. Mikäli tulo > 5, lähtö YZ on. Muuttujista on tarjolla suorat versiot, ja sekä invertoidut versiot, ja. Käytä 2-tuloisia NND-portteja. Y Z Laaditaan totuustaulu ja minimoidaan K-kartalla. Y Z Y Z = + Y = Z = + = Z = graafinen DeMorgan, eli toisensa kumoavat pallerot Y Y Z Z Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VIII 2 7..997 4. Suunnittele kombinaatiologiikka, joka toteuttaa loogisen funktion = + + + Käytössäsi on 2 kpl kuvan mukaisia demultipleksereitä ja hajalogiikkaa tarpeen mukaan. Muuttujista on tarjolla suorat versiot, ja sekä invertoidut versiot, ja. Laaditaan ensin totuustaulu. Totuustaulusta nähdään, että valitsemalla signaali DMUin valintatuloon ja ja osoitteiksi, :n ollessa ja valitsevat ensimmäisen DMUin lähdöt ja 2. Kun on ( = ), ja valitsevat toisen DMUin lähdöt ja 3. Lähtö saadaan ottamalla TI-funktio halutuista lähdöistä. DMU 2 G 3 EN 2 3 DMU 2 G 3 EN 2 3

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VIII 3 7.3.997 3. Suunnittele kombinaatiologiikka, joka laskee ykkösten lukumäärän 3-bittisessä tulosanassa. Logiikan lähtönä on 2-bittinen binääriluku (S S), joka ilmoittaa ykkösten lukumäärän binäärilukuna, jossa S on MS ja S LS. Tulosignaaleista on tarjolla suorat versiot, ja sekä invertoidut versiot, ja. Käytä 2-tuloisia NOR-portteja. i S S S S NOR-toteutus, luetaan K-kartta nollien mukaan. S = ( + )( + )( + ) S = ( + + )( + + )( + + )( + + ) Tehdään graafisesti. Luetaan funktiot ensin piirikaavioiksi sellaisenaan käyttäen 2-tuloisia portteja. Sovelletaan sitten DeMorganin teoreemaa graafisesti ja muutetaan ND-portit NOR-porteiksi, OR-portit samalla myös NOR-porteiksi ja lisäillään inverttereitä tarpeen mukaan. S S Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VIII 4 7.3.997 3. Jatkuu... S = ( + + )( + + )( + + )( + + ) S S

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen VIII 5 2.8.997 3. Suunnittele 8-tuloisia multipleksereitä käyttäen kokosummain, joka toteuttaa oheisen totuustaulun. i S o Ei tarvitse minimoida, koska MU koodaa kaikki min-termit. Valitaan ja i MUin osoitteiksi ja lähdöistä saadaan S ja o. V = i 2 EN MU G 7 2 3 S 4 5 6 7 MU G 7 2 EN 2 3 o 4 5 6 7 GND =

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen I 3..995 3. a) Mitä tarkoittaa kiikun metastabiili tila? b) Missä tilanteessa kiikku voi joutua siihen? c) Miten logiikka suunnitellaan niin, että ko. ilmiön esiintymistodennäköisyys on mahdollisimman vähäinen? a) Kiikun lähtö ei ole looginen ykkönen = Vcc, eikä looginen nolla = maa, vaan jotain siltä väliltä puolivälin tienoilla. b) Kiikku menee metastabiiliksi silloin, kun datatulon asettumis- tai pitoaikavaatimuksia rikotaan tai mikäli kellopulssi on liian lyhyt. c) - synkronoidaan asynkroniset tulosignaalit - varmistetaan setup- ja hold-ajat - minimoidaan kellon vaihe-erot logiikan eri osissa - vältetään kellon portitusta 4. Kuvassa alla on esitetty taso- ja reuna-aktiivisten kiikkujen D- ja kellotuloihin tulevat signaalit. Piirrä kiikkujen -lähdössä olevien signaalien aaltomuoto ajan funktiona. Oleta, että kiikut ovat äärettömän nopeita, eli niiden viive on nolla. D D D Digitaalitekniikka I: tenttitehtäviä ratkaisuineen I 2 7..997 5. nalysoi oheinen sekvenssilogiikka. nna vastaus tilakaaviona. LK 5.J.J 4.TI 3.J 2.TI.J D D nalysoidaan ensin kiikkujen herätetulojen kombinaatiologiikka. Siten voidaan päätellä kiikun tuleva tila seuraavan kellon reunan jälkeen. K-kartan laatiminen auttaa tilansiirtotaulukon laatimisessa. D = ( ( ( + ) + ( + ) ) + ( ( + ) + ( + ) ) ) ( SM ) 5. 4. 5. 3. 5. 4. 5. 3. 2. 5. 4. 5. 3. 5. 4. 5. 3.. D = + D = D D Nykytila Tulo Seuraava tila TI Nykytila Tulo Seuraava tila

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 3..995 5. Suunnittele tilakone, joka kellosignaalin tahdissa askeltaa oheisen kuvan tilakartan mukaista sekvenssiä, käytä JK-kiikkuja. Lisää piiriin lähtö Z, joka on, kun =. Oleta, että on synkroninen tulosignaali. Miten menettelisit, jos olisi asynkroninen signaali? = = = = = = = JK-kiikun totuustaulu n n+ J K = Tilansiirtotaulukko Herätetaulukko Nykytila tulo Seuraava tila JK-herätetulot Lähtö J K J K Z Laaditaan kiikkujen herätetulojen K-kartat ja minimoidaan logiikkafunktiot. J = K = J = K = Z = J K J K Z LK Katso synkronointi monisteen kappaleesta 8.5.2 Synkronisuuden vaatimus. Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 2 9.2.996 5. Suunnittele ja toteuta alla olevan kuvan aaltomuodot toteutava Johnson-laskuri. Käytössäsi on kellon nousevalla reunalla liipaistavia JK-kiikkuja ja kaksituloisia NND-portteja. Älä murehdi perustoteutuksessa sekvenssin ulkopuolisista tiloista. Esitä: - tilakartta - tilansiirtotaulukko, jossa näkyy kutakin nykyistä tilaa vastaava seuraava tila ja kiikkujen ohjaustulot - kiikkujen ohjaustulojen minimoidut oolen-lausekkeet - toteutuksen piirikaavio selkeästi 2 3 Tilakartta: 3 2 JK-kiikun totuustaulu n n+ J K Nykytila Seuraava tila Ohjaustulot 3 2 3 2 J 3 K 3 J 2 K 2 J K J K Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø Ø

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 3 Minimoidaan ohjaustulojen lausekkeet K-kartalla: 3 2 3 2 3 2 3 2 J 3 = 2 K 3 = 2 J 2 = K 2 = 3 2 3 2 3 2 3 2 J = K = J = 3 K = 3 Piirikaavio J K J K J 2 K 2 J 3 K 3 LK Sekvenssiin kuulumattomat tilat? Katso luentomoniste luku 6. Synkronisen sekvenssilogiikan suunnittelu. Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 4 3.5.996 5. Suunnittele D-kiikkuja ja 2-tuloisia NND-portteja käyttäen laskuri, joka toteuttaa oheisen tilakartan.tulo on synkroninen. Kiikuissa on sekä suorat että käännetyt lähdöt. = = = = = = = = Esitä:- tilansiirtotaulukko - kiikkujen ohjaustulojen minimoidut oolen-lausekkeet - toteutuksen piirikaavio selkeästi Tilansiirtotaulukko: Nykytila tulo Seuraava tila + + D = + + + D =

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 5 3.5.996 5. Jatkuu... D D LK Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 6 26..996 5. Suunnittele kuvan tilakaavion toteuttava synkroninen tilakone käyttäen D-kiikkuja ja 2-tuloisia NND-portteja. Kiikuissa on sekä suorat että käännetyt lähdöt. Myös signaali on tarjolla suorana ja invertoituna. Piirissä on myös lähtö T, joka on, kun ollaan tilassa. T= Tilansiirtotaulukko: Nykytila Tulo Lähtö T Minimoidaan herätetulojen yhtälöt VEM- tai K-kartoilla. D = + D = + D = + T =

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 7 26..996 5. Jatkoa... Yhdistellään usein toistuvat termit. D D D D D D LK Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 8 7.3.997 5. Suunnittele tilakone, joka toteuttaa oheisen pulssikaavion, jossa, ja ovat kiikkujen lähtöjä. Koodaa sekvenssiin kuulumattomat tilat menemään tilaan (). Käytä D-kiikkuja ja kombinaatiologiikkaa tarpeen mukaan. Kiikuissa on sekä suorat että käännetyt lähdöt. Esitä vastauksena: - tilakaavio - K-kartalla minimoidut herätetulojen yhtälöt - logiikkakaavio KELLO Piirretään tilakaavio: Tilansiirtotaulukko: Nykytila Seuraava tila + + + D = + D = + D = +

Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 9 D D D Digitaalitekniikka I: tenttitehtäviä ratkaisuineen 2.8.997 5. Suunnittele tilakone, joka toteuttaa oheisen pulssikaavion, jossa ja ovat kiikkujen lähtöjä. Tila = ei kuulu sekvensiin ja aiheuttaa tilakoneen jäämisen jumiin tilaan. Käytä D-kiikkuja ja 2-tuloisia NND-portteja. Kiikuissa on sekä suorat että käännetyt lähdöt. Esitä vastauksena: - tilakaavio - K-kartalla minimoidut herätetulojen yhtälöt - logiikkakaavio LK Tilakaavio: Tilansiirtotaulukko: Nykytila Seuraava tila + + D = D = + D LK D