748
правок
Изменения
→Задача о минимизации контактной схемы
{{Определение
|definition =
'''Сложностьюконтактной схемы''' контактной схемы называется {{---}} число
ее контактов.
}}
{{Определение
|definition='''Минимальная контактная схема''' {{- --}} схема, имеющая наименьшую сложность среди эквивалентных ей схем.
}}
Поэтому любую булевую функцию можно представить контактной схемой, сложностью <tex>O(2^n)</tex>
}}
==См также==
[[Реализация_булевой_функции_схемой_из_функциональных_элементов|Построение функциональной схемы]]
