Loģiskais elements

Loģiskais elements ir loģiskās shēmas pamatvienība, kas realizē kādu no elementārajām Būla funkcijām (UN, NE, VAI, UN-NE utt.).

Universālu elementu kopas

No loģiskajiem elementiem UN, VAI un NE var izveidot jebkuru loģisko shēmu. Loģisko elementu kopu ar šādu īpašību sauc par universālu. Izmantojot de Morgana likumus, no kopas {UN, VAI, NE} var izslēgt vai nu UN vai VAI elementu, un tā joprojām būs universāla. Ja ir pieejami papildus nuļļu un vieninieku avoti, tad jebkuru no trim minētajiem elementiem var simulēt ar elementa UN-NE palīdzību. Tas nozīmē, ka jebkuru shēmu var izveidot, izmantojot tikai UN-NE elementus, līdz ar to UN-NE viens pats veido universālu elementu kopu.

Vienkāršākie loģiskie elementi

UN

Loģiskais elements UN izpilda Būla algebras loģiskās reizināšanas funkciju. Formulās UN apzīmē ar punktu vai izlaižot — tāpat kā reizināšanu. Piemēram, X = A · B. Loģiskā elementa UN patiesumvērtību tabula un apzīmējumi:

ieejasizeja
AB
000
010
100
111
jeb

VAI

Loģiskais elements VAI izpilda Būla algebras loģiskās saskaitīšanas funkciju. Formulās VAI apzīmē ar plusa zīmi. Piemēram, X = A + B. Loģiskā elementa VAI patiesumvērtību tabula un apzīmējumi:

ieejasizeja
AB
000
011
101
111
jeb

NE

Loģiskais elements NE izpilda loģiskā nolieguma jeb inversijas funkciju. Formulās NE apzīmē ar svītriņu virs mainīgā. Piemēram, X = A. Loģiskā elementa NE patiesumvērtību tabula un apzīmējumi:

ieejaizeja
01
10
jeb

Izslēdzošais VAI

Formulās izslēdzošo VAI funkciju apzīmē ar ⊕ vai arī rakstot XOR. Piemēram, X = A ⊕ B. Izslēdzošā VAI elementa patiesumvērtību tabula un apzīmējumi:

ieejasizeja
AB
000
011
101
110
jeb

Izslēdzošā VAI elementa realizācijas piemērs:

Loģisko elementu apzīmējumi

Loģiskie elementiFunkcijaApzīmējums
ANSIIEC
NE elements (invertors)
UN elements
UN-NE elements
VAI elements
VAI-NE elements
Izslēdzošais VAI
Izslēdzošais VAI-NE

Skatīt arī

Ārējās saites