4. Funkcje i sieci logiczne
Transkrypt
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 ).