Logika boole'owska opisuje działanie układów cyfrowych, które
przyjmują jeden lub dwa nadchodzące sygnały napięciowe.
W zależności od napięć wejściowych generowane jest napięcie wyjściowe.
W zastosowaniach komputerowych napięcie jest powiązane z dwoma stanami,
włączonym i wyłączonym. Te stany z kolei są skojarzone z wartościami 0 i 1,
które stanowią dwie cyfry w dwójkowym układzie liczbowym.
Logika
boole'owska jest logiką binarną, która umożliwia porównanie dwóch liczb
oraz określenie wyniku na podstawie wartości tych liczb. Wynik jest określany
przy użyciu funkcji logicznych AND, OR i NOT. Z wyjątkiem operacji NOT logiczne
operacje boole'owskie są funkcjonalnie podobne. Przyjmują dwie liczby,
które mają wartości 0 lub 1, po czym generują wynik na podstawie odpowiedniej
reguły logicznej.
Operacja NOT (logiczne „nie") pobiera dowolną
wartość, 0 lub 1, i zamienia ją na przeciwną.
Jedynka staje się zerem, a zero — jedynką. Należy zapamiętać, że
bramki logiczne są urządzeniami elektronicznymi służącymi wyłącznie do tego
celu. Reguła logiczna, zgodnie z którą działają, polega na wygenerowaniu na
wyjściu wartości przeciwnej do wejściowej.
Operacja AND (logiczne
„i") przyjmuje dwie wartości wejściowe. Jeśli obie są równe 1, bramka
logiczna generuje na wyjściu wartość 1.
W innych przypadkach wartością wyjściową jest 0. Istnieją cztery
kombinacje wartości wejściowych. Trzy z tych kombinacji generują 0, zaś jedna
generuje 1.
Operacja OR (logiczne „lub") również ma dwie wartości
wejściowe.
Jeśli co najmniej jedna z wartości wejściowych jest równa 1, wartością
wyjściową jest 1. Ponownie mamy do czynienia z czterema kombinacjami wartości
wejściowych. Tym razem trzy kombinacje generują 1, zaś czwarta generuje 0.
Dwiema używanymi w sieci operacjami, w których używana jest logika
boole'owska, są maskowanie podsieci oraz maskowanie szablonowe. Operacje
maskowania umożliwiają filtrowanie adresów. Adresy służą do identyfikowania
urządzeń w sieci; można je grupować lub kontrolować przy użyciu innych operacji
sieciowych. Funkcje te zostaną dokładnie opisane w dalszej części
szkolenia.