Cтраница 2
Существуют и другие функционально полные системы булевых функций. [16]
Можно привести и другие функционально полные системы. [17]
И-НЕ или ИЛИ-НЕ составляют функционально полную систему, наша промышленность выпускает широкий ассортимент логических ИС, так как при конструировании реальных импульсных устройств приходится решать ряд дополнительных вопросов. К таким вопросам относятся удобство решения логической задачи ( схемы одних конкретных устройств лучше строить с помощью ИС, реализующих операции И-НЕ, а других - операции ИЛИ-НЕ), удовлетворение ряда конструктивных требований. Основными конструктивными параметрами ИС являются: быстродействие, величины потребляемой мощности и напряжения питания, помехоустойчивость, коэффициент объединения пс входу ( максимальное число входов, которое может иметь логически. [18]
Можно указать также и другие функционально полные системы булевых функций. [19]
В математической логике существует понятие функционально полной системы булевых функций. [20]
Интересно, что можно построить функционально полную систему, состоящую из одной ф-ции. Таковыми являются ф-ции Шеффера и Пирса. Для доказательства этого достаточно показать, как можно через эти ф-ции выразить отрицание, дизъюнкцию и конъюнкцию. [21]
![]() |
Изображение логических элементов И-НЕ и ИЛИ-НЕ.| Реализация функции ( 4 - 184 на элементах И-НЕ.| Реализация функции ( 4 - 184 на элементах ИЛИ-НЕ. [22] |
Каждый из этих элементов представляет функционально полную систему. [23]
![]() |
Структурная схема цифрового автомата. [24] |
Для построения комбинационной части использована основная функционально полная система переключательных функций, содержащая конъюнкцию, дизъюнкцию и инверсию. [25]
При построении логических схем вводят понятие функционально полной системы, это набор логических элементов, с помощью которого можно реализовать любую сколь угодно сложную логическую функцию. Поскольку любая логическая функция представляет собой комбинацию логических операций сложения, умножения или отрицания, набор логических элементов трех типов ( НЕ, ИЛИ, И), очевидно, является функционально полным. Однако функционально полные системы могут состоять и из набора логических элементов, реализующих логические операции, отличные от простейших. В частности, с помощью алгебры логики доказывается, что функционально полные системы могут состоять из логических элементов только одного типа, например реализующих функцию И-НЕ или ИЛИ-НЕ. С технологической точки зрения изготовлять один стандартный эле-ыент более рационально, поэтому большинство современных логических схем строят на основе ИС, выполняющих логические функции И-НЕ или ИЛИ-НЕ. [26]
Максимальное возможное число функций в несократимой функционально полной системе булевых функций равно четырем. [27]
Так как элементы НЕ и И представляют собой функционально полную систему элементов, то этим доказывается функциональная полнота системы из элемента запрета и генератора единиц. [28]
Функциональная архитектура системы представляет собой набор взаимосвязанных модулей, образующих функционально полную систему. [29]
Систему переключательных функций ( логических переключательных элементов), образующую функционально полную систему логических функций, называют базисом. Можно показать, что существует несколько наборов базисных переключательных функций в множестве двоичных переключательных аргументов. [30]