Минимизация представлений логических функций в базисах Шеффера и Пирса
Автор: Меньших Валерий Владимирович, Никитенко Виталий Алексеевич
Рубрика: Математика
Статья в выпуске: 4 т.14, 2022 года.
Бесплатный доступ
Рассмотрено представление произвольных логических функций в базисах Шеффера и Пирса. Для этого первоначально найдены рекуррентные зависимости представления дизъюнктивных и конъюнктивных одночленов в указанных базисах и сделаны обобщения на произвольные логические формулы, представленные в виде дизъюнктивных и конъюнктивных нормальных форм. Получены оценки на количество операций в логических формулах при переходе к базисам Шеффера и Пирса.
Дизъюнктивный одночлен, конъюнктивный одночлен, базис шеффера, базис пирса, булева переменная, булева функция
Короткий адрес: https://sciup.org/147239235
IDR: 147239235 | DOI: 10.14529/mmph220403
Список литературы Минимизация представлений логических функций в базисах Шеффера и Пирса
- Горбатов, В.А. Фундаментальные основы дискретной математики / В.А. Горбатов. - М.: Наука, 2000. - 540 с.
- Кузнецов, О.П. Дискретная математика для инженера / О.П. Кузнецов. - СПб.: Изд-во "Лань", 2009. - 394 с.
- Меньших, В.В. Дискретная математика: учебник / В.В. Меньших, А.Н. Копылов, В.А. Кучер, С.А. Телкова. - Воронеж: Воронежский институт МВД России, 2016. - 228 с.
