4. Funkcje i sieci logiczne

4. Funkcje i sieci logiczne
Ćw. 4.1 Narysuj tabele wartości funkcji
3
B63
(x, y, z),
3
B111
(x, y, z),
4
B2004
(x, y, z, t).
Ćw. 4.2 Oblicz
4
3
(0, 1, 0, 1),
(1, 0, 1),
B12345
B135
5
5
B1000000 (1, 0, 1, 0, 1), B123456 (0, 0, 0, 0, 0).
4
(1, 0, 0, 0),
B1000
Ćw. 4.3 Dla jakiego n
1. Bn3 (x, y, z) = x + (y ∨ z),
2. Bn3 (x, y, z) = x0 ∧ y 0 ∧ z 0 ,
3. Bn3 (x, y, z) = (x | y) | (x | z)?
Ćw. 4.4 Znajdź formy normalne alternatywno-koniunkcyjne i koniunkcyjno-alternatywne
funkcji z zadania 1.
Ćw. 4.5 Zaprojektuj sieci logiczne realizujące funkcje z zadania 1.
Ćw. 4.6 Zrealizuj za pomocą sieci logicznej o możliwie najmniejszej liczbie bramek „∧” i
„∨” dodawanie następujących liczb w systemie dwójkowym:
1. liczby jednocyfrowej i liczby dwucyfrowej,
2. dwóch liczb dwucyfrowych,
3. liczby dwucyfrowej i liczby trzycyfrowej.
Uwaga: W powyższych przykładach dopuszczamy możliwość, że zapis liczby zaczyna
się od cyfry 0.
Ćw. 4.7 Zaprojektuj sieć logiczną realizującą w systemie dwójkowym mnożenie liczby
dwucyfrowej (trzycyfrowej) przez 3 (czyli (11)2 ).