Минимизировать функцию ¬x4¬x3x2¬x1∨¬x4¬x3¬x2¬x1∨x4x3¬x2x1∨x4x3¬x2¬x1 Необходимо произвести минимизацию методом Карт Карно

Предыдущий
вопрос Следующий
вопрос

Для удобства обозначим функцию F(x4, x3, x2, x1) = ¬x4¬x3x2¬x1∨¬x4¬x3¬x2¬x1∨x4x3¬x2x1∨x4x3¬x2¬x1.

Построим таблицу истинности для данной функции:

x4x3x2x1F00001000100010100110010010101101101011101000110011101001011011000110101110011110

Теперь построим карту Карно:

| 00 | 01 | 11 | 10 |
|00 | 1 | 0 | 1 | 0 |
|01 | 0 | 1 | 0 | 0 |
|11 | 1 | 0 | 0 | 0 |
|10 | 1 | 1 | 0 | 0 |

Группируем единицы на карте Карно и получаем минимизированный вид функции:
F(x4, x3, x2, x1) = x1¬x3 + x2¬x3 + x4

Таким образом, минимизированный вид данной функции будет F(x4, x3, x2, x1) = x1¬x3 + x2¬x3 + x4.