Минимизация функций алгебры логики методом ненаправленного графа
Бесплатный доступ
В статье рассматривается метод минимизации функции алгебры логики методом ненаправленного графа. В настоящее время для минимизации применяются широко известные методы: аналитический, карт Карно, Квайна, гарвардский, геометрический. Особенность метода ненаправленного графа в том, что он позволяет выполнять минимизацию функции алгебры логики для достаточно большого числа переменных, для этого требуется только построение графа, число вершин которого легко определить по соответствующим формулам, и объединение в геометрические фигуры вершин, при которых функция обращается в логическую единицу.
Функция алгебры логики, методы минимизации, теория графов, минимальная форма записи функции, совершенная дизъюнктивная и конъюнктивная нормальные формы
Короткий адрес: https://sciup.org/140278118
IDR: 140278118
Список литературы Минимизация функций алгебры логики методом ненаправленного графа
- Мухопад Ю. Ф. Теория дискретных устройств: Учебное пособие / Ю. Ф. Мухопад / Иркутский гос. ун-т путей сообщения. Иркутск, 2010. 172 с.
- Булдаков А. Н. Теория дискретных устройств. Часть 1. Комбинационные схемы: Учебное пособие / А. Н. Булдаков / Забайкальский ин-т железнодорожного транспорта. Чита, 2007. 144 с.
- Шоломов Л. А. Основы теории дискретных логических и вычислительных устройств: Учебное пособие / Л. А. Шоломов. СПб: Лань, 2011. 432 с.