Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek...
Transcript of Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek...
![Page 1: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/1.jpg)
Feladatok I.
![Page 2: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/2.jpg)
Feladatok
Számrendszerek
Halmazok
Szavazatszámláló
Komparátor
Egy kimenetű Karnaugh –tábla
Két kimenetű Karnaugh – tábla
Tárolók
![Page 3: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/3.jpg)
Számrendszerek
![Page 4: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/4.jpg)
Számrendszerek
10
2
8
16
![Page 5: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/5.jpg)
Számrendszerek
Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16)
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
![Page 6: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/6.jpg)
Átváltás
723 :2
![Page 7: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/7.jpg)
Átváltás
723 :2 1
361
![Page 8: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/8.jpg)
Átváltás
723 :2 1
361 :2 1
180 :2 0
90 :2 0
45 :2 1
22 :2 0
11 :2 1
5 :2 1
2 :2 0
1 :2 1
0 :2
![Page 9: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/9.jpg)
Átváltás
723 :2 1
361 :2 1
180 :2 0
90 :2 0
45 :2 1
22 :2 0
11 :2 1
5 :2 1
2 :2 0
1 :2 1
0 :2
![Page 10: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/10.jpg)
Halmazok
Egy felmérés során 100 embert megkérdeztek,
hogy milyen forrásból szerzik a híreket. A
következő eredmény született: tévéből 65,
rádióból 38, újságból 39, tévéből és rádióból 20,
tévéből és újságból 20, rádióból és újságból 9,
tévéből, rádióból és újságból 6. Hányan nem
szerzik a híreket a felsoroltak közül egyik
forrásból sem? Hányan vannak, akik csupán egy
forrásból szerzik a híreket a három közül?
![Page 11: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/11.jpg)
Halmazok
Egy felmérés során 100 embert megkérdeztek, hogy milyen
forrásból szerzik a híreket. A következő eredmény született:
tévéből 65,
rádióból 38,
újságból 39,
tévéből és rádióból 20,
tévéből és újságból 20,
rádióból és újságból 9,
tévéből, rádióból és újságból 6.
Hányan nem szerzik a híreket a felsoroltak közül egyik forrásból
sem?
Hányan vannak, akik csupán egy forrásból szerzik a híreket a
három közül?
![Page 12: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/12.jpg)
Halmazok
TV Rádió
Újság
![Page 13: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/13.jpg)
Halmazok
TV Rádió
Újság
6
20
20
20
9
39
65
38
![Page 14: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/14.jpg)
Halmazok
TV Rádió
Újság 39
6538
![Page 15: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/15.jpg)
Halmazok
TV Rádió
Újság
6
39
6538
![Page 16: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/16.jpg)
Halmazok
TV Rádió
Újság
6
20-
6=14
3=9-6
39
6538
20-
6=141
![Page 17: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/17.jpg)
Halmazok
TV Rádió
Újság
6
20-
6=14
3=9-6
39
6538
20-
6=14
38-14-6-3=1565-14-14-6=31
39-3-6-14=16
1
![Page 18: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/18.jpg)
Halmazok
TV Rádió
Újság
6
20-
6=14
3=9-6
39
6538
20-
6=14
38-14-6-3=1565-14-14-6=31
39-3-6-14=16
15+16+31+3+14+14+6=99
1
![Page 19: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/19.jpg)
Halmazok
TV Rádió
Újság
6
14
314
1531
16
99
1
![Page 20: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/20.jpg)
Szavazatszámláló
![Page 21: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/21.jpg)
Kombinációs hálózatok
leírása A leírás módjai
Szöveges megfogalmazás,
Blokk
Igazságtáblázat
Logikai függvények,
Logikai kapcsolási rajz,
Karnaugh tábla,
Példa: Szavazatszámláló
![Page 22: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/22.jpg)
Szöveges leírásPélda: Szavazatszámláló
A bizottság 3 tagból áll.
Többségi szavazással döntenek.
A szavazás eredménye IGEN, ha
legalább 2 tag IGEN-nel szavaz.
![Page 23: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/23.jpg)
BlokkPélda: Szavazat számláló
A B C bírók
Y eredmény
A
CB Y
SzavazatSzámláló
![Page 24: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/24.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Oszlopok meghatározása
Független változók A, B, C
Függő változók Y
C B A Y
![Page 25: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/25.jpg)
IgazságtáblázatPélda: Szavazatszámláló
A független változók elnevezési sorrendje mindegy.
A jelöléseket konzekvensen használni.
Kiolvasást konzekvensen végezni.
C B A Y
![Page 26: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/26.jpg)
IgazságtáblázatPélda: Szavazatszámláló
A független változók elnevezési sorrendje mindegy.
A jelöléseket konzekvensen használni.
Kiolvasást konzekvensen végezni.
C B A Y Legkisebb
helyiérték
![Page 27: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/27.jpg)
IgazságtáblázatPélda: Szavazatszámláló
A független változók elnevezési sorrendje mindegy.
A jelöléseket konzekvensen használni.
Kiolvasást konzekvensen végezni.
C B A Y
Mindegy a
kiolvasás iránya,
DE minden sorban
UGYANÚGY!
![Page 28: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/28.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Sorok meghatározása
V = 2n = 23 = 8
ahol n: független változók száma
28
i C B A Y
0
1
2
3
4
5
6
7
![Page 29: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/29.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Minden lehetséges bírói döntés – Bemenet
meghatározás
![Page 30: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/30.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Minden lehetséges bírói döntés
Minden bíró nemet mond
Minden bíró igent mond
Egy bíró mond igent
Két bíró mond igent
![Page 31: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/31.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Minden lehetséges bírói döntés
Minden bíró nemet mond
Minden bíró igent mond
Egy bíró mond igent
Két bíró mond igent
IGEN = 1
NEM = 0
![Page 32: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/32.jpg)
IgazságtáblázatPélda: Szavazatszámláló
Minden lehetséges bírói döntés
Minden bíró nemet mond
Minden bíró igent mond
Egy bíró mond igent
Két bíró mond igent
IGEN = 1
NEM = 0
i C B A Y
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
![Page 33: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/33.jpg)
IgazságtáblázatPélda: Szavazatszámláló
A kimenet meghatározása
Akkor IGEN ha legalább két bíró igent mondott
Akkor NEM ha egy bíró mondott igent, vagy egy sem
33
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 34: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/34.jpg)
Logikai függvényekA logikai függvények olyan matematikai leképezések,
melyek a 0 és 1 számokból álló véges sorozatokhoz
rendelik a 0 vagy 1 számot.
𝑓: 0,1 𝑛 → 0,1
![Page 35: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/35.jpg)
Logikai függvények
egyszerűsítése
Logikai függvények normál (kanonikus)
alakjai
Diszjunktív normál alak
Konjunktív normál alak
Ld az előző előadást!
![Page 36: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/36.jpg)
Logikai függvények A szöveges megfogalmazás alapján értéktáblázat készítése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 37: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/37.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 38: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/38.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott alak
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 39: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/39.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott alak
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
![Page 40: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/40.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
![Page 41: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/41.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 42: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/42.jpg)
Logikai függvények A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 43: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/43.jpg)
Logikai függvények A szöveges megfogalmazás alapján értéktáblázat készítése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 44: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/44.jpg)
Logikai függvények A konjunkt - alakú függvény felírásai C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 45: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/45.jpg)
Logikai függvények A konjunkt - alakú függvény felírása
1) Y = 0
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 46: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/46.jpg)
Logikai függvények A konjunkt - alakú függvény felírása
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
![Page 47: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/47.jpg)
Logikai függvények A konjunkt - alakú függvény felírásai C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
![Page 48: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/48.jpg)
Logikai függvények A konjunkt - alakú függvény felírásai C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
![Page 49: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/49.jpg)
Egyszerűsítés Logikai függvények normál (kanonikus) alakjai között fontos
CÉL
Egyszerűsített függvényalak keresése
A hálózat minél egyszerűbb legyen
Minél kevesebb kapu
Minél kevesebb kapubemenet
![Page 50: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/50.jpg)
Egyszerűsítés Logikai függvények normál (kanonikus) alakjai között fontos
MÓDSZER
Egyszerűsített függvényalak keresése
Algebrai módszer
Grafikus módszer
![Page 51: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/51.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
![Page 52: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/52.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 53: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/53.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 Diszjunktív teljes normál alak
![Page 54: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/54.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Diszjunktív teljes normál alak
![Page 55: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/55.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Disztjunktív teljes normál alak
Minterm
mni
![Page 56: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/56.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Disztjunktív teljes normál alak
Minterm
m33 m3
5 m36 m3
7 mni
![Page 57: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/57.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Disztjunktív teljes normál alak
Minterm
m33 m3
5 m36 m3
7 mni
𝒀𝟑 = 𝟑,𝟓, 𝟔, 𝟕
![Page 58: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/58.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 Diszjunktív teljes normál alak
![Page 59: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/59.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 Diszjunktív teljes normál alak
![Page 60: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/60.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Disztjunktív teljes normál alak
![Page 61: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/61.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Diszjunktív teljes normál alak
𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶
![Page 62: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/62.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Diszjunktív teljes normál alak
𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶
![Page 63: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/63.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Disztjunktív teljes normál alak
𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶
![Page 64: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/64.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Disztjunktív teljes normál alak
𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶
![Page 65: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/65.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴 ∙ 𝐵 + 𝐴 ∙ 𝐶 + 𝐵 ∙ 𝐶𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
Disztjunktív teljes normál alak
Diszjunktív NEM teljes normál alak
![Page 66: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/66.jpg)
Diszjunktív alak egyszerűsítése
A diszjunkt - alakú függvény felírása
1) Y = 1
2) Változók között ÉS
Igaz = ponált alak
Hamis = tagadott
3) A részfüggvényeket
VAGY - gyal kötjük össze.
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴𝐵𝐶
𝑌2 = 𝐴𝐵𝐶
𝑌3 = 𝐴𝐵𝐶
𝑌4 = 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝑌 = 𝐴 ∙ 𝐵 + 𝐴 ∙ 𝐶 + 𝐵 ∙ 𝐶𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
𝐴 + 𝐴 +⋯+ 𝐴 = 𝐴
VHDL leírás
Y <= (A and B) or (A and C) or (B and C)
Diszjunktív teljes normál alak
Disztjunktív NEM teljes normál alak
![Page 67: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/67.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
![Page 68: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/68.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
![Page 69: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/69.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 70: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/70.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 71: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/71.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Maxterm
![Page 72: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/72.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Maxterm Mni
![Page 73: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/73.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Maxterm Mni
M30 M3
1 M32 M3
4
![Page 74: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/74.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Maxterm Mni
M30 M3
1 M32 M3
4
𝒀𝟑 = 𝟎,𝟏, 𝟐, 𝟒
![Page 75: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/75.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 76: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/76.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 77: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/77.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 78: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/78.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 79: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/79.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 80: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/80.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝑨 + 𝑩 + 𝑪 𝐴 + 𝐵 + 𝐶 𝑨 + 𝑩+ 𝑪 𝐴 + 𝐵 + 𝐶 𝑨 + 𝑩 + 𝑪
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 81: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/81.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 82: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/82.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 83: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/83.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 ∙ 𝐴 ∙ ⋯ ∙ 𝐴 = 𝐴
𝐴 + 𝐵 + 𝐶 ∙ 𝐴 + 𝐵 + 𝐶 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝐴 + 𝐴 = 𝐵 + 𝐵 = 𝐶 + 𝐶 = 1𝑌 = 𝐵 + 𝐶 𝐴 + 𝐶 𝐴 + 𝐵
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
![Page 84: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/84.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐵 + 𝐶 𝐴 + 𝐶 𝐴 + 𝐵
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Konjunktív NEM teljes normál alak
![Page 85: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/85.jpg)
Konjunktív alak egyszerűsítése
A konjunkt - alakú függvény felírása
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Soronként
𝑌1 = 𝐴 + 𝐵 + 𝐶
𝑌2 = 𝐴 + 𝐵 + 𝐶
𝑌3 = 𝐴 + 𝐵 + 𝐶
𝑌4 = 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶 𝐴 + 𝐵 + 𝐶
𝑌 = 𝐵 + 𝐶 𝐴 + 𝐶 𝐴 + 𝐵
1) Y = 0
2) Változók között VAGY
Igaz = tagadott alak
Hamis = ponált alak
3) A részfüggvényeket ÉS -
gyal kötjük össze.
Konjunktív teljes normál alak
Konjunktív NEM teljes normál alak
A VHDL leírás pedig
Y <= (B or C) and (A or C) and (A or B)
![Page 86: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/86.jpg)
Kapcsolási rajzLeírás kapcsolási rajzzal (kapcsolási rajzjelekkel)
![Page 87: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/87.jpg)
Kapcsolási rajzLeírás kapcsolási rajzzal (kapcsolási rajzjelekkel)
Melyik alak?
![Page 88: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/88.jpg)
Kapcsolási rajzLeírás kapcsolási rajzzal (kapcsolási rajzjelekkel)
𝒀 = 𝑨 ∙ 𝑩 + 𝑨 ∙ 𝑪 + 𝑩 ∙ 𝑪
Diszjunkt alak
VHDL leírás pedig
Y <= (A and B) or (A and C) or (B and C)
![Page 89: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/89.jpg)
Kapcsolási rajz𝒀 = 𝑨 ∙ 𝑩 + 𝑨 ∙ 𝑪 + 𝑩 ∙ 𝑪Diszjunkt alak
VHDL leírás pedig
Y <= (A and B) or (A and C) or (B and C)
![Page 90: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/90.jpg)
Kapcsolási rajz𝒀 = 𝑨 ∙ 𝑩 + 𝑨 ∙ 𝑪 + 𝑩 ∙ 𝑪Diszjunkt alak
VHDL leírás pedig
Y <= (A and B) or (A and C) or (B and C)
![Page 91: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/91.jpg)
Kapcsolási rajz𝒀 = 𝑨 ∙ 𝑩 + 𝑨 ∙ 𝑪 + 𝑩 ∙ 𝑪Diszjunkt alak
VHDL leírás pedig
Y <= (A and B) or (A and C) or (B and C)
![Page 92: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/92.jpg)
Karnaugh - tábla kitöltése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 93: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/93.jpg)
Karnaugh - tábla kitöltése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 94: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/94.jpg)
Karnaugh - tábla kitöltése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
A BC C
00 01 11 10
0 𝐴𝐵𝐶 𝐴𝐵𝐶 𝑨𝑩𝑪 𝐴𝐵𝐶
A 1 𝐴𝐵𝐶 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪
![Page 95: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/95.jpg)
Karnaugh - tábla kitöltése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
A BC C
00 01 11 10
0 0 0 1 0
A 1 0 1 1 1
![Page 96: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/96.jpg)
Karnaugh - tábla kitöltése
i C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
A BC C
00 01 11 10
0 0 1 3 2
A 1 4 𝟓 𝟕 𝟔
![Page 97: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/97.jpg)
Karnaugh - tábla kitöltései C B A Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
A BC C
00 01 11 10
0 0 1 3 2
A 1 4 𝟓 𝟕 𝟔
𝑌3 = 3,5,6,7
![Page 98: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/98.jpg)
Karnaugh tábla egyszerűsítésAz egyszerűsítés elve
Az algebrai egyszerűsítéseknél is használt közös tényező
kiemelés
A táblában egymás melletti (alatti) cellában olyan mintermek
vannak amelyek csak 1 változóban térnek el
![Page 99: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/99.jpg)
Karnaugh- tábla egyszerűsítésAz egyszerűsítés elve
Az algebrai egyszerűsítéseknél is használt közös tényező
kiemelés
A táblában egymás melletti (alatti) cellában olyan mintermek
vannak amelyek csak 1 változóban térnek el
Az azonos részt kiemelhetjük, a megmaradó változó és
negáltja kiesik.
𝑨 + 𝑨 = 𝑩 + 𝑩 = 𝑪 + 𝑪 = 𝟏
![Page 100: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/100.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 𝐴𝐵𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶
A 1 𝐴𝐵𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶
![Page 101: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/101.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 𝐴𝐵𝐶 𝐴𝐵𝐶 𝑨𝑩𝑪 𝐴𝐵𝐶
A 1 𝐴𝐵𝐶 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 102: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/102.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 𝑨𝑩𝑪
A 1 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪
BC
A változik!
![Page 103: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/103.jpg)
Karnaugh-tábla egyszerűsítés
103 AC
A BC C
00 01 11 10
0 𝑨𝑩𝑪
A 1 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪
B változik!
![Page 104: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/104.jpg)
Karnaugh-tábla egyszerűsítés
AB
A BC C
00 01 11 10
0 𝑨𝑩𝑪
A 1 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪
C változik!
![Page 105: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/105.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
![Page 106: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/106.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
1) Az egymás mellett lévő összevonandó 1-eseket egy hurokkal vesszük körül, és ezután már csak ennek a huroknak az eredményt tüntetjük fel.
![Page 107: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/107.jpg)
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
Karnaugh-tábla egyszerűsítés𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
![Page 108: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/108.jpg)
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
Karnaugh-tábla egyszerűsítés𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
BC
![Page 109: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/109.jpg)
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
Karnaugh-tábla egyszerűsítés𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
AC
BC
![Page 110: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/110.jpg)
Karnaugh-tábla egyszerűsítés
AB
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
AC
BC
![Page 111: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/111.jpg)
Karnaugh-tábla egyszerűsítés
AB
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
AC
BC
𝒀 = 𝑨 ∙ 𝑩 + 𝑨 ∙ 𝑪 + 𝑩 ∙ 𝑪
![Page 112: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/112.jpg)
Karnaugh-tábla egyszerűsítés2) Egy logikai függvényben egy tagot tetszés szerint
ismételhetünk az egyszerűsítés érdekében, így a
Karnaugh-tábla bármely 1-esét is akárhány hurokba
bevonhatjuk.
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
![Page 113: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/113.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
3) Minden 1-est legalább egyszer be kell
vonni legalább egy hurokba.
![Page 114: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/114.jpg)
Karnaugh-tábla egyszerűsítés
A BC C
00 01 11 10
0 1
A 1 𝟏 𝟏 𝟏
4) Ha nem tudjuk összevonni semmivel,
egyetlen cella alkotja a hurkot (nem lehet
egyszerűsíteni).
![Page 115: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/115.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00
01 1 1 B
11 1 1
A 10
D
𝒀 = 𝑩𝑫
5) Nemcsak 2, hanem 2 bármely
egész számú hatványa darabszámú
szomszédos minterm összevonható.
![Page 116: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/116.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00
01 1 1 B
11 1 1
A 10
D
6) 4 db négyzet alakban elhelyezkedő 1-es
összevonható
![Page 117: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/117.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00 1 1
01 B
11
A 10 1 1
D
7) A tábla a széleken összefügg.
![Page 118: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/118.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00 1 1
01 B
11
A 10 1 1
D
8) A négy sarokban lévő 1-es is négyzet
alaknak számít
![Page 119: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/119.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00 1 1
01 B
11
A 10 1 1
D
9) Egymás mellettinek ill. alattinak
számítanak a sorok, ill. oszlopok két végén
levő 1-esek is
![Page 120: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/120.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00 1
01 1 B
11 1
A 10 1
D
10) Teljes sorok valamint teljes oszlopok
összevonhatók
𝒀 = 𝑪𝑫
![Page 121: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/121.jpg)
Karnaugh-tábla egyszerűsítésAB CD C
00 01 11 10
00
01 B
11 1 1 1 1
A 10 1 1 1 1
D
𝒀 = 𝑨
11) Két szomszédos teljes sor
vagy oszlop összevonható
![Page 122: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/122.jpg)
Karnaugh-tábla egyszerűsítés
12) Minél nagyobb hurkokat képzünk, annál több változó
esik ki, annál egyszerűbb természetesen a végeredmény.
![Page 123: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/123.jpg)
Digitális komparátor
![Page 124: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/124.jpg)
Digitális komparátor
Legyen egy digitális komparatorunk, melynek az a
feladata, hogy két binárisan felírt számot
hasonlítson össze. A két szám legyen eltárolva két
biten.
![Page 125: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/125.jpg)
Digitális komparátor
Legyen egy digitális komparatorunk, melynek az a
feladata, hogy két binárisan felírt számot
hasonlítson össze. A két szám legyen eltárolva két
biten.
![Page 126: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/126.jpg)
Digitális komparátor
Legyen egy digitális komparatorunk, melynek az a
feladata, hogy két binárisan felírt számot
hasonlítson össze. A két szám legyen eltárolva két
biten.
– Y0 = 1 ha A > B egyébként 0
– Y1 = 1 ha A = B egyébként 0
– Y2 = 1 ha A < B egyébként 0
![Page 127: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/127.jpg)
Digitális komparátor
i A B C D Y 0 Y1 Y2
0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
4 0 1 0 0 1 0 0
5 0 1 0 1 0 1 0
6 0 1 1 0 0 0 1
7 0 1 1 1 0 0 1
8 1 0 0 0 1 0 0
9 1 0 0 1 1 0 0
10 1 0 1 0 0 1 0
11 1 0 1 1 0 0 1
12 1 1 0 0 1 0 0
13 1 1 0 1 1 0 0
14 1 1 1 0 1 0 0
15 1 1 1 1 0 1 0
![Page 128: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/128.jpg)
Digitális komparátorY0 = 1 ha A > B egyébként 0
![Page 129: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/129.jpg)
Digitális komparátorY0 = 1 ha A > B egyébként 0 i A B C D Y 0 Y1 Y2
0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
Y14 0 1 0 0 1 0 0
5 0 1 0 1 0 1 0
6 0 1 1 0 0 0 1
7 0 1 1 1 0 0 1
Y28 1 0 0 0 1 0 0
Y39 1 0 0 1 1 0 0
10 1 0 1 0 0 1 0
11 1 0 1 1 0 0 1
Y412 1 1 0 0 1 0 0
Y513 1 1 0 1 1 0 0
Y614 1 1 1 0 1 0 0
15 1 1 1 1 0 1 0
![Page 130: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/130.jpg)
Digitális komparátorY0 = 1 ha A > B egyébként 0 i A B C D Y 0 Y1 Y2
0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
Y14 0 1 0 0 1 0 0
5 0 1 0 1 0 1 0
6 0 1 1 0 0 0 1
7 0 1 1 1 0 0 1
Y28 1 0 0 0 1 0 0
Y39 1 0 0 1 1 0 0
10 1 0 1 0 0 1 0
11 1 0 1 1 0 0 1
Y412 1 1 0 0 1 0 0
Y513 1 1 0 1 1 0 0
Y614 1 1 1 0 1 0 0
15 1 1 1 1 0 1 0
𝑌1 = 𝐴𝐵𝐶𝐷
𝑌2 = 𝐴𝐵𝐶𝐷
𝑌3 = 𝐴𝐵𝐶𝐷
𝑌4 = 𝐴𝐵𝐶𝐷
𝑌5 = 𝐴𝐵𝐶𝐷
𝑌6 = 𝐴𝐵𝐶𝐷
![Page 131: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/131.jpg)
Digitális komparátorY0 = 1 ha A > B egyébként 0 i A B C D Y 0 Y1 Y2
0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
Y14 0 1 0 0 1 0 0
5 0 1 0 1 0 1 0
6 0 1 1 0 0 0 1
7 0 1 1 1 0 0 1
Y28 1 0 0 0 1 0 0
Y39 1 0 0 1 1 0 0
10 1 0 1 0 0 1 0
11 1 0 1 1 0 0 1
Y412 1 1 0 0 1 0 0
Y513 1 1 0 1 1 0 0
Y614 1 1 1 0 1 0 0
15 1 1 1 1 0 1 0
𝑌1 = 𝐴𝐵𝐶𝐷
𝑌2 = 𝐴𝐵𝐶𝐷
𝑌3 = 𝐴𝐵𝐶𝐷
𝑌4 = 𝐴𝐵𝐶𝐷
𝑌5 = 𝐴𝐵𝐶𝐷
𝑌6 = 𝐴𝐵𝐶𝐷
𝑌 = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
![Page 132: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/132.jpg)
Digitális komparátor
![Page 133: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/133.jpg)
Digitális komparátorAB CD C
00 01 11 10
00
01 1 B
11 1 1 1
A 10 1 1
D
𝑌 = 𝑨𝑪 + 𝑨𝑩𝑫+ 𝑩𝑪𝑫
![Page 134: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/134.jpg)
Digitális komparátor
![Page 135: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/135.jpg)
7 szegmenses kijelző
![Page 136: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/136.jpg)
7 szegmenses kijelző
Tervezze meg és rajzolja fel a hét
szegmenses kijelző dekóder „f”
szegmensét vezérlő kétszintű,
hazárdmentes VAGY - ÉS logikai
hálózatát, mely csak számok kijelzésére
alkalmas!
A bemeneti invertereket nem kötelező
feltüntetni!
![Page 137: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/137.jpg)
Dekódoló
137
![Page 138: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/138.jpg)
7 segmenses kijelző
vezérlése
![Page 139: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/139.jpg)
7 szegmenses kijelző
vezérlése
![Page 140: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/140.jpg)
7 szegmenses kijelző
i A B C D f 0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
![Page 141: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/141.jpg)
7 szegmenses kijelző
i A B C D f 0
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 X
11 1 0 1 1 X
12 1 1 0 0 X
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 X
![Page 142: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/142.jpg)
7 szegmenses kijelző
i A B C D f 0
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 X
11 1 0 1 1 X
12 1 1 0 0 X
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 x
A
B
CD C
00 0
1
11 10
00
101
1 1 111
x x x xA 10
1 1 x x
D
𝐴 + 𝐵 𝐶 + 𝐵 𝐷 + 𝐶 𝐷
![Page 143: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/143.jpg)
A
B
CD C
00 01 11 10
00 1
01 1 1 1 B
11 x x x x
A 10 1 1 x x
D
𝐴 + 𝑩 𝑪 + 𝑩 𝑫 + 𝑪 𝑫
![Page 144: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/144.jpg)
7 szegmenses kijelző
i A B C D f 0
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 X
11 1 0 1 1 X
12 1 1 0 0 X
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 x
𝐴 + 𝐵 𝐶 + 𝐵 𝐷 + 𝐶 𝐷
![Page 145: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/145.jpg)
Két kimenetű rendszer
![Page 146: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/146.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00 0 1 3 2
01 4 5 7 6 B
11 12 13 15 14
A 10 8 9 11 10
D
AB CD C
00 01 11 10
00 0 1 3 2
01 4 5 7 6 B
11 12 13 15 14
A 10 8 9 11 10
D
![Page 147: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/147.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00
01 B
11 1 1
A 10
D
AB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
![Page 148: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/148.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00
01 B
11 1 1
A 10
D
𝑃 = 𝐴𝐵𝐷
AB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
𝑄 = 𝐵𝐶 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶
![Page 149: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/149.jpg)
Több kimenetű rendszerAB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
𝑄 = 𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶
![Page 150: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/150.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 151: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/151.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 152: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/152.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 153: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/153.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 154: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/154.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 155: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/155.jpg)
A hazárd megszüntetése 1.
Y
AB CD C
00 01 11 10
00
1 1
01 1 1 1 1 B
11 1 1
A 10 1 1
D
![Page 156: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/156.jpg)
Statikus hazárd
A logikai működés alapján a kimeneti jelnek a bemenet változásakor nem szabadna
változnia, átmenetileg, rövid időre mégis megváltozik
a kimeneten „0” vagy „1” impulzus nem a logikai feltétel hatására keletkezik
Statikus hazárd megszüntetése
A logikai függvényből a rendszer Karnaug-táblája könnyen felrajzolható
A kritikus átmenet akkor keletkezik ha a bemeneteken (A=1, B=1,C=1) → (A=1, B=1,C=0)
változás van
Ha ezt az átmenetet is lefedjük egy hurokkal a hazárd megszüntethető
A hazárd megszüntetése 2.
C
BB
A
C
Y
![Page 157: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/157.jpg)
Statikus hazárd megszüntetése
Meg kell akadályozni a kritikus átmenet hatását
Bármely két szomszédos mintermhez találni kell legalább egy olyan hurkot, amely
mindkét mintermet lefedi
Példa: (az előző többkimenetű hálózategyszerűsítés)
A hazárd megszüntetése 3.
C
B
D
A
0
7 654
3 21
12
11 1098
15 1413
B
B
A
_
D
A
C
B_
A
DC
C
P
Q
BD
A
C
B_
B_ A
C
P
QA
DC
![Page 158: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/158.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00 0 1 3 2
01 4 5 7 6 B
11 12 13 15 14
A 10 8 9 11 10
D
AB CD C
00 01 11 10
00 0 1 3 2
01 4 5 7 6 B
11 12 13 15 14
A 10 8 9 11 10
D
![Page 159: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/159.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00
01 B
11 1 1
A 10
D
AB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
![Page 160: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/160.jpg)
Több kimenetű rendszer
𝑃 =
4
13,15 𝑄 =
4
4,5,10,11,12.13,15
AB CD C
00 01 11 10
00
01 B
11 1 1
A 10
D
𝑃 = 𝐴𝐵𝐷
AB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
𝑄 = 𝐵𝐶 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶
![Page 161: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/161.jpg)
Több kimenetű rendszerAB CD C
00 01 11 10
00
01 1 1 B
11 1 1 1
A 10 1 1
D
𝑄 = 𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶
![Page 162: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/162.jpg)
Tárolók
![Page 163: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/163.jpg)
Példa – T TÁROLÓ
T tárolók és ÉS –VAGY kombinációs hálózat
segítségével tervezze meg és rajzolja fel
egy 3 bites szinkron számláló MEALY -
MODELL szerinti logikai kapcsolási rajzát,
amely a következő sorrendben számlál: 0, 1,
2, 3, 5 . Ezután ismétlődik. A belső
állapotokat Q0, Q1, Q2, a tároló bemeneteket
pedig T0, T1, T2 szimbólumokkal jelölje.
![Page 164: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/164.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0
1
2
3
4
5
6
7
![Page 165: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/165.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
0,1,2,3,5
![Page 166: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/166.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0 x x x
5 1 0 1
6 1 1 0 x x x
7 1 1 1 x x x
0,1,2,3,5
![Page 167: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/167.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0 x x x
5 1 0 1
6 1 1 0 x x x
7 1 1 1 x x x
0,1,2,3,5
![Page 168: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/168.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0
3 0 1 1
4 1 0 0 x x x
5 1 0 1
6 1 1 0 x x x
7 1 1 1 x x x
0,1,2,3,5
![Page 169: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/169.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0 0 1 1
3 0 1 1 1 0 1
4 1 0 0 x x x
5 1 0 1 0 0 0
6 1 1 0 x x x
7 1 1 1 x x x
0,1,2,3,5
![Page 170: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/170.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0 0 1 1
3 0 1 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
T Qn Qn+1
0 0 0Változatlan
0 1 1
1 0 1Billentés
1 1 0
![Page 171: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/171.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0
1 0 0 1 0 1 0 0
2 0 1 0 0 1 1 0
3 0 1 1 1 0 1 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
T Qn Qn+1
0 0 0Változatlan
0 1 1
1 0 1Billentés
1 1 0
![Page 172: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/172.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
T Qn Qn+1
0 0 0Változatlan
0 1 1
1 0 1Billentés
1 1 0
![Page 173: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/173.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
T Qn Qn+1
0 0 0Változatlan
0 1 1
1 0 1Billentés
1 1 0
![Page 174: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/174.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
![Page 175: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/175.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
![Page 176: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/176.jpg)
T0
Q1
1 1 1
Q2 x 1 x x
Q0
![Page 177: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/177.jpg)
T0
Q1
1 1 1
Q2 x 1 x x
Q0
𝑇0 = 𝑄0 + 𝑄1
![Page 178: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/178.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
![Page 179: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/179.jpg)
T1
Q1
1 1
Q2 x x x
Q0
![Page 180: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/180.jpg)
T1
Q1
1 1
Q2 x x x
Q0
𝑇1 = 𝑄2𝑄0
![Page 181: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/181.jpg)
Állapottábla
i n n+1 T Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 T0 T1 T0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 1
2 0 1 0 0 1 1 0 0 1
3 0 1 1 1 0 1 1 1 0
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 1 0 1
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
![Page 182: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/182.jpg)
T2
Q1
1
Q2 x 1 x x
Q0
![Page 183: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/183.jpg)
T2
Q1
1
Q2 x 1 x x
Q0
𝑇2 = 𝑄2 + 𝑄1𝑄0
![Page 184: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/184.jpg)
Példa – D TÁROLÓ
D tárolók és ÉS –VAGY kombinációs
hálózat segítségével tervezze meg és
rajzolja fel egy 3 bites szinkron számláló
MEALY - MODELL szerinti logikai
kapcsolási rajzát, amely a következő
sorrendben számlál: 0, 1, 2, 3, 5 . Ezután
ismétlődik. A belső állapotokat Q0, Q1, Q2, a
tároló bemeneteket pedig D0, D1, D2
szimbólumokkal jelölje.
![Page 185: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/185.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0
1
2
3
4
5
6
7
0,1,2,3,5
![Page 186: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/186.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0 0 1 1
3 0 1 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 187: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/187.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 1
1 0 0 1 0 1 0 0
2 0 1 0 0 1 1 1
3 0 1 1 1 0 1 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 188: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/188.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 1
1 0 0 1 0 1 0 1 0
2 0 1 0 0 1 1 1 1
3 0 1 1 1 0 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 189: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/189.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 190: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/190.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 191: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/191.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 192: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/192.jpg)
Q1
00 01 11 10
0 1 1 1
Q2 1
Q0
D0
![Page 193: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/193.jpg)
Q1
00 01 11 10
0 1 1 1
Q2 1
Q0
D0
𝐷0 = 𝑄2𝑄0 + 𝑄2𝑄1
![Page 194: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/194.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 195: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/195.jpg)
D1
Q1
00 01 11 10
0 1 1
Q2 1
Q0
𝐷0 = 𝑄2𝑄1𝑄0 + 𝑄2𝑄1𝑄0
![Page 196: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/196.jpg)
D1
Q1
00 01 11 10
0 1 1
Q2 1
Q0
𝐷1 = 𝑄2𝑄1𝑄0 + 𝑄2𝑄1𝑄0
![Page 197: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/197.jpg)
Állapottábla
i n n+1 D Tárolók
Q2 Q1 Q0 Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
4 1 0 0 x x x x x x
5 1 0 1 0 0 0 0 0 0
6 1 1 0 x x x x x x
7 1 1 1 x x x x x x
0,1,2,3,5
D Qn Qn+1
0 0 0Törlés
0 1 0
1 0 1Beírás
1 1 1
![Page 198: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/198.jpg)
D2 Q1
00 01 11 10
0 1
Q2 1
Q0
![Page 199: Feladatok I.users.nik.uni-obuda.hu/vill/Digit_tech_I/Eloadas/Feladatok I.pdf · Számrendszerek Decimális (10) Bináris (2) Oktális (8) Hexadecimális (16) 0 0000 0 0 1 0001 1 1](https://reader034.fdocuments.net/reader034/viewer/2022042400/5f0eb6367e708231d44090db/html5/thumbnails/199.jpg)
D2 Q1
00 01 11 10
0 1
Q2 1
Q0
𝐷2 = 𝑄2𝑄1𝑄0