1. Algebra Boole’a

W rozdziale 1 poznaliśmy kody czyli sposoby reprezentacji różnych obiektów (fizycznych, realnych i abstrakcyjnych) w komputerze za pomocą słów (na ogół binarnych). Teraz zajmiemy się układami logicznymi, specjalnymi urządzeniami (z reguły elektronicznymi) do przetwarzania tych słów.

Układy logiczne dzielimy na dwie kategorie:

  • układy kombinacyjne (inaczej układy logiczne bez pamięci) oraz
  • układy sekwencyjne (inaczej układy logiczne z pamięcią)

W tym rozdziale zajmiemy się układami kombinacyjnymi. W rozdziale następnym zajmiemy się układami sekwencyjnymi. Podstawę matematyczną dla układów kombinacyjnych stanowi algebra Boole'a.