Мич І. А. Узагальнені кон'юнктивні перетворення та їх застосування в теорії функцій двозначної логіки

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0401U003227

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

23-11-2001

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Дисертація присвячена розробці і обгрунтуванню методів та алгоритмів розв'язування задач теорії функцій двозначної логіки на основі властивостей узагальнених кон'юнктивних перетворень. ВВедено у розгляд узагальнені кон'юнктивні перетворення, досліджено їх властивості. Розроблено алгоритми побудови узагальнених канонічних поліномів. Запропоновано алгоритми розпізнавання та мінімізації однорідних бульових функцій. Розроблено алгоритм побудови множини простих імплікант бульової функції.

Схожі дисертації