Układy liczące: sumator

Aby móc przeanalizować sposób, w jaki procesory wykonują podstawowe obliczenia matematyczne, należy zapoznać się z prostymi układami liczącymi. Zaliczymy do nich m. in. sumator.

Sumator

Układ kombinacyjny, który wykonuje dodawanie dwóch (lub więcej) liczb.

Układ kombinacyjny

Układ, w którym stan wyjść zależy jedynie od stanu wejść.
Czytaj dalej

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