10.04.2016, 12:20:46
Wykład 2: Operacje logiczne na liczbach dwójkowych
Podstawowymi operacjami w informatyce są operacje logiczne.
Jest ich kilka:
NOT (nie) - negacja / zaprzeczenie - operacja jednoargumentowa
AND (i)- koniunkcja lub iloczyn logiczny - dwuargumentowa
OR (lub) - alternatywa lub suma logiczna - dwuargumentowa
XOR - różnica symetryczna - dwuargumentowa.
W logice rozróżniamy dwa stany: true (prawda) i false (fałsz), a to bardzo pasuje do systemu dwójkowego.
Przymuje się, że fałsz (false) ma wartość 0, prawdza (true) wartość 1.
Dla przypomnienia coniektórym tabele wartości logicznych:
Zaprzeczenie (NOT)
[table]
[tr]
[td]NOT[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td] [/td][td]1[/td][td]0[/td]
[/tr]
[/table]
Koninkcja (AND)
[table]
[tr]
[td]AND[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td]0[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td]1[/td][td]0[/td][td]1[/td]
[/tr]
[/table]
Alternatywa (OR)
[table]
[tr]
[td]OR[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td]0[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td]1[/td][td]1[/td][td]1[/td]
[/tr]
[/table]
Różnica symetryczna (XOR)
[table]
[tr]
[td]NOT[/td][td]0[/td][td]1[/td]
[/tr]
[tr]
[td]0[/td][td]1[/td][td]0[/td]
[/tr]
[tr]
[td]1[/td][td]0[/td][td]1[/td]
[/tr]
[/table]
Ciekawostka:
jesli mama dwieliczby dwójkowe a i b to:
operacja (a XOR b) XOR b = a.
Ale o tym dokładniej w nastepnych wykładach.