DIGITÁLIS TECHNIKA

Dr. Oniga István

Kombinációs logikai hálózatok

• Logikai hálózat = olyan hálózat, melynek bemenetei és

kimenetei logikai állapotokkal jellemezhetők

• Kombinációs logikai hálózat: olyan logikai hálózat,

mely kimenetei csak a bemenetek állapotaitól,
kombinációitól függnek, semmi mástól.

• Szekvenciális logikai hálózat (sorrendi): kimenetei

nem csak a bemenetek kombinációitól, hanem az
előzményektől, a különböző kombinációk sorrendjétől is
függenek.

Digitális Technika
 Kombinációs logikai hálózatok

• A kimeneti jelek értékei csak a bemeneti jelek pillanatnyi

értékétől függenek.

x0 y0
x1 y1

KH

xn-1 ym-1

A kimenetek egy-egy függvénykapcsolattal írhatók le.

yk=fk(x0,x1,…xn-1)

Digitális Technika
 Hazárd

Digitális Technika
 Kombinációs hálózatok vizsgálata

• Az áramkör kapcsolási rajzából kiindulva a

működés leírását (igazságtáblázatot vagy a
logikai függvényt) eredményezi.

A B AB AB Y
L L L L L
L H H L H
H L L H H
H H L L L

Digitális Technika
 Kombinációs hálózatok tervezése

• Igazságtábla felállítása (n jel esetén 2n sorral

rendelkező táblázat)
• Logikai függvény felírása
• (Logikai függvény minimalizálása)
• (Hazárdmentesítés)
• Megvalósítás logikai kapukkal

Digitális Technika
 Kombinációs hálózatok tervezése I

• Igazságtábla felállítása (n jel esetén 2n sorral

rendelkező táblázat)
• Logikai függvény felírása
• (Logikai függvény minimalizálása)
• (Hazárdmentesítés)
• Megvalósítás logikai kapukkal
– NOT, AND, OR kapuk használatával
– NOT, OR, AND kapuk használatával
– NAND kapuk használatával
– NOR kapuk használatával
Digitális Technika
 Kombinációs hálózatok tervezése II

Pl.
• A kizáró-vagy (XOR) függvény megvalósítása

A 0 1
B
0 0 1

1 1 0

Digitális Technika
 NOT, AND, OR kapuk alkalmazása
1. Szorzatok összege (NOT, AND, OR):
• Karnaugh diagram

Y  ( A  B)  ( A  B)
2. Összegek szorzata (NOT, OR, AND)
• Karnaugh diagram

Y  (A  B)  (A  B)
Digitális Technika
 XOR megvalósítása
NAND vagy NOR kapukkal
• De Morgan tételeit alkalmazva az előző két kifejezésen:
3. NAND kapuk alkalmazása:

Y  Y  ABAB 

 (A  B)  (A  B)

4. NOR kapuk alkalmazása

Y  Y  (A  B)  (A  B) 

 (A  B)  (A  B)

Digitális Technika
Funkcionális kombinációs egységek

• A következő funkcionális egységek logikai

felépítésével, és működésével foglalkozunk:

– kódolók,
– dekódolók,
– multiplexerek,
– demultiplexerek,
– komparátorok,
– összeadok,
– paritásvizsgáló áramkörök.

Digitális Technika
 Kódolók
• A kódoló egy olyan áramkör amelynek bármelyik 1 az m - ből
bemenetének az aktiválása esetén egy k bites kódot szolgál
m 1
Yr   an I n r = 0,1,…,(k-1),
0
• Decimális – BCD átalakító
I Y3 Y2 Y1 Y0
I0 0 0 0 0
I1 0 0 0 1 0
1
I2 0 0 1 0 2
I3 0 0 1 1 3 1
I4 0 1 0 0 Decimális 4 2
I5 0 1 0 1 bemenet 5 4 BCD
I6 0 1 1 0 6 8 kimenet
7
I7 0 1 1 1 8
I8 1 0 0 0 9
I9 1 0 0 1

Digitális Technika
 Decimális – BCD átalakító
I Y3 Y2 Y1 Y0
• A táblázat alapján felírhatók az egyes kimeneteket I0 0 0 0 0
megvalósító logikai függvények I1 0 0 0 1
I2 0 0 1 0
• Y0=I1+I3+I5+I7+I9 I3 0 0 1 1
• Y1=I2+I3+I6+I7 I4 0 1 0 0
I5 0 1 0 1
• Y2=I4+I5+I6+I7
I6 0 1 1 0
• Y3=I8+I9 I7 0 1 1 1
I8 1 0 0 0
I9 1 0 0 1

Digitális Technika
 Prioritásos kódoló I
• Ha egyidejűleg egynél több bemenet aktív, az
eredmény nem meghatározható.
• A megoldás: a bemenetekhez prioritást rendelünk
• Ha egy vagy több bemenet aktív, akkor a legmagasabb
prioritásúnak megfelelő eredményt kapjuk

Digitális Technika
 Prioritásos kódoló II

Digitális Technika
 Prioritásos kódoló III
Alkalmazási példa: billentyűzet kódoló VCC

R7 R8 R9
Pl. 74HC147
V CC
7 8 9

(16) 1
(11)
HPRI/BCD R4 R5 R6 2
1 3 1
(12) 4
2
2 5
4
(13) 6
3 (9) 4 5 6 7
8
(1) 1
4 (7) 8
Decimális (2) 2 BCD 9
5 (6)
bemenet (3) 4 kimenet
6 (14) R1 R2 R3
(4) 8
7 BCD complement
(5)
8 of key press
(10) 1 2 3
9
(8)
74HC147
R0
GND
0

Floyd, Digital Fundamentals, 10th ed

Digitális Technika
 Dekódolók
• A dekódoló (dekóder) egy olyan áramkör amely a bemenetére adott kód alapján
egyetlen kimenetet tesz aktívvá
• Egy bináris dekódolónak n bemenete és 2n kimenete van (ezek közül egyidejűleg
csak egy lehet aktív logikai értékű).

Digitális Technika
 Bináris dekódoló 2-ról 4-re

Digitális Technika
 Bináris dekóder 3-ról 8-ra
A2 A1 A0 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
A dekóder elvi rajza 0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1

Digitális Technika
 4-ről 16-ra dekódoló
X/Y
0
Az 74HC154 típusú dekóder: 1
2
3
• a két engedélyező CS bemenet 4
5
logikai ÉS kapcsolatban van, A0 1 6
A1
• a bemenet akkor igaz, ha mindkettő A2
2 7
4 8
alacsony (ezért vannak negáltan A3 8 9
jelölve) 10
11
• Ez az áramkör az adat 12

szempontjából alacsony logikai 13

14
szintű, azaz az L az aktív szint a H CS1 & 15
CS2
szint az nem aktív. EN
74HC154

Digitális Technika
 BCD – 7 szegmenses dekódoló
A dekóder, BCD 8421 súlyozású kódból állítja elő a 7 szegmensű kijelző
vezérlésére alkalmas jeleket az a, b, c, d, e, f, g jelű kimenetein.
Közös anód

Közös anód Közös katód

Digitális Technika
 BCD – 7 szegmenses dekódoló II
Zecimal D C B A a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
Az igazságtáblázatból felírhatjuk a 2 0 0 1 0 1 1 0 1 1 0 1
következő logikai függvényt: 3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
a = D C B A + D C B A + D C BA  D C B A  7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
 D CB A  D CBA  D C B A  D C B A
9 1 0 0 1 1 1 1 1 0 1 1
10 1 0 1 0 X X X X X X X
BA 00 01 11 10 11 1 0 1 1 X X X X X X X
DC 12 1 1 0 0 X X X X X X X
13 1 1 0 1 X X X X X X X
00 1 0 1 1
14 1 1 1 0 X X X X X X X
01 0 1 1 1 15 1 1 1 1 X X X X X X X

11 X X X X D
10 1 1 x X B
C a
A _
A
_
a = D  B  CA  C A C

Digitális Technika
 BCD – 7 szegmenses dekódoló III

A függvény megvalósítassa NAND kapukkal

- Az előző függvény átalakítható De Morgan tételek használatával

a = D  B  CA  C A  D  B  CA  C A  D  B  C  A  C  A

Digitális Technika
 BCD – 7 szegmenses dekódoló IV

A függvény megvalósítassa 2 bemenetű NAND kapukkal

Digitális Technika
7447, BCD – 7 szegmenses dekódoló

V
CC +5.0 V
16 1.0 kW
BCD/ -seg BI/RBO +5.0 V
BI/RBO
4 7447 16
Rs =
13 BCD/7-seg
7
A
a
12 3 330 W 3, 9, 14
1 b LT a 13 1 a
B 11 4
2 c BI/RBO b 12 13 b
C 10 5
6 d RBI c 11 10 c
D 9 6 10 8
e A d d
LT 3 15 9 7
LT f 2 B e e
5 14 15 2
RBI RBI g 1 C f f
g 14 11 g
8 7 D
7447

GND BCD 8

Digitális Technika
BCD Decoder/Driver
The 74LS47 features leading zero suppression, which
blanks unnecessary leading zeros but keeps significant
zeros as illustrated here. The BI/RBO output is connected
to the RBI input of the next decoder.
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0

RBI LT 8 4 2 1 RBI LT 8 4 2 1 RBI LT 8 4 2 1 RBI LT 8 4 2 1

74LS47 74LS47 74LS47 74LS47

g f e d c b a BI/RBO g f e d c b a BI/RBO g f e d c b a BI/RBO g f e d c b a BI/RBO

Blanked Blanked Depending on the display type, current

limiting resistors may be required.
BCD Decoder/Driver
Trailing zero suppression blanks unnecessary trailing
zeros to the right of the decimal point as illustrated here.
The RBI input is connected to the BI/RBO output of the
following decoder.
0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0

RBI LT 8 4 2 1 RBI LT 8 4 2 1 RBI LT 8 4 2 1 RBI LT 8 4 2 1

74LS47 74LS47 74LS47 74LS47

g f e d c b a BI/RBO g f e d c b a BI/RBO g f e d c b a BI/RBO g f e d c b a BI/RBO

1 0 0

Decimal Blanked Blanked

point
 MUX-DEMUX
• Kevés számú adathordozó (vezeték, rádióhullám, stb.) igénybevételével - nagy
számú jelek továbbítására alkalmas.

• Adatgyűjtés, adatelosztás
• Analóg multiplexelés, digitális multiplexelés
• Byte vagy bitszervezésű multiplexelés
• Időmultiplexelés vagy címszerinti multiplexelés
Digitális Technika
 MULTIPLEXEREK
• A multiplexer olyan digitális kapcsoló, amely m (m=2n) különböző forrásból
származó adatokat kapcsol egy kimenetre.
• A kiválasztó bemenetek határozzák meg, hogy melyik adatforrás jele kerül a
kimenetre
• 2n féle adathoz 2n különböző cím kell
• 2n különböző címet n bittel tudunk előállítani,

Digitális Technika
 4 x1 MULTIPLEXER
• 4 féle adathoz két különböző címbit kell

4 vonalas multiplexer blokkdiagramja 4 vonalas multiplexer áramköri megvalósítása

__
A0 A0
__
MUX A1 A1
0
Cím A0 0
választó A1 1 1 Adat kimenet D0

D0 0 D1
Adat D1 1
bemenetek D2 2 D2 Y
D3 3
D3

Digitális Technika
 Multiplexer alkalmazási példák I
Több digites 7 szegmenses kijelzők meghajtása
egy BCD/7 szegmenses dekóderrel

• 4 két bemenetű (A és B) multiplexer - 74LS157

• BCD/7 szegmenses dekóder - 74LS47
Vcc
• 2:4 dekóder 74LS139
2 1A 1Y 4 7 A OA 13
5 2A 2Y 7 1 B OB 12
11 3A 3Y 9 2 C OC 11
14 4A 4Y 12 6 D OD 10
OE 9
3 1B 3 ~LT OF 15
6 2B 5 ~RBI OG 14
10 3B 4 ~BI/RBO
13 4B
1 ~A/B G F E D C B A G F E D C B A
15 ~G

CA CA

2 1A 1Y0 4
3 1B 1Y1 5
1Y2 6
1 ~1G 1Y3 7

Digitális Technika
 Multiplexer alkalmazási példák II
Logikai függvény megvalósítása multiplexerrel

• A multiplexer kétszintű ÉS-VAGY felépítésű hálózat tehát multiplexer is

alkalmazható a ÉS-VAGY függvények megvalósításához.
• A multiplexer kiválasztó bemeneteire a függvény változóit kötjük
• Az adatbemenetekre az igazságtáblázatban megadót értékeket kötjük

Bemenetek Vcc

C B A Y Y= P2+P4+P6+P7
D0 Y
D1
0 0 0 0 D2 ~W
D3
0 0 1 0 D4
D5
0 1 0 1 D6
D7

0 1 1 0 A

1
B
1 0 0 1 C

1 0 1 0 ~G

1 1 0 1 74LS151D
1 1 1 1
1

a. b.
.

Digitális Technika
 Demultiplexerek
• A demultiplexer egy olyan digitális kapcsoló, amely egy bemenő forrást n
kimenet valamelyikére kapcsolja.
• Általában n-ből 2n –re dekódolót használunk.
• A dekódoló engedélyező jele a demultiplexer adatbemenete.

Digitális Technika
 Gyakorlat
• http://www.play-hookey.com/digital/combinational/multiplexer_four_input.html

• Digital Works szimulációs program

Digitális Technika
 Gyakorlat
http://www.play-hookey.com/digital/combinational/decoder_demux_four.html

Digitális Technika