Kas ir loģiska operācija?

Loģiska operācija ir īpašs simbols vai vārds, kas savieno divas vai vairākas informācijas frāzes. Visbiežāk tiek izmantots, lai pārbaudītu, vai konkrēta sakarība starp frāzēm ir patiesa vai nepatiesa.

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

000
100
010
111

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

000
101
011
111

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 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ā

(AB ar pārspīlējumu).

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

001
101
011
110

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ā

(A + B ar pārspīlējumu).

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

001
100
010
110

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

000
101
011
110

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

001
100
010
111

  • Kā izveidot datorprogrammu?

Akumulators, Būla, Idempotence, Operators, Programmēšanas noteikumi