UL/FE/UNI-ELT/PVE/Vaje

Skoči na: navigacija, iskanje

• avditorne

Vsebina 1 Funkcije dveh spremenljivk 2 Veitchev diagram 3 Minimizacija 4 Multipleksor 5 Funkcijsko polni sistemi 5.1 Linearnost 5.2 Simetričnost 6 Seštevanje 6.1 polovični seštevalnik 6.2 popolni seštevalnik 7 Odštevanje 7.1 polovični odštevalnik 7.2 popolni odštevalnik 7.3 drugi komplement 8 ALE 9 Kodiranje 9.1 BCD kode 10 Sekvenčna vezja 10.1 Pomnilne celice 10.2 Sinhrona sekvenčna vezja 10.3 Asinhrona sekvenčna vezja 11 Pragovne funkcije

Funkcije dveh spremenljivk

x y x + y 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0

---

Zapiši obe kanonični obliki

A	B		f(A,B)
0	0		1
0	1		0
1	0		1
1	1		0

DISJUNKCIJA:

pretvarjanje:

KONJUNKCIJA:

---

Imamo 3 stikala. Motor se vrti v treh primerih:

• A in B sklenjeni
• A in C sklenjeni
• C sklenjen, A in B pa ne.

- - -
Zapišemo s funkcijo:

---

De Morgan

Veitchev diagram

Celica v diagramu nam predstavlja minterm m_n

Primer

		x1
x2		0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1
							x4
			x3

---

Zapišite funkcijo PDNO in PKNO

Minimizacija

Multipleksor

Funkcijsko polni sistemi

Linearnost

Simetričnost

Seštevanje

polovični seštevalnik

A	B		C		S
0	0		0		0
0	1		0		1
1	0		0		1
1	1		1		0

• C .. carry (prenos)
• S .. sum (vsota)

popolni seštevalnik

A	B	Ci − 1		Ci		S
0	0	0		0		0
0	0	1		0		1
0	1	0		0		1
0	1	1		1		0
1	0	0		0		0
1	0	1		0		1
1	1	0		0		1
1	1	1		1		0

• C .. carry (prenos)
• S .. sum (vsota)

Odštevanje

polovični odštevalnik

popolni odštevalnik

A	B	Bi − 1		R		B_i
0	0	0		0		0
0	0	1		1		1
0	1	0		1		1
Stran je v delu ni prava tabela
0	1	1		1		0
1	0	0		0		0
1	0	1		0		1
1	1	0		0		1
1	1	1		1		0

• B .. borrow (sposoja)
• R .. (razlika)

drugi komplement

Odštevamo lahko tudi na našin prištevanja negativnega števila. V binarnem sistemu to počnemo tako, da negativno število zapišemo v drugem komplementu X_(2K)

ALE

ALE .. Aritmetično-logična enota, je integrirano vezje, kateremu s pomočjo izbirnih vhodov določamo operacijo med A in B binarnim vhodom, katere rezultat je na izhodu F

Kodiranje

BCD kode

Pri BCD kodiranju, kodiramo posebej enice, posebej desetice, stotice ... Koda je namenjena zapusu desetiškiš števil, torej lahko zajema vrednosti od 0 do 9.

Vrste BCD kod

• IN-3: A_{(IN − 3)} = A₍₂₎ + 3₍₁₀₎

Sekvenčna vezja

Pomnilne celice

• 
• 

Sinhrona sekvenčna vezja

Asinhrona sekvenčna vezja

Asinhrono vezje je podano s tabelo prehajanja stanj. Poišči izvedbo z minimalnim številom vrat. Prikaži diagram osnovnih in stabilnih stanj

.		x = 0	x = 1
S1		S5/1	S3/1
S2		S2/0	S1/0
S3		S5/1	S1/-
S4		S4/0	S3/0
S5		S6/0	S5/1
S6		S6/0	S2/1
.		.	.
.		.	.

---

---

1. Združljiva stanja

S1,S2? Lahko združimo

S2,S4? če (S1,S2 lahko) Lahko združimo

S3,S6? če (S5,S6 ne moremo), (S1,S2 lahko) ne moremo.

---

2. Preimenujemo v nova stanja

Sa=S1=S3

Sb=S2=S4

Sc=S5

Sd=S6

---

3. Nova tabela stanj

.		x = 0	x = 1
Sa		Sc/1	Sa/1
Sb		Sb/0	Sa/0
Sc		Sd/0	Sc/1
Sd		Sd/1	Sb/0
.		.	.
.		.	.
.		.	.
.		.	.

Stabilna stanja .. npr. Sa pri x=1 ostane v Sa (1. vrstica)

---

4. Diagram stabilnih stanj

---

5. Razširjeni diagram stanj

---

Pragovne funkcije