Bulio algebra

1. Kas yra Bulio algebra ir element baigtin aib?

Blio algebra tai algebra ( B, , + , , 0 , 1), kuri sudaro aib B (turinti maiausiai du elementus 0 ir
1), kurioje apibrtos tokios trys operacijos: IR operacija (Blio daugyba arba konjunkcija), ARBA
operacija + (Blio sudtis arba disjunkcija), ir NE operacija (neigimas arba inversija).
2. Kas tai yra loginiai kintamieji?
Blio (loginiu) kintamuoju vadiname dyd x , kuris gali gyti tik dvi reikmes: 0 ir 1.
3. Kas yra Bulio funkcijos?
Blio (logine) funkcija vadiname funkcij, kurios argumentai yra Blio kintamieji ir kuri gyja dvi
reikmes: 0 ir 1.
4. Kokios yra pagrindins Bulio algebros aksiomos ir teoremos?
Blio algebros aksiomos:
Tapatumo : x+x=x, x*x=x
Komutatyvumo: x+y=y+x , x*y=y*x
Asociatyvumo: x+(y+z)=(x+y)+z, x*(y*z)=(x*y)*z
Distribtivumo: x(y+z)=x*y+x*z , x + y z = (x + y) (x + z)
Teoremos:
Sugerties: x=x*y=x
Neigimo eliminavimo: x+x*y=x*y
Jungimo: x*y+x*y=y
DeMorgano x+y=x*y, x*y=x+y
enono skleidimo:
( ) ( ) ( )
n n n
x x f x x x f x x x x f , ,... , 0 , ,... , 1 , ,... ,
2 1 2 1 2 1
- + - =

5. Kaip vaizduojamos Bulio funkcijos?
Funkcijos teisingumo lentel.
Normalin forma.
Skaitmenin forma.
Veio (Karno) diagramos.
6. Kam naudojamos Bulio funkcij teisingumo lentels ir analitins iraikos?
Funkcijos teisingumo lentelje kiekvienai kintamj reikmi kombinacijai nurodoma funkcijos
reikm. Bulio funkcija yra atvaizduojama analitins iraikos pagalba, naudojant kintamuosius xi bei ir
kit operacij enklus.
7. Kam naudojamos Karno (Veio) diagramos?
Veio diagrama - tai speciali lentel, nurodanti Blio funkcijos reikmes prie kiekvieno kintamj
rinkinio. Vaizduojant n kintamj funkcij
)
n
,...x
2
x ,
1
f(x
naudojama staiakamp diagrama,
turinti 2
n
langeli. Diagramoje kiekvienas kintamasis uima pus diagramos, o likusi dal kintamojo
inversija.




12

14

6

4

13

15

7

5

9

11

3

1

8

10

2

0


X1
X2
X3
X4

Blio funkcijos Karno diagrama skiriasi nuo Veio diagramos tik kintamj idstymu.




8.










3.11 pav.

0
1
x1
00 01 11 10

x2x3

Kodl minimizuojamos Bulio funkcijos?
Blio funkcij minimizavimas procesas, kurio metu i vis galim funkcijos logini iraik randama
iraika, tenkinanti pasirinkt minimalumo kriterij
9. Koki prasm turi pirmins ir esmins implikants?
Pirmin implikant vadinama esmine, jeigu ji eina kiekvien galim funkcijos iraik.
Esmini implikani visuma vadinama funkcijos branduoliu.
Loginiai elementai
1. Kas yra loginis elementas?
Tai elektronins schemos, kurios realizuoja elementarias Blio algebros operacijas:
IR (konjunkcija), IRNE (eferio funkcija );
ARBA (disjunkcija), ARBANE (Pirso funkcija);NE (inversija).
2. Kokios yra logini element ymjimo sistemos?
TEK, kuri rekomenduota tarptautins elektrotechnikos komisijos ir MILSPEC, kuri naudojama Jungtinse
Amerikos Valstijose)
3. Impulsinio signalo prasm?
Impulsiniuose loginiuose elementuose signalo reikm nustatoma pagal tai, ar tam tikru laiko momentu yra
impulsas ar jo nra (paprastai loginis vienetas, kai impulsas yra). Tokie elementai tarpusavyje gali bti
sujungiami per kondensatorius arba transformatorius (be galvaninio ryio).
4. Potencialinio signalo prasm?
Potencialiniuose elementuose loginio signalo reikm (loginis nulis ar loginis vienetas) atitinka elektrinio signalo
tampos auktas (
H
U ) arba emas (
L
U ) lygis loginio elemento ivestyje.
5. Kokie yra statiniai logini element parametrai?
Naudojantis loginio elemento perdavimo charakteristikomis galima nustatyti tokius statinius loginio elemento
parametrus:
loginio signalo amplitud U
A
=U
1
-U
0
;
loginio elemento atsparumas trikdiams
, U - U
0 0
S
0
=
AT
U
, kai vestyje yra loginis nulis (tai toks maksimalus
trikdio tampos dydis, kuriam esant, elementas dirba teisingai);
loginio elemento atsparumas trikdiams
1 1 1
S AT
U U U =
, kai vesties tampa atitinka login vienet.
6. Kaip nustatoma logini element maksimali apkrova?
Naudojantis ijimo charakteristika nustatomos maksimalios leidiamos srovs
0
max i
I
ir
1
max i
I
, prie kuri
logini element ivestyse bus loginiai lygiai
0
max
U
ir
1
min
U
, o taip pat maksimal apkrovim n. Naudojant
vienodus parametrus turinius elementus santykiai
(
(

=
0
0
max
0
in
i
I
I
n
ir
(
(

=
1
1
1
in
i
I
I
n
parodys maksimal loginio
elemento apkrovim, prie kurio lygiai loginio elemento ivestyje tenkina slygas:
0
max
0
i i
U U s
ir
1
min
1
i i
U U >
.
7. Kaip nustatomi logini element dinaminiai parametrai?
Logini element dinaminiai parametrai nustatomi lyginant elemento vesties ir ivesties laikines diagramas



Logins schemos
1. Kaip skirstomos logins schemos?
Logins schemos skirstomos kombinacines ir trigerines (literatroje dar vadinamas nuosekliosiomis,
sekvencinmis) schemas
2. Kokios skaitmenins schemos vadinamos kombinacinmis?
Kombinacinmis vadinamos logins schemos, sudarytos i sujungt logini element, neturinios kilp ir
atminties element, o ivesties signal vektoriaus Yreikmes vienareikmikai nustato tuo metu veikiani
vesi signal vektoriaus reikms X
3. Kokios skaitmenins schemos vadinamos nuosekliosiomis (trigerinmis)?
Nuosekliosios schemos logins schemos, sudarytos i atminties element (trigeri ir pan.) ir logini element,
o ivesties signal reikms priklauso ne tik nuo tuo metu veikiani vesi signal, bet ir nuo prie tai buvusi
vesties signal reikmi. Nuosekliosios schemos dar vadinamos trigerinmis, nes trigeriai naudojami kaip
atminties elementai, arba sekvencinmis (lot. sequentia pasekm), nes dl atminties lsteli toki schem
ivesi signal reikms yra ne tik tuo metu pasist signal reikmi, bet ir nuo atminties lsteli bsen,
kurios priklauso nuo praeityje paduot vesties signal reikmi.
Kombinacins logins schemos
4. Kokia tvarka projektuojamos kombinacinins schemos?
Kombinacinsloginsschemosyrasudarytosielementariloginielement. Jos projektuojamostokiatvarka:
Nustatomosloginsfunkcijosirj argumentai (loginiaikintamieji).
Sudaromaloginfunkcija, kuriturivykdytiprojektuojamojischema,
loginfunkcijagalibtipateiktateisingumolentelearbaloginsfunkcijoskanoninsdisjunkcinsformosiraika.
Minimizuojantloginsfunkcijasvienuiinommetod (Karnodiagram, KvainoirMaklaskioir t. t.),
gaunamaminimaliloginsfunkcijosiraika. iiraikgalimapertvarkytitaip,
kadjbtpatogiausudarytiiloginielement. Sintezeinaudojantintegrinesschemas,
realizuojaniasspecialiosbazselementus (multiplekserius, deifratoriusir t. t.),
pasinaudojusBuliofunkcijdekompozicija, gaunamosiraikos su skliaustais.
Taikomispecialskombinacinischemsintezsmetodai, leidiantysgautischemas su
minimaliuintegrinigrandynkiekiu.
Paruotaloginfunkcijarealizuojamanorimaisloginiaiselementais. Gaunamakombinacinlogin schema.
Susintezavuskombinacinschemsudaromaskontrolinistestas, taiyrakintamjseka, kuriperdavus
suprojektuotosschemosvestisgalimapatikrinti, arjitinkamaiveikia.
5. Kuriam tikslui naudojama De Morgano taisykl?
Taippertvarkytfunkcijlengvadengti IR-NE elementais (tai reikia, kadjgalimarealizuotinaudojanttik IR-NE
elementus).
6. Kontrolinio testo sudarymo esm.
Ar kombinacin schema teisingai veikia, galima patikrinti padavus kontrolin test (argument
kombinacij sek) ir tikrinant, kokias reikmes gyja schemos ivestys. Kontroliniame teste paprastai sudaromi
argument rinkiniai, patikrinantys, artinkama iveikia kiekvienas elementas. Kiekvienam elementui surandama
saktyvusis kelias, t. y. kelias, kuriuo signalas sklinda nuo to element iki kombinacins schemos ivesties.


7. Kas per schema yra ifratorius?
ifratorius kombinacinis operacinis, elementas skirtas unitariniam kodui su n vesi paversti kitok m-skilt
kod (m ivesi)
ifratoriai skirstomi dvejetainius (toliau juos vadinsime ifratoriais) ir prioritetinius.
8. Kada naudojami ifratoriai?
ifratorius gali bti panaudotas skaiiams vesti i klaviatros (pavyzdiui, kalkuliatoriuje, kasos aparate ir t. t.).
9. Kam skirtas deifratorius?
Kombinacinms schemoms konstruoti deifratorius tikslinga naudoti tuomet, kai schema turi kelias ivestis,
priklausanias nuo t pai argument.
Deifratorius operacinis taisas, keiiantis n skili pozicin dvejetaini kod 2
n
skili (i n 2
n
) unitarin kod,
t. y. kod, susidedant i 2
n
dvejetaini kintamj, i kuri vienas bet kuriuo momentu gali gyti loginio vieneto
lyg. Jei deifratorius turi 2
n
ivesi, turime pilnj deifratori.
10. Kokia yra kodo keitiklio paskirtis?
Tie patys signalai vairiuose renginiuose gali bti atvaizduojami skirtingai, t. y. naudojamos skirtingos signal
kodavimo sistemos. Tokiais atvejais, perduodant informacij i vieno renginio kit, naudojami kodo keitikliai.
Kodo keitikliai (angl. code converter) bendruoju atveju keiia m skili kod n skili kod (paprastai tai yra ne
unitarinis kodas, nes toki operacij atlieka deifratorius).
11. Kodl multiplekseriai ir demultiplekseriai vadinami komutatoriais?
Multiplekseris (angl. multiplexer), arba duomen selektorius (komutatorius), taisas, perduodantis vienos i 2
n

vesi signal ivest. Tvestnustatonskilikodas, paprastaivadinamasmultiplekserioadresu.
Multiplekserisdirbataip, kaipkomutatorius, kuris perjungiamas ne mechanikai, o
naudojantadresodeifravimoschem, kaipparodyta 3.17 pav.
12. Kodl multiplekseriai yra universals loginiai elementai?
Multiplekseriai yra universals loginiai elementai, kuriais galima realizuoti bet kuri funkcij. Turint m
argument, galima realizuoti
m
2
2 funkcij. Realizuojant m argument login funkcij, galima naudoti
multiplekser su 2
m
informacini vesi. Tuomet funkcija realizuojama padavus kintamuosius adresines vestis
ir loginius nulius arba loginius vienetus.
13. Koki aritmetin operacij atlieka kombinaciniai sumatoriai?
Kombinacinis sumatorius kombinacin schema, atliekanti sumos operacij
B A Q + = .
Sumatorius skirtas atlikti aritmetinei sudties operacijai su fiksuoto ilgio skaiiais
14. Kokias operacijas atlieka vienskiltis sumatorius?
Kombinaciniais skaitikliais vadinamos kombinacins schemos, atliekanios operacijas 1 + = A Q arba
1 = A Q , arba jas abi. Atitinkamai skaitikliai vadinami sumuojaniaisiais, atimaniaisiais arba reversiniais.
Kombinacini skaitikli operacijos panaios, kaip ir kombinacini sumatori, tik ia nra antrojo operando.
Vienskiltis kombinacinis skaitiklis turs tik dvi vestis operand a
i
ir perna p
i
, taip pat dvi ivestis sum q
i
ir
perna c
i
.
15. Kodl nuoseklusis sumatorius sumuoja ilgai?
iame sumatoriuje pernaa perduodama nuosekliai, tai yra nepalankiausiu atveju (kada pernaa bus perduota
per visas skiltis) pernaos signalas vluos
p s
nt t = . Kadangi neinoma, keliose skiltyse bus formuojamos
pernaos, nustatoma ilgiausia i vis galim sumavimo trukm.
16. Kaip sutrumpinama sumavimo lygiagreiojo perneimo sumatoriuje trukm?
17. Kaip atliekama atimties operacija?
Aritmetins atimties operacijai B A C = atlikti naudojami atimties renginiai
Praktikoje atimties renginiai naudojami retai, nes atimties operacij paprasta atlikti pakeiiant j atminio
atvirktinio kodo pridjimu:
( ). 1 + + = = B A B A Q

18. Kokios skaitmenins sulyginimo schemos yra paplitusios?
Palyginimosukonstantaschemos
Dviejskilipalyginimoschemos
Dviejskilipalyginimo schema suipltimogalimybe
19. Kada kombinacinse schemose atsiranda statinis trikdys?
Statinis trikdys atsiranda keiiantis loginiams lygiams elemento vestyse, bet nesikeiiant lygiui ivestyje
Nuosekliosios logins schemos
Kodl nuosekliosios logins schemos skirstomos asinchronines ir sinchronines?
Nuosekliosij schem bsenos laikui bgant keiiasi. J kitimo pobdis priklauso tiek nuo iorini vesi
signal, tiek nuo esamos bsenos (tai yra informacijos turinio atminties elementuose). Priklausomai nuo to,
kaip keiiasi bsenos, nuosekliosios logins schemos skirstomos asinchronines ir sinchronines. Asinchronini
schem bsenos keiiasi pasikeitus ioriniams vesties signalams. Sinchronini nuoseklij schem bsenos gali
keistis tik fiksuotais laiko momentais.
Kas tai yra sinchronini nuoseklij schem parengties ir ilaikymo trukms?
Sinchronin schema veiksteisingai, jei:
prie pat prasidedant naujam sinchronizavimo impulsui laiko interval t
s
(vadinam nustatymo laiku) vesi
signalai turi nekisti;
atjus sinchronizavimo impulsui pirminiai vesties signalai laiko interval t
H
(vadinam ilaikymo arba tvirtinimo
laiku) turi nekisti (iki nusistovs schemos bsena).
vertinus signal parengties ir ilaikymo trukmes galima tiksliai priimti ir rayti informacij atminties
elementus
Kas tai yra trigeris?
Kiekvienanuoseklioji schema
turiatmintieselementus.Informacijaisaugotinuosekliosioseschemosenaudojamitrigeriai.Trigerisyraelementas,
turintisdvistabiliasbsenas. Vienaitbsenpaprastaivadinamavienetine, kita nuline.

Kaip klasifikuojami trigeriai pagal j funkcionavim ir valdym?
















1.
Kaip veikia SR trigeriai?
SRtrigerioveikimasapraytas 3.19 lentelje.
3.19 lentel.SR trigerio teisingumo lentel
vestys Ivestys
Pastabos
t
S
t
R
t
Q
1 + t
Q
1 + t
Q
0 0 0 0 1 pastovibsena
informacijossaug
ojimas
0 0 1 1 0 pastovibsena
1 0 0 1 0 pasikeiiantibsen
a
loginiovienetora
ymas
1 0 1 1 0 pastovibsena
0 1 0 0 1 pasikeiiantibsen
a
loginionulioray
mas
0 1 1 0 1 pastovibsena
1 1 0 x x
draudiamavesireikmikombinacija
1 1 1 x x

2. Koks skirtumas yra tarp asinchroninio ir sinchroninio SR trigeri charakteringj lygi?

3. Kodl D trigeriai vadinami vlinimo trigeriais?

ie trigeriai turi vien informacin vest D (angl. delay vlinti) ir pereina bsen, atitinkani io vesties
signalo reikm. JisekvivalentikasSRtrigeriui su vienainformacinevestimiD, kur
D S =
, o D R = .
Taippaalinamasdraudiamasignalkombinacija
1 = = R S
. AsinchroninioDtrigerioivesties signalas Qbttoks pats,
kaipirinformacinisvesties signalas D, tikpavlintaslaiku
t
t
4. Kaip veikia JK trigeriai?
AsinchroninioJKtrigerioveikimasapraytas 3.22 lentelje.

JK universalieji
D vlinimo
Kombinuoti
TRIGERIAI
SR atskirieji
T skaiiavimo
Su sudtinga
logika
Sinchroniniai
Valdomi lygiu
(statiniai)
Asinchroniniai
Valdomi frontu
(dinaminiai)
Vienos pakopos Dviej pakop
Pagal funkcionavim Pagal informacijos primimo bd
Taktuojami Netaktuojami
Pagal valdymo pobd
Pagal struktr
3.22 lentel.JK trigerio teisingumo lentel
J

K

Q
t
Q
t+1
Pastabos
0 0 0 0
saugoinform
acij
0 0 1 1
1 0 0 1
vienetoray
mas
1 0 1 1
0 1 0 0
nuliorayma
s
0 1 1 0
1 1 0 1
skaiiavimor
eimas
1 1 1 0
5. Kokias slygas turi tenkinti vesties signalai, kad JK trigeris nepradt generuoti?
Esant vesties signalams 1 = = K J , dl teigiamojo grtamojo ryio trigeris pradeda generuoti.
Kad trigeris nepradt generuoti, vesties signal kombinacija 1 = = K J turi trukti laik (paymkime t
S
), ne
ilgesn u trigerio vlinimo trukm
t
t , t. y.
t S
t t < . Nevykdiusiosslygos,
trigerispradedageneruotistaiakampiusimpulsus, kuripasikartojimoperiodas
v
t T 2 = .
6. Kodl JK trigeris yra universalus?
JKtrigerisuniversalusis, nesijogalimagautikitustrigerius. Nepadavussignalkombinacijos 1 = = K J ,
trigerisveikskaipSRtrigeris. SujungusJvest per inverter, gausimeDtriger.
7. Kaip veikia T trigeris?
KaipveikiaTtrigeris, parodyta 3.23 lentelje.
3.23 lentel.AsinchroninioTtrigeriobsenreikms
T

Q
t
Q
t+1
Pastabos
0 0 0
saugoinfor
macij
0 1 1
1 0 1
skaiiavimo
reimas
1 1 0

8. Kokiomis savybmis pasiymi dvitakiai trigeriai?
StatiniaiJKirTtrigeriaigeneruoja. Tiesioginiamteigiamajamgrtamajamryiuipanaikintipanaudotidviejpakop,
tai yradvitakiaitrigeriai. Juose du sinchroniniaitrigeriaisujungtinuosekliai.
pirmjsiuniamastiesioginissinchronizavimo impulsas, antrj invertuotas.
9. Kodl praktikoje danai naudojami dinaminiai trigeriai?
Frontaisvaldomdinaminitrigeriveikimpaprasiausiaigalimapaaikintinaudojantstruktr, panai
dvipakopiMStrigeristruktr. Tokdinamintrigersudaro dvi nuosekliaisujungtosSRCtrigeripakopos.
pirmjpakopperduodamasinvertuotassinchronizavimo impulsas, o kit tiesioginis.
PopuliariausiasyradinaminisDtrigeris, norstaip pat naudojamiirdinaminiaiSR, JKirTtrigeriai.
10. Kokie elementai naudojami baigtinio automato matematiniame modelyje?
Baigtinioautomatomatematiniammodeliuiisamiaiapraytireikiaturti:
vestiessignalaib
( ) ( ) ( ) { } t x t x t x X
n
, , ,
2 1
=
;
ivestiessignalaib
( ) ( ) ( ) { } t y t y t y Y
k
, , ,
2 1
=
;
automatobsenaib
( ) ( ) ( ) { } t a t a t a A
S
, , ,
2 1
=
;
pradinautomatobsen
( ) A t a e
0
;
perjimfunkcij
( ) x a, o
;
automatoivesifunkcij
( ) x a,
.
isformalusloginsschemosmatematinismodelis, danaivadinamasabstrakiuojuautomatu.
11. Kaip apraomas Muro automatas?
Muroautomatasapraomaslygtimis


Muroautomatoivestiessignalai priklauso tik nuo jobsenirnepriklausonuovestiessignal.
Automatusgalimaapraytilentelmisarbagrafais.

12. Kaip apraomas Milio automatas?
Milioautomatasapraomaslygtimis

ioautomato, skirtingainuoMuroautomato, ivestiessignalaipriklausoirnuojobsen, irnuovestiessignal.
Automatusgalimaapraytilentelmisarbagrafais. Milioautomatgalimaapraytiperjimirivesilentelmis
13. Nuoseklij logini schem (mikroprogramini automat) projektavimo etapai.
Yratokienuoseklijloginischem (mikroprograminiautomat) projektavimoetapai:
pradinifunkcionavimoduomenpateikimas;
pateiktofunkcionavimoformalizavimas;
bsenminimizavimasirkodavimas;
perjimlentelssudarymas;
trigeri (atmintieselement) tipoparinkimas, jsuadinimoirivesisignalfunkcijsudarymas;
trigerisuadinimoirivesisignalfunkcijminimizavimas;
elementinsbazsparinkimasschemotechniniamsprendimuigyvendinti;
loginsschemossudarymas;
automatoivesisignalvlinimopatikrinimas.
14. Kaip sudaroma automato (veikimo) perjim lentel?
Pasinaudojus mikroprogramos grafu (automato veikimo grafu), sudaryta perjim lentel, kurioje nurodoma
esama bsena, vesties signalai (rinkinys), ivesties signalai, kita bsena ir trigeri suadinimo signalai.
15. Kodl sudting skaitmenini schem patikimas darbas utikrinamas jas sinchronizuojant?
Sudting skaitmenini schem patikimam darbui utikrinti naudojama sinchronizacija, paalinanti signal
lenktyni sukeliamas kritines situacijas.
16. Kas tai yra registras?
Registrai- tai taisai, skirti informacijai saugoti, skaityti, perstumti ( vykdyti operacijas su skiltimis) ir t.t.
Registrus sudaro atminties lstels daniausiai D trigeriai ir valdanios (kombinacins) schemos. Tai plaiausiai
naudojami taisai kompiuteriuose.
17. Kaip veikia lygiagretus registras?
visas lygiagretaus registro skiltis informacija raoma tuo paiu metu, kai sinchrosignalas e leidia trigeriams
keisti bsenas. Valdantysis signalas R valdo raytos informacijostrynimo operacij t.y. visus trigerius nustato
nulin bsen. Gali bti ir kit valdaij signal...
18. Kaip veikia nuoseklus (postmio) registras?
Postmio (nuoseklieji) registraibna vykdo postmio operacij dein (tiesioginiai registrai), kair (reversiniai
registrai) ir dein arba kair (universals registrai).
Vykdantpostmioopercijkastaktasvedamainformacijanuosekliaistumiamaiilgairegistro,
kolpasiekiaregistroijim.
19. Kas tai yra skaitiklis?
( ) ( ) ( ) ( )
( ) ( ) ( )

=
= +
.
, , 1
t a t y
t x t a t a

o
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )

=
= +
. ,
, , 1
t x t a t y
t x t a t a

o
Skaitikliu vadinamas operacinis elementas, atliekantis skaiiavimo mitrooperacij C: C+1 (sumuojantis arba
tiesioginio skaiiavimo skaitiklis) arba C:= C-1 (atmintis skaitiklis arba atgalinio skaiiaus skaitikilis) ir abi
operacijas (reversinis)
20. Kaip veikia lygiagretus sinchroninis skaitiklis?
Maksimalia darbo sparta pasiymi sinchroniniai skaitikliai su lygegriaia pernaa ( lygiagretja skaitikliai).
Lygegriaiuose skaitikliuose visi skaitiklio trigeriai keiia bv tuo paiu metu.