Любая логическая функция

Cтраница 3

К универсальным элементам примыкают элементы, специализированные для выполнения одной-двух логических функций, например, стрелка Пирса, отрицание и запрет, с помощью которых в соответствии с законами алгебры логики могут быть реализованы любые логические функции в результате их многократного использования. Примером может служить элемент ТРАНСИФЛЮКС фирмы КПОАК, специализированный для выполнения только двух основных логических функций - запрет и отрицание. [31]

Как известно ( см. § 13.1), с помощью только одних элементов ИЛИ - НЕ или только элементов И - НЕ, приведенных на рис. 15.1, путем различных включений их друг с другом можно выполнить любую логическую функцию. При этом источники питания элементов Ек, Ец общие, а включение элементов друг с другом осуществляется непосредственным соединением соответствующих выходных у и входных х, Хч клемм. [33]

Как известно ( см. § 13.1), с помощью только одних элементов ИЛИ - НЕ или только элементов И - НЕ, приведенных на рис. 15.1, путем различных включений их друг с другом можно выполнить любую логическую функцию. При этом источники питания элементов Ек, Еи общие, а включение элементов друг с другом осуществляется непосредственным соединением соответствующих выходных г / i и входных х, Хч клемм. [34]

ИСКЛЮЧАЮЩЕЕ ИЛИ является полусуммой операндов. Любая логическая функция может быть реализована с помощью каких-либо двух из указанных трех команд. [35]

Область определения логической функции конечна и зависит от числа возможных наборов аргументов. Любая логическая функция может быть задана с помощью таблицы истинности, в левой части которой записываются возможные наборы аргументов, а в правой - соответствующие им значения функции. [36]

Функционально полная система логических элементов - это такой набор элементов, используя который можно реализовать любую сколь угодно сложную логическую функцию. Поскольку любая логическая функция представляет собой комбинацию простейших функций - дизъюнкции, конъюнкции и инверсии, то набор из элементов трех типов, реализующих соответственно функции И, ИЛИ и НЕ, естественно, является функционально полным. Например, функцию ab - - ab можно реализовать с помощью двух ячеек НЕ ( они нужны, чтобы получить инверсии а и Ь), двух ячеек И, необходимых для того, чтобы получить логические произведения аЪ и ab, и ячейки ИЛИ, суммирующей эти произведения. [37]

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

Логические элементы применяют для построения схем, выполняющих различные логические функции, а также для управления работой элементов памяти. Известно, что любую логическую функцию можно получить при помощи элементарных логических функций НЕ, И, ИЛИ. Поэтому система логических элементов, включающая элементы для реализации функций НЕ, И, ИЛИ, является функционально полной. [39]

Логическая операция, выполняемая, обозначается косым штрихом: х.у. выражается через операции отрицания и дизъюнкции: х / у х v у. Можно показать, что любая логическая функция двух переменных выражается через Ф. Ш. Это значит, что Элемент, технически реализующий, может служить для построения логических схем любой сложности. [40]

Условные обозначения основных логических элементов.| Простейшие логические схемы. [41]

Функционально полная система логических элементов - это такой набор элементов, используя который можно реализовать любую сколь угодно сложную логическую функцию. Ввиду того, что 1 любая логическая функция представляет собой комбинацию простейших функций - дизъюнкции, конъюнкции и инверсии, набор из элементов ИЛИ, И, НЕ является функционально полным. [42]

Мембранный двухкаскадный усилитель. [43]

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

Ниже кратко описывается один из этих, способов, а именно способ так называемых карт Карно. Карта Карно является удобным способом представления любой логической функции. Она состоит из квадратиков, причем каждому квадратику соответствует определенная комбинация значений всех входных переменных. Каждая сторона квадратика представляет собой границу между значениями входных переменных. [45]

Страницы: 1 2 3 4