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