Algebra boolowska

Algebra boolowska została stworzona przez George'a Boole'a w pracach Matematyczna analiza logiki (1847) oraz Rozważania nad prawami myśli (1854). Stała się podstawą rozwoju elektroniki cyfrowej i jest obecna we wszystkich współczesnych językach programowania. Jest także używana w matematycznej teorii zbiorów czy statystyce.

Wartości

Zwykle w algebrze definiujemy liczby (np. 0, 1, 7, …), jednak w algebrze Boole'a definiuje się jedynie wartości prawdy: prawdę oraz fałsz. Wartości te można reprezentować za pomocą bitów (lub: liczb binarnych), odpowiednio 1 oraz 0. Wartości te nie zachowują się jak liczby całkowite, dlatego należy poznać sposób pracy, liczenia, w tej algebrze.

Czytaj dalej

Algorytmy z warunkami

1. Algorytmy z warunkami - algorytmy zawierające warunki (rozgałęzienia), od których spełnienia zależy kolejność wykonywania działań. Decyzja o rozgałęzieniu toru przepływu sygnału podejmowana jest w bloku warunkowym, zwanym też blokiem porównującym lub komparatorem.

Czytaj dalej