Untitled Scanned 12

- 24 -

etan wyjść istniejący w danej chwili zależy nie tylko od aktualnego stanu wejść, lecz także od stanów poprzednich (od sekwencji stanów wejść).

2. UKŁADY KOMBINACYJNE

Działanie układu kombinacyjnego o n wejściach i m wyjściach jest określone jeżeli znane są zależności

2.1. PODSTAWOWE WIADOMOŚCI O FUNKCJACH LOGICZNYCH

Fonieważ argumenty funkcji logicznej y = x(,X£,.•.,x^)

mogą przyjmować tylko dwie wartości 0 albo 1, liczba kombinacji wartości argumentów (stanów argumentów) tej funkcji jest skończone. Stan argumentów zapisany w postaci ciągu cyfr, z których każda reprezentuje wartość kolejnego argumentu, tworzy liczbę binarną zwaną numerem stanu argumentów. Na przykład dla funkcji czteroargumentowych numer stanu, w którym = 1, x₀ = 1,    = 0, 7.^ = 1 jest 13. bo liczbie binarnej 1101 od

powiada liczba dziesiętna 13.

Jeżeli funkcja ma n argumentów, to różnych stanów argumentów jest 2ⁿ. Różnych funkcji n-argumentowych jest 2²ⁿ.

Funkcja logiczna nazywa się w pełni określoną, jeżeli określone są wartości zmiennej zależnej dla wszystkich stanów argumentów.

Podstawowe znaczenie mają funkcje jedno- i dwuargumentowe, zwane funkcjami elementarnymi - tabl.2.1 i 2.2. Niektóre z nich wykorzystywane są do tworzenia zapisu innych, bardziej złożonych funkcji.

'Tablica 2.1

Zestawienie logicznych funkcji jednoargumentowych

Ld.	Wartość funkcji y = f(x) dla x: 0 1		Zapis funkcji	Nazwa funkcji
1	0	0	o u >»	stała zerowa
2	0	1	y a X	powtórzenie
3	1	0	y = x (czyt. y = nie x)	negecja
4	1	1	y a 1	stał.- .\ynkcwa