ФИЗИКА_1 / моя дискретка
.doc-
Задание. Преобразуйте логические выражения, заданные в п. 1.3 (задание 1),
Разложите на конституенты нуля и единицы, представьте таблицей состоянии матрицей Карно.
Конституенты 1
|
a |
b |
c |
|
k |
|
0 |
0 |
0 |
1*1+0*1+1*0 |
1 |
|
0 |
0 |
1 |
1*1+0*0+1*1 |
1 |
|
0 |
1 |
0 |
1*0+0*1+1*0 |
0 |
|
0 |
1 |
1 |
1*0+0*0+1*1 |
1 |
|
1 |
0 |
0 |
0*1+1*1+0*0 |
1 |
|
1 |
0 |
1 |
0*1+1*0+0*1 |
0 |
|
1 |
1 |
0 |
0*0+1*1+0*0 |
1 |
|
1 |
1 |
1 |
0*0+1*0+0*1 |
0 |
Конституенты 0
|
a |
b |
c |
|
k |
|
0 |
0 |
0 |
0*0+1*0+0*1 |
0 |
|
0 |
0 |
1 |
0*0+1*1+0*0 |
1 |
|
0 |
1 |
0 |
0*1+1*0+0*1 |
0 |
|
0 |
1 |
1 |
0*1+1*1+0*0 |
1 |
|
1 |
0 |
0 |
1*0+0*0+1*1 |
1 |
|
1 |
0 |
1 |
1*0+0*1+1*0 |
0 |
|
1 |
1 |
0 |
1*1+0*0+1*1 |
1 |
|
1 |
1 |
1 |
1*1+0*1+1*1 |
1 |
Таблица состояний
|
a |
b |
c |
дес. Экв. |
Y |
|
0 |
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
2 |
0 |
|
0 |
1 |
1 |
3 |
1 |
|
1 |
0 |
0 |
4 |
1 |
|
1 |
0 |
1 |
5 |
0 |
|
1 |
1 |
0 |
6 |
1 |
|
1 |
1 |
1 |
7 |
0 |
Матрица Карно
|
c\ab |
0 0 |
0 1 |
1 1 |
1 0 |
|
0 |
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
0 |
0 |
-
По заданным диаграммам Эйлера-Венна представьте логические функции в виде СДНФ и СКНФ. Составьте для этих функций таблицы истинности и матрицы Карно. Произведите минимизацию функций методами Квайна–МакКласски, Гаврилова-Копыленко и по матрицам Карно. Сравните результаты минимизации.
