Содержание
- 2. 1 Минимизация функций алгебры логики Минимизация функций алгебры логики (ФАЛ) является одним из основных этапов анализа
- 3. 1. Метод непосредственных преобразований. Сущность метода непосредственных преобразований заключается с том, что минимизация исходной ФАЛ осуществляется
- 4. Пример 1. Минимизировать функцию, заданную в СНДФ. 1 2 3 4 5 6 Решение: Используем законы
- 5. 1 2 3 4 1 и 3: (по x1) В результате минимальная ДНФ имеет вид 2.
- 6. 2 Метод карт Карно. Логическая функция, записанная в СНДФ, может быть представлена в виде специальных таблиц,
- 7. Единицы в клетках карты Карно объединяются в группы и обводятся контуром. Любая пара единиц, расположенных в
- 8. Карта Карно для функции трех переменных содержит восемь клеток (совпадает с числом строк таблицы истинности равным
- 9. Следует помнить, что количество единиц, объединяемых в группу, должно быть целой степенью двойки, т. е. может
- 10. Карта Карно логической функции четырех переменных содержит 24 = 16 клеток.
- 11. Добавляется склеивание по тороиду, т. е. первую и последнюю колонку диаграммы, а также верхнюю и нижнюю
- 12. При минимизации функции пяти переменных пользуются картой из 32 клеток.
- 13. На этой диаграмме одной переменной соответствует 16 единиц, расположенных в смежных клетках, произведению двух переменных –
- 14. 3 Неполностью определенные логические функции и их минимизация На практике часто на ряде наборов значения логической
- 16. Скачать презентацию