Минимизировать с помощью карт Карно двоичную функцию от 4-х переменных
[ Скачать с сервера (37.9 Kb) ] 06.09.2017, 11:53

Минимизировать с помощью карт Карно двоичную функцию от 4-х переменных, заданную своими значениями на наборах

а 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
F(a) 1 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0

Решение.

Составим таблицу истинности:

X1 X2 X3 X4 F(a)
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

 

Перерисуем таблицу истинности в 2-х мерный вид, переставим в ней строки и столбцы в соответствии с кодом Грея и заполним её значениями из таблицы истинности:

Категория: Бесплатное решение
Просмотров: 1522 | Загрузок: 62 | Рейтинг: 0.0/0
Всего комментариев: 0
avatar
close