Минимизировать функцию ¬x4¬x3x2¬x1∨¬x4¬x3¬x2¬x1∨x4x3¬x2x1∨x4x3¬x2¬x1 Необходимо произвести минимизацию методом Карт Карно
Минимизировать функцию ¬x4¬x3x2¬x1∨¬x4¬x3¬x2¬x1∨x4x3¬x2x1∨x4x3¬x2¬x1 Необходимо произвести минимизацию методом Карт Карно
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для удобства обозначим функцию 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.