Podstawowe operacje logiczne
wykonywane przez procesor
Oprócz działań arytmetycznych komputery potrafią wykonywać proste działania logiczne. Reguły rządzące logiką komputera są zdefiniowane przez dział nauki zwany logiką matematyczną (tzw. algebra Boolea). Elementarne operacje wykonywane przez procesor na bajtach informacji w komputerze: NOT, AND, OR, +, - ,/ , *
Podstawowe operacje logiczne to:
Operacje logiczne można wykonywać tylko na zdaniach logicznych. Nie każde zdanie poprawne w języku polskim jest poprawne w sensie logiki matematycznej - na przykład zdanie Czy jest dzisiaj jest środa? nie jest zdaniem logicznym, ponieważ nie można mu przyporządkować wartości: PRAWDY lub FAŁSZU. Poprawnym zdaniem logicznym może być następujące zdanie Dzisiaj jest środa.
Definicja:
Zdaniem logicznym nazywamy takie zdanie gramatyczne oznajmujące, które może przyjmować jedną z dwóch wartości logicznych PRAWDĘ (1) lub FAŁSZ (0).
Tabelki funkcji logicznych:
negacja logiczna y = NOT x
x |
y = NOT x |
0 |
1 |
1 |
0 |
suma logiczna z = x OR y
x |
y |
z = x OR y |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
iloczyn logiczny z = x AND y
x |
y |
z = x AND y |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |