Logika binarna
W algebrze Boole’a zmienna przyjmuje wartość 0 (fałsz) albo 1 (prawda). Działania logiczne można zapisać równaniami arytmetycznymi.
Widok
Operacje logiczne
- negacja NOT
- zakres podstawowy, wzór kluczowy
- gdzie:
- wynik operacji logicznej: 0 albo 1
- wejściowa wartość logiczna: 0 albo 1
- koniunkcja AND
- zakres podstawowy, wzór kluczowy
- gdzie:
- wynik operacji logicznej: 0 albo 1
- pierwsza i druga wejściowa wartość logiczna: 0 albo 1
- alternatywa OR
- zakres podstawowy
- gdzie:
- wynik operacji logicznej: 0 albo 1
- pierwsza i druga wejściowa wartość logiczna: 0 albo 1
- alternatywa wykluczająca XOR
- zakres rozszerzony
- gdzie:
- wynik operacji logicznej: 0 albo 1
- pierwsza i druga wejściowa wartość logiczna: 0 albo 1
Prawa i uwagi
Interpretacja działań
W tych równaniach x, x₁, x₂ i y są bitami, czyli przyjmują wyłącznie 0 albo 1. AND daje 1 tylko dla dwóch jedynek, OR daje 1, gdy przynajmniej jeden argument jest równy 1, a XOR gdy argumenty są różne.
Symbole i jednostki
| symbol | znaczenie | jednostka SI | nazwa |
|---|---|---|---|
| wejściowa wartość logiczna: 0 albo 1 | bit | ||
| pierwsza i druga wejściowa wartość logiczna: 0 albo 1 | bit | ||
| wynik operacji logicznej: 0 albo 1 | bit |
Oznaczenia
- zakres podstawowy
- według podstawy programowej z 2024 r.
- zakres rozszerzony
- zakres rozszerzony podstawy programowej informatyki
- wzór kluczowy
- najczęściej potrzebny na sprawdzianach i maturze; zakreślony na ekranie, z gwiazdką na wydruku
Zakres wynika z wymagań podstawy programowej; numery wymagań są na stronie każdego wzoru.
