3. Binárny kód

3.2. Logické operácie

Procesor počítača spracúva príkazy a dáta v strojovom (binárnom) kóde. Aritmetické operácie s binárnymi číslami, ako sčítanie a násobenie, sú v integrovaných obvodoch realizované kombináciou logických operácií. Anglické video vysvetľuje, ako to funguje:

Príklady logických operátorov, ktoré sme videli, zhrnujú nasledujúce tabuľky:

negácia
 A   not A 
0 1
1 0

konjunkcia
(logické násobenie)
 A   B 
 A and B 
0
0
0
0
1
0
1
0
0
1
1
1

alternatíva
(logické sčítanie)
 A   B 
 A or B 
0
0
0
0
1
1
1
0
1
1
1
1

Príklad

Pokúste sa vyriešiť detektívny prípad. Sú dvaja podozriví: Roman a Karol. Máte výpoveď štyroch svedkov. Z priebehu vyšetrovania viete, že len štvrtý svedok hovorí pravdu. Tu sú ich výpovede:

    Lupa Levenhuk Zeno Handy ZH11 2x-4x
  1. Viem akurát to, že Roman je nevinný.
  2. Ja môžem akurát povedať to, že nevinný je Karol.
  3. Viem, že výpoveď aspoň jedného z predchádzajúcich svedkov je pravdivá.
  4. S istotou viem, že 3. svedok klame.

Svoju odpoveď môžete overiť pravdivostnou tabuľkou.