Минимизация функций алгебры логики методом ненаправленного графа

Автор: Евдокимов А.А.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 4 (8), 2017 года.

Бесплатный доступ

В статье рассматривается метод минимизации функции алгебры логики методом ненаправленного графа. В настоящее время для минимизации применяются широко известные методы: аналитический, карт Карно, Квайна, гарвардский, геометрический. Особенность метода ненаправленного графа в том, что он позволяет выполнять минимизацию функции алгебры логики для достаточно большого числа переменных, для этого требуется только построение графа, число вершин которого легко определить по соответствующим формулам, и объединение в геометрические фигуры вершин, при которых функция обращается в логическую единицу.

Функция алгебры логики, методы минимизации, теория графов, минимальная форма записи функции, совершенная дизъюнктивная и конъюнктивная нормальные формы

Короткий адрес: https://sciup.org/140278118

IDR: 140278118

Список литературы Минимизация функций алгебры логики методом ненаправленного графа

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