ПРИМЕНЕНИЕ МЕТОДА ОСЕВОГО «СКЛЕИВАНИЯ» В ЗАДАЧАХ МИНИМИЗАЦИИ ЛОГИЧЕСКИХ ФУНКЦИЙ

Автор(и)

  • В. Ф. КАНАРСКИЙ
  • Н. И. САМОЙЛЕНКО
  • О. П. АЛЕКСЕЕВ

Анотація

Задаче упрощения логических выражений отводится важное место в вопросах синтеза конечных автоматов с заданной логикой. Метод осевого «склеивания» позволяет получить минимальную дизъюнктивную форму булевых функций путем построения графа-дерева по заданной логической функции и дальнейшей минимизации логической функции способом «склеивания» конечных вершин дерева.
Рассматривается конкретный пример получения минимальной дизъюнктивной нормальной формы логической функции четырех аргументов методом осевого «склеивания».
Табл. 1. Ил. 2. Библиогр. 4.

Посилання

Темников Ф. Е. и др. Теоретические основы информационной техники. М., «Энергия», 1971. 424 с.

Рабинович А. Н. Системы управления автоматических машин. Киев, «Тexніка», 1973. 440 с.

Алексенко А. Г. Основы микросхемотехники. М., «Сов. радио», 1971. 352 с.

Василенко Ю. А. Многозначные структуры. Изд-во Ужгородск. ун-та, 1972. 148 с.

##submission.downloads##

Опубліковано

1975-03-30

Як цитувати

КАНАРСКИЙ, В. Ф. ., САМОЙЛЕНКО, Н. И. ., & АЛЕКСЕЕВ, О. П. . (1975). ПРИМЕНЕНИЕ МЕТОДА ОСЕВОГО «СКЛЕИВАНИЯ» В ЗАДАЧАХ МИНИМИЗАЦИИ ЛОГИЧЕСКИХ ФУНКЦИЙ. Автоматизовані системи управління та прилади автоматики, (34), 155–158. вилучено із https://asu-pa.nure.ua/article/view/353321

Номер

№ 34 (1975): "АСУ та прилади автоматики"

Розділ

Статті