Решение
| Вид материала | Решение |
- Найти частное решение линейного однородного дифференциального уравнения. Решение, 6.09kb.
- «Алгоритмизация и решение физических задач на эвм», 391.8kb.
- Навык 4 Думайте в духе «Выиграл выиграл», 91.19kb.
- Решение, 1036.71kb.
- Решение линейных уравнений Цель урока, 126.51kb.
- Совет депутатов г. Протвино решение от 25. 07. 2011 №241/38, 380.05kb.
- Решение страсбург, 1314.79kb.
- Герция Виталия Михайловича, Садоводческого некоммерческого партнерства «Речник» иОрлова, 141.35kb.
- Первая Вторая половина ХIХ начало ХХ вв. Право и жизнь в адыгском обществе, 3427.05kb.
- Республика мордовия рузаевский муниципальный район совет депутатов городского поселения, 19.08kb.
Так как последние столбцы данных таблиц не совпадают, формулы не являются равносильными.
Задача 9
Построить совершенную дизъюнктивную и совершенную конъюнктивную нормальную форму для заданной логической формулы:
| № | A | B | C | D |  |  | |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 2 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 3 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 4 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 5 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 6 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 7 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 8 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 9 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
| 10 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 11 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| 12 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 13 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 14 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 15 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
| 16 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
СДНФ: f = 1 (1,2,4,5,6,8,9,10,11,12,13,14,16)
f =
СКНФ: f = 0 (3,7,15)
f =
Задача 10
Минимизировать булеву функцию, заданную таблицей истинности, и формулу, которая образовалась после минимизации изобразить в виде переключательной схемы:
 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| f | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |