Skaitļošanā loģiskās operācijas ir nepieciešamas, jo tās var izmantot, lai modelētu veidu, kādā informācija plūst caur elektriskajām ķēdēm, piemēram, procesoriem iekšpusē CPU. Šāda veida operācijas sauc par Būla operācijām.
Elementus ķēdē, kas darbojas saskaņā ar Būla loģiku, sauc par loģiskajiem vārtiem.
Pamatoperācijas
Turpmākās septiņas loģiskās operācijas veic ievades, kas ir patiesas (1) vai nepatiesas (0), un rada vienotu izejas vērtību, kas arī ir patiesa vai nepatiesa.
Lielākā daļa no šīm darbībām var aizņemt vairāk nekā divas ievades, izņemot NOT darbību, kas aizņem tikai vienu ievadi. Zemāk ir piemēri, kas izmanto tikai vienu vai divas ieejas, kas parasti notiek datora iekšienē.
Darbības ir uzskaitītas zemāk. Noklikšķiniet uz saites, lai uzzinātu vairāk.
- UN
- VAI
- NAV
- NAND
- NOR
- XOR
- XNOR
UN loģiskā darbība atgriežas taisnība tikai tad, ja visas tās izejvielas ir patiesas. Ja kāda no ieejām ir nepatiesa, izvade ir arī nepatiesa.
Datoru programmēšanā UN darbība parasti tiek rakstīta kā && (divi amati).
Būla algebrā divu A un B ieeju UN darbību var rakstīt kā AB .
Zemāk ir redzams tabula par divu ievadu un operāciju un AND loģikas vārtu shēmu.
UN | ||
---|---|---|
A | B | AB |
0 | 0 | 0 |
1 | 0 | 0 |
0 | 1 | 0 |
1 | 1 | 1 |
VAI
OR loģikas operācija atgriežas taisnība, ja kāds no tā ieguldījumiem ir patiess. Ja visas ieejas ir nepatiesas, izeja ir arī nepatiesa.
Datorprogrammēs OR darbība parasti tiek rakstīta kā || (divi vertikāli stieņi).
Būla algebrā divu A un B ieeju OR vērtību var rakstīt kā A + B.
Piezīme. Neaizmirstiet OR operāciju aritmētiskajam papildinājumam, pat ja tās abas izmanto simbolu " + ". Tās ir atšķirīgas darbības.
Zemāk ir redzams tabula par divu ievadu VAI darbību un OR loģikas vārtu shēmu.
VAI | ||
---|---|---|
A | B | A + B |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 1 |
NAV
NOT loģika operācija atgriežas taisnība, ja tās ievade ir nepatiesa, un nepatiesa, ja tās ievadīšana ir patiesa.
Datorprogrammēšanā NOT darbība parasti tiek rakstīta kā ! (izsaukuma zīme).
Būla algebrā A ieejas NAV vērtību var rakstīt kā A̅ (A ar pārspīlējumu).
Zemāk ir tabula NOT darbībai un NOT loģiskā vārtu shēma.
NAND
NAND loģikas operācija (kas apzīmē "NAV UN") atgriežas taisnība, ja kāds no tā ievadiem ir nepareizs, un nepatiesa, ja visas tās ievades ir patiesas.
Būla algebrā divu A un B ieeju NAND vērtību var rakstīt kā
NAND ir viena no divām "universālām" loģikas vārtām, jo jebkuru citu loģisko darbību var izveidot, izmantojot tikai NAND vārdus. (Otra universālā loģika ir NOR.)
Zemāk ir redzams tabula par divu ievades NAND darbību un NAND loģiskā vārtu shēma.
NAND | ||
---|---|---|
A | B | ___ AB |
0 | 0 | 1 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 0 |
NOR
NOR loģikas operācija (kas apzīmē "NOT OR") atgriežas taisnība, ja visas tās ieejas ir nepatiesas, un nepatiesas, ja kāda no tās ieejām ir patiesa.
Būla algebrā divu A un B ieeju NOR vērtība var tikt rakstīta kā
NOR ir atšķirība, ka tā ir viena no divām "universālām" loģikas vārtām, jo jebkuru citu loģisko darbību var izveidot, izmantojot tikai NOR vārdus. (Otrs universālais loģikas vārtu skaits ir NAND.)
Zemāk ir tabula par divu ievades NOR darbību un NOR loģikas vārtu shēma.
NOR | ||
---|---|---|
A | B | _____ A + B |
0 | 0 | 1 |
1 | 0 | 0 |
0 | 1 | 0 |
1 | 1 | 0 |
XOR
XOR loģikas operācija (kas apzīmē "ekskluzīvo OR" atgriežas taisnība, ja kāds no tā ievadiem atšķiras, un viltus, ja tie visi ir vienādi. Citiem vārdiem sakot, ja tās ievadi ir patiesas un nepatiesas kombinācijas, XOR izeja ir Ja tā ieejas ir patiesas vai visas kļūdas, XOR izeja ir nepatiesa.
Būla algebrā divu A un B ieeju XOR vērtību var rakstīt kā A⊕B . (XOR simbols, les, atgādina apli.)
Zemāk ir tabula par divu ievades XOR darbību un tās shēmas diagramma:
XOR | ||
---|---|---|
A | B | A⊕B |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 0 |
XNOR
XNOR loģikas operācija (kas nozīmē "Exclusive NOT OR" atgriežas taisnība, ja visi tās ievadi ir vienādi un nepatiesi, ja kāds no tiem atšķiras. Citiem vārdiem sakot, ja tās ievadi ir patiesas un nepatiesas kombinācijas, izejas XNOR ir nepatiesa, ja tās ieejas ir patiesas vai visas kļūdainas, XNOR izeja ir patiesa.
Būla algebrā divu A un B ieeju XNOR vērtību var rakstīt kā
Zemāk ir tabula par divu ievades XNOR darbību un tās shēmas shēma:
XNOR | ||
---|---|---|
A | B | _____ A⊕B |
0 | 0 | 1 |
1 | 0 | 0 |
0 | 1 | 0 |
1 | 1 | 1 |
- Kā izveidot datorprogrammu?
Akumulators, Būla, Idempotence, Operators, Programmēšanas noteikumi