Разработка и получение методов синтеза и оценок сложности булевых функций в классе контактно-трансформаторных схем

Содержание

Введение        2

1 Характеристика булевых функций        3

1.1 Полные системы булевых функций        3

1.2 Сокращенные и тупиковые дизъюнктивные нормальные формы        7

1.3 Алгоритм Квайна и Мак-Класки минимизации булевой функции        11

1.4 Геометрическое представление логических функций        13

1.5 Геометрический метод минимизации булевой функции        16

1.6 Минимизация булевой функции с помощью карты Карно        20

2 Разработка и получение методов синтеза и оценок сложности булевых функций в классе контактно-трансформаторных схем        22

2.1 Контактно-трансформаторные схемы        22

2.2 Процедура преобразования гиперконтактной матрицы в контактно-трансформаторную схему        23

Заключение        30

Список литературы        31

Введение

В или данной или работе или изучаются или задачи или минимальной или по или различным или показателям или сложности или реализации или булевых или функций илиили (в или классах ДНФ и контактно-трансформаторных схем). или Проводимые или исследования или в или области или математической или кибернетики или и или дискретной или математики или показывают, или что или получение или требуемого или минимального или решения или по или определенным или показателям или сложности или неизбежно или предполагает или использование или алгоритмов или переборного или характера. или Следствием или этого или является или высокая или трудоемкость или получения или такого или решения или для или функций или небольшой или размерности. или Для или этого или требуется или разработка или новых или подходов или постановки или задачи или и или ее или решения, или заметно или отличающихся или по или трудоемкости или от или переборных или алгоритмов или.

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