Решение. Найдем двоичное число, соответствующее десятичному числу 14, представив это число как сумму степеней числа 2
Найдем двоичное число, соответствующее десятичному числу 14, представив это число как сумму степеней числа 2, т.е. .
Таким образом, соответствует двоичному числу .
Построим искомую таблицу истинности (см. таблицу 3.30), поместив полученное число в столбце значения функции таким образом, чтобы младший разряд оказался в нижней строке.
Таблица 3.30 - Таблица истинности функции
Задание 5. Эквивалентны ли формулы и , если , а ?
Решение. Построим таблицы истинности для формул (см. таблицу 3.29) и (таблица 3.31). Проверим эквивалентность формул с помощью таблиц реализуемых ими функций (таблица 3.31).
Таблица 3.31 - Обобщенная таблица истинности функций, реализуемых формулами и
Так как таблицы истинности функций не совпадают (столбцы и ), следовательно, формулы неэквивалентны.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Поиск по сайту:
|