6.
Побудувати таблиці істиності для наступних функцій трьох змінних:
1). Сума по модулю два. 2). Нерівність всіх аргументів один одному, тобто вони
не співпадають. 3). ВИКЛЮЧАЮЧЕ АБО
АБО
альтернатива, тобто один і тільки один для всіх.
4). Диз’юнкцію.
7.
Доказати тотожності:
8. Знайти заперечення
для кожного з наступних виразів. Результати не спрощувати.
- Скласти
таблицю істиності для наступних виразів:
- Використовуючи
теорему де-Моргана, перетворити наступні вирази:
.
- Функції з вправи 8 привести до канонічної суми.
- Функції з вправи 8 представити в табличній формі запису.
- Для функцій, що приведені у вправі 7 привести електричні
контактні схеми.
- Функції з вправи 7 представити в базисі елементів І, АБО,
НІ.
- Використовуючи теореми алгебри логіки спростити слідуючі
вирази:
- Використовуючи розкладання Ріда та Шенона доказати
тотожності:
- Доказати слідуючі тотожності:
- Привести до ДДНФ слідуючі логічні функції.
18.
Представити за допомогою карт Карно наступні функції чотирьох змінних:
19. Представити в формі карт Карно наступні функції:
:
20 Представити за
допомогою карт Карно наступні функції трьох змінних
21 Функції в
Табл.1. представити в формі карт Карно.
- Функції, що представлені на рис. в формі карт Карно
зобразити в табличній і аналітичній формах запису.
Рис.
- Записати з
допомогою карт Карно слідуючі логічні функції, задані в канонічній
диз’юнктивній формі:
- Записати з
допомогою Карно слідуючі логічні функції, задані в канонічній
диз’юнктивній формі:
- Функції з вправи
23 мінімізувати з використанням карт Карно.
- Записати з
допомогою Карно слідуючі логічні функції, задані в канонічній
диз’юнктивній формі:
- Функції з вправи
25 мінімізувати з використанням карт Карно.
- Використовуючи
правила теореми Шенона, виконати перетворення слідуючих функцій:
- Використовуючи
тотожності (1.18) і (1.19), спростити функцію:
- Використовуючи
розкладання Ріда, зобразити функцію
в
вигляді полінома.
- Функції з вправи
10 мінімізувати, використовуючи операції поглинання та склеювання.
- Функції з вправи
8 привести до досконалої диз’юнктивної форми запису.
- Мінімізувати
логічну функцію за допомогою карти Карно:
- Представити у
мінімальній диз’юнктивній формі наступні функції:
: