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

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

Digitaalilaitteen signaalit

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

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

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

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

Digitaalitekniikan matematiikka Harjoitustehtäviä

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

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.

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

Harjoitustehtävien ratkaisut

F = AB AC AB C C Tarkistus:

Digitaalitekniikka (piirit), kertaustehtäviä: Vastaukset

Sekvenssipiirin tilat

ELEC-C3240 Elektroniikka 2

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

Oppikirjan harjoitustehtävien ratkaisuja

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

LABORAATIOSELOSTUSTEN OHJE H. Honkanen

Synkronisten sekvenssipiirien suunnittelu

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

Harjoitustehtävien ratkaisuja

DIGITAALISTEN KOMBINAATIO- PIIRIEN LABORATORIOTÖIDEN SUUNNITTELU

Käytännön logiikkapiirit ja piirrosmerkit

Sekvenssipiirin tilat. Synkroninen sekvenssipiiri ? 1 ? 2

Elektroniikan laboratorio Lisätehtävät Mallivastauksia

Johdatus digitaalitekniikkaan

Ohjelmoitavat logiikkaverkot


Joukot. Georg Cantor ( )

Tervetuloa opiskelemaan DIGITAALI- TEKNIIKKAA!

Digitaalitekniikan matematiikka Luku 1 Sivu 1 (19) Johdatus digitaalitekniikkaan

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

Esimerkkitentin ratkaisut ja arvostelu

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

TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op. FT Ari Viinikainen

Digitaalitekniikka (piirit) Opetusmoniste

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

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

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

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

sin x cos x cos x = sin x arvoilla x ] π

Digitaalitekniikan perusteet

BL40A1711 Johdanto digitaaleketroniikkaan: Sekvenssilogiikka, pitopiirit ja kiikut

5.1 Semanttisten puiden muodostaminen

Operaatiovahvistimen vahvistus voidaan säätää halutun suuruiseksi käyttämällä takaisinkytkentävastusta.

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Matematiikan tukikurssi, kurssikerta 1

BL40A1711 Johdanto digitaalielektroniikkaan: CMOS-tekniikka ja siihen perustuvat logiikkapiiriperheet

Digitaalitekniikan matematiikka Sivu 1 (57) Kombinaatiopiirin suunnittelu ja toteutus

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Casion fx-cg20 ylioppilaskirjoituksissa apuna

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset

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

AUTO3030 Digitaalitekniikan jatkokurssi, harjoitus 2, ratkaisuja

Tekijä Pitkä matematiikka

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

Matematiikan tukikurssi

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

Kahden lausekkeen merkittyä yhtäsuuruutta sanotaan yhtälöksi.

Yhdistetty funktio. Älä sekoita arvo- eli kuvajoukkoa maalijoukkoon! (wikipedian ongelma!)


MATP153 Approbatur 1B Harjoitus 5 Maanantai

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

1. Esitä rekursiivinen määritelmä lukujonolle

Maatalous-metsätieteellisen tiedekunnan valintakoe Ympäristö-ja luonnonvaraekonomia Matematiikan kysymysten oikeat vastaukset

Fx-CP400 -laskimella voit ratkaista yhtälöitä ja yhtälöryhmiä eri tavoin.

Syksyn 2015 Lyhyen matematiikan YO-kokeen TI-Nspire CAS -ratkaisut

67-x x 42-x. Matematiikan johdantokurssi, syksy 2016 Harjoitus 3, ratkaisuista

Testaa taitosi 1: Lauseen totuusarvo

Matematiikan peruskurssi 2

y=-3x+2 y=2x-3 y=3x+2 x = = 6

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

Matriisit, kertausta. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi

Automaatit. Muodolliset kielet

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Matemaattinen Analyysi

Théveninin teoreema. Vesa Linja-aho (versio 1.0) R 1 + R 2

OPERAATIOVAHVISTIN. Oulun seudun ammattikorkeakoulu Tekniikan yksikkö. Elektroniikan laboratoriotyö. Työryhmä Selostuksen kirjoitti

Juuri 7 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty c) sin 50 = sin ( ) = sin 130 = 0,77

z muunnos ja sen soveltaminen LTI järjestelmien analysointiin

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

Laskentaa kirjaimilla

4. Kertausosa. 1. a) 12

ASAF seminaari Vaatimusten hallinta turvallisuuteen liittyvän järjestelmän suunnittelussa Tapio Nordbo / Enprima Oy.

Matematiikan tukikurssi

Ehto- ja toistolauseet

Merkitse yhtä puuta kirjaimella x ja kirjoita yhtälöksi. Mikä tulee vastaukseksi? 3x + 2x = 5x + =

Ympyrän yhtälö

Kombinatorisen logiikan laitteet

(a) avoin, yhtenäinen, rajoitettu, alue.

ClassPad 330 plus ylioppilaskirjoituksissa apuna

Algoritmit 1. Luento 3 Ti Timo Männikkö

f(x 1, x 2 ) = x x 1 k 1 k 2 k 1, k 2 x 2 1, 0 1 f(1, 1)h 1 = h = h 2 1, 1 12 f(1, 1)h 1 h 2

Tekijä MAA2 Polynomifunktiot ja -yhtälöt = Vastaus a)

3. Laadi f unktioille f (x) = 2x + 6 ja g(x) = x 2 + 7x 10 merkkikaaviot. Millä muuttujan x arvolla f unktioiden arvot ovat positiivisia?

MAT Laaja Matematiikka 1U. Hyviä tenttikysymyksiä T3 Matemaattinen induktio

Ratkaisu: (i) Joukko A X on avoin jos kaikilla x A on olemassa r > 0 siten että B(x, r) A. Joukko B X on suljettu jos komplementti B c on avoin.

Transkriptio:

igitaalitekniikan matematiikka Luku 6 Sivu (20).9.20 e 0 0 0 0 0 + 0 0 0 0 0 0 0

igitaalitekniikan matematiikka Luku 6 Sivu 2 (20).9.20 e Johdanto Tässä luvussa esitellään porttipiirityypit J-EI ja TI-EI ja käsitellään niiden käyttö kytkentäfunktioiden toteuttamiseen esitetään komplementin komplementin ja e Morganin kaavojen graafiset vastineet esitetään, miten kytkentäfunktion J-TI-toteutuksesta saadaan sen J- EI-toteutus ja TI-J-toteutuksesta TI-EI-toteutus käsitellään kombinaatiopiirien SOP- ja POS-toteutusten mutkikkuuksia määritellään kytkentäfunktion komplementti ja esitetään kytkentäfunktion I-SOP-toteutus selostetaan, miten kombinaatiopiirin toiminta selvitetään eli analysoidaan Luvun tavoitteena on oppia suunnittelemaan ja analysoimaan kombinaatiopiirien porttitoteutuksia

igitaalitekniikan matematiikka Luku 6 Sivu 3 (20).9.20 e J-EI- (NN) ja TI-EI- (NOR) -portit Peruspiirejä yhdistelemällä saadaan seuraavat uudet porttipiirit: NN? = + + J-EI-portti TI-EI-portti = + J-EI- ja TI-EI-portit ovat sisäiseltä rakenteeltaan yksinkertaisempia kuin J- ja TI-portit J-EI-portti on pinta-alaltaan pienempi ja siksi hinnaltaan halvempi kuin vastaava TI-EI-portti 0 0 0 0 0 + 0 0 0 0 0 0 0 NOR

igitaalitekniikan matematiikka Luku 6 Sivu 4 (20).9.20 e Invertterin toteutus J-EI- ja TI-EI-porteilla Tarvittaessa invertteri voidaan toteuttaa joko J-EI-portilla tai TI-EI-portilla = yhdistetään tulot keskenään + = yhdistetään tulot keskenään = kytketään käyttämätön tulo :een + 0 = kytketään käyttämätön tulo 0:aan Yleensä käytännössä tulot yhdistetään keskenään J-EI TI-EI NOT 0

igitaalitekniikan matematiikka Luku 6 Sivu 5 (20).9.20 e Kytkentäfunktion toteutus J-EI-porteilla Olkoon toteutettavana SOP-lausekkeena esitetty funktio NN = + +? 2 = = + + e Morganin kaava: + + + + K = K С = unktio voidaan toteuttaa pelkillä J-EI-porteilla mikä tahansa SOPmuotoinen lauseke voidaan toteuttaa pelkillä J-EI-porteilla

igitaalitekniikan matematiikka Luku 6 Sivu 6 (20).9.20 e Kytkentäfunktion toteutus TI-EI-porteilla NOR Olkoon toteutettavana POS-lausekkeena esitetty funktio = ( + ) ( + ) = = ( + ) ( + ) +? 3 e Morganin kaava: + K = + + + + K = + ( + ) + ( + ) unktio voidaan toteuttaa pelkillä TI-EI-porteilla mikä tahansa POS-muotoinen lauseke voidaan toteuttaa pelkillä TI-EI-porteilla Mikä tahansa kombinaatiopiiri voidaan toteuttaa joko pelkästään J-EI-porteilla tai pelkästään TI-EI-porteilla

igitaalitekniikan matematiikka Luku 6 Sivu 7 (20).9.20 e Komplementin komplementin graafinen vastine = : = _ = Kytkentäfunktio ei muutu, jos signaaliviivan molempiin päihin lisää inversioympyrän signaaliviivan molemmista päistä poistaa inversioympyrän Kytkentäfunktio ei myöskään muutu, jos siirtää inversioympyrän signaaliviivan päästä toiseen =

igitaalitekniikan matematiikka Luku 6 Sivu 8 (20).9.20 e e Morganin kaavojen graafiset vastineet = + + + + = J-EI- ja TI-EI-porteilla on itse asiassa kaksi piirrosmerkkiä Kaksi piirikaavioiden piirtämistapaa käytetään vain vasemmanpuoleisia piirrosmerkkejä käytetään piirrosmerkkejä siten, että signaaliviivan päissä ei ole yhtään inversioympyrää tai sitten molemmissa päissä on ympyrä

igitaalitekniikan matematiikka Luku 6 Sivu 9 (20).9.20 e J-TI ja J-EI toteutusten vastaavuus Muunnos J-TI-toteutuksesta J-EI-toteutukseksi on esitetty alla Invertterit on jätetty tilan säästämiseksi pois = + + e Morgan = Lisätään inversioympyrät Vaihdetaan symboli

igitaalitekniikan matematiikka Luku 6 Sivu 0 (20).9.20 e TI-J ja TI-EI toteutusten vastaavuus Muunnos TI-J-toteutuksesta TI-EI-toteutukseksi on esitetty alla Invertterit on jätetty tilan säästämiseksi pois G = ( + ) ( + ) ( + + ) e Morgan G = ( + ) + ( + ) + ( + + ) G G G Lisätään inversioympyrät Vaihdetaan symboli

igitaalitekniikan matematiikka Luku 6 Sivu (20).9.20 e SOP- ja POS-toteutusten mutkikkuus, sivu Esimerkki kytkentäfunktion SOP- ja POS-toteutuksesta: SOP POS = + + = ( + ) ( + ) ( + + ) Tässä esimerkissä toteutukset ovat yhtä mutkikkaita 0 0 0 0 0 0 0 0

igitaalitekniikan matematiikka Luku 6 Sivu 2 (20).9.20 e Esittele eedsympäristö Esimerkki 2 kytkentäfunktion SOP- ja POS-toteutuksesta: SOP POS = + + + = ( + ) ( + ) ( + ) SOP- ja POS-toteutusten mutkikkuus, sivu 2 9 piiriä 20 tuloa Tässä esimerkissä toteutusten mutkikkuus on erilainen 8 piiriä 3 tuloa 0 0 0 0 0 0 0 0 0 0

igitaalitekniikan matematiikka Luku 6 Sivu 3 (20).9.20 e Kahden tason ja usean tason piirit Kahden tason (two-level) piirissä on enintään invertteri ja kaksi porttia lähtösignaalin ja kunkin tulosignaalin välissä Usean tason (multilevel) piirissä on vähintään kolme porttia lähtösignaalin ja ainakin yhden tulosignaalin välissä SOP- ja POS-lausekkeista saadaan kahden tason piirejä Usean tason piiritoteutus voi olla yksinkertaisempi kuin kahden tason piiritoteutus Useat piirien toiminnallisiin ominaisuuksiin liittyvät asiat puoltavat kahden tason piiritoteutuksia lyhin etenemisviive pienimmät virhepulssiriskit käytännön piirien arkkitehtuuri suunnittelun helppous Opintojaksossa keskitytään pääosin kahden tason piirien suunnitteluun

igitaalitekniikan matematiikka Luku 6 Sivu 4 (20).9.20 e Kahden tason ja usean tason piirit, esimerkki = + + E + E = ( + + E) + E Kaksi tasoa, viisi porttia, 5 tuloa Kolme tasoa, neljä porttia, 0 tuloa E E = + + E + E = ( + + E) + E

igitaalitekniikan matematiikka Luku 6 Sivu 5 (20).9.20 e Kytkentäfunktion komplementti Kytkentäfunktion komplementtifunktion arvo on 0, kun funktion arvo =, kun funktion arvo = 0 G unktion komplementtifunktio G = ja vastaavasti = G G:n totuustaulu saadaan :n totuustaulusta vaihtamalla funktiosarakkeen kaikki nollat ykkösiksi ja ykköset nolliksi G:n lauseke saadaan :n lausekkeesta vetämällä viiva koko lausekkeen päälle Esimerkki: 0 0 0 G 0 = + + G = = + + = ( + ) ( + + ) G = = ( + ) ( + + ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

igitaalitekniikan matematiikka Luku 6 Sivu 6 (20).9.20 e Kytkentäfunktion I-SOP-lauseke Jokaisen kytkentäfunktion komplementtifunktion SOP-lauseke on yhtä mutkikas kuin kyseisen funktion POS-lauseke Esimerkki: = ( + ) = ( + ) = ( + ) + = + Mikropiireissä käytetään J-EI-portteja, jotka toteuttavat SOP-lausekkeen Jos funktion POS-lauseke on yksinkertaisempi kuin sen SOP-lauseke, kannattaa toteuttaa :n komplementtifunktion lauseke SOP-lausekkeena ja invertoida se Esimerkki: = + = + Tätä lauseketta sanotaan invertoiduksi SOP-lausekkeeksi eli I-SOPlausekkeeksi I-SOP-toteutus on kolmen tason piiri I-SOP-toteutuksen viive on yhden porttiviiveen verran pitempi kuin SOP-toteutuksen viive virhepulssiriskit ovat kuitenkin samat kuin kahden tason piireissä I-SOP-toteutus on käytössä useissa ohjelmoitavissa logiikkaverkoissa

igitaalitekniikan matematiikka Luku 6 Sivu 7 (20).9.20 e Esimerkki kytkentäfunktion I-SOP-toteutuksesta SOP I-SOP? 4 = + + + = + + = + + 7 piiriä 2 tuloa 9 piiriä 20 tuloa 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

igitaalitekniikan matematiikka Luku 6 Sivu 8 (20).9.20 e Porteilla toteutetun kombinaatiopiirin analyysi Kytkentäfunktioiden selvitys nimetään jokaisen portin lähtösignaali muodostetaan piirin toteuttamat kytkentäfunktiot sijoitetaan lähtösignaalien paikalle porttien tulosignaaleista muodostamat funktiot jatketaan, kunnes lausekkeissa on vain ulkoisia tulosignaaleja voidaan edetä joko tuloista lähtöihin tai lähdöistä tuloihin Totuustaulujen laadinta laaditaan totuustaulun vasen puoli tulosignaalien perusteella sijoitetaan kytkentäfunktioihin kaikki tulosignaalikombinaatiot ja muodostetaan vastaavat funktioiden arvot siirretään saadut arvot totuustaulun oikealle puolelle mikäli kytkentäfunktion lauseke on SOP- tai POS-muotoinen, voidaan totuustaulu täyttää tulo- tai summatermien perusteella

igitaalitekniikan matematiikka Luku 6 Sivu 9 (20).9.20 e Porttipiirin analyysiesimerkki? 5 Esimerkissä edetään lähtösignaaleista tulosignaaleihin päin K L M N P G 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 G 0 0 R S = N + P + M = K + L + = + + G = N + R + S = K + M + = + +

igitaalitekniikan matematiikka Luku 6 Sivu 20 (20).9.20 e Yhteenveto Käytännön porttipiirit ovat ovat yleensä joko joko J-EI- J-EI- ja ja TI-EI-portteja Kaikki Kaikki kytkentäfunktiot voidaan toteuttaa pelkästään joko joko J-EI- J-EI- ja ja TI-EIporteilla Kytkentäfunktion komplementin komplementilla ja ja e e Morganin kaavoilla on on graafiset vastineet SOP:sta saadaan helposti J-EI-toteutus ja ja POS:sta TI-EI-toteutus Lausekkeiden eri eri toteutukset voivat voivat olla olla yhtä yhtä tai tai eri eri mutkikkaita Lauseke voidaan usein usein toteuttaa joko joko kahden tai tai usean usean tason tason piirillä piirillä TI-EI- Kytkentäfunktion komplementin totuustaulu saadaan funktion totuustaulusta vaihtamalla kaikki kaikki funktion nollat nollat ykkösiksi ja ja ykköset nolliksi nolliksi Toisinaan on on edullista toteuttaa piiri piiri I-SOP-toteutuksena I-SOP-toteutus on on kolmen tason tason piiri piiri nnetun kombinaatiopiirin toiminta voidaan selvittää piirin piirin analyysilla