Введение в информатику — тест 6
Главная / Образование / Введение в информатику / Тест 6
Упражнение 1:
Номер 1
Логическим вентилем называется:
Ответ:
 (1) простейшая логическая схема 
 (2) кран логической схемы 
 (3) простейшая логическая функция 
Номер 2
Логическая схема – это любая схема:
Ответ:
 (1) соответствующая логической функции 
 (2) соединения узлов ЭВМ 
 (3) схема умозаключения 
Номер 3
Основных (базовых) логических вентилей – всего:
Ответ:
 (1) 2 
 (2) 3 
 (3) 4 
Упражнение 2:
Номер 1
Наиболее точно можно определить сумматор как устройство, используемое при:
Ответ:
 (1) выполнении всех арифметических операций ЭВМ 
 (2) только при сложении чисел в ЭВМ 
 (3) вычислении дополнительного кода к числам 
Номер 2
Одноразрядный сумматорОтвет:Z = X + Y
с учетом переносаР
в старший разряд определяется логическими функциями:
 (1)  
 (2)  
 (3)  
Номер 3
Последовательный многоразрядный сумматор – это:
Ответ:
 (1) последовательная комбинация одноразрядных сумматоров 
 (2) последовательное выполнение сдвигов единиц разрядов в сумме 
 (3) последовательный перенос единицы текущего разряда в следующий разряд суммы 
Упражнение 3:
Если на входе "Черного ящика" имеемx = 101
("истина", "ложь", "истина"),y = 011
("ложь", "истина", "истина"), а на выходеz = 111
("истина", "истина", "истина"), то внутри ящика – схема функции вида:
Ответ:
 (1)  
 (2)  
 (3)  
Номер 2
Если на входе "черного ящика" имеемx = 100
("истина", "ложь", "ложь"),y = 010
("ложь", "истина", "ложь"), а на выходеz = 000
("ложь", "ложь", "ложь"), то внутри ящика – схема функции вида:
Ответ:
 (1)  
 (2)  
 (3)  
Номер 3
Если на входе "черного ящика" имеемx = 101
(истина, ложь, истина),y = 001
("ложь", "ложь", "истина"), а на выходеz = 101
("истина", "ложь", "истина"), то внутри ящика – схема функции вида:
Ответ:
 (1)  
 
 (3)  
Упражнение 4:
Номер 1
Логической схеме нижеследующего вида
будет соответствовать логическая функция:
Ответ:
 (1)  
 (2)  
 (3)  
Номер 2
Логической схеме нижеследующего вида
будет соответствовать логическая функция:
Ответ:
 (1)  
 (2)  
 (3)  
Номер 3
Логической схеме нижеследующего вида
будет соответствовать логическая функция:
Ответ:
 (1)  
 (2)  
Упражнение 5:
Номер 1
Логическую схему для функции можно собрать из одного:
Ответ:
 (1) конъюнктора 
 (2) инвертора 
 (3) дизъюнктора 
Номер 2
Логическую схему для функции можно собрать из одного:
Ответ:
 (1) инвертора 
 (2) конъюнктора 
 (3) дизъюнктора 
Номер 3
Логическую схему для функции можно собрать из:
Ответ:
 (1) одного инвертора и одного дизъюнктора 
 (2) одного конъюнктора и одного дизъюнктора 
 (3) двух дизъюнкторов 
Главная / Образование / Введение в информатику / Тест 6
Логические вентили.
Взаимозаменяемость. — ElektrolifeСущность цифровой электроники — выработка выходных цифровых сигналов в соответствии с входными. Например, сумматор может принять на свои входы два 16-разрядных числа и сформировать на выходе 16-разрядную сумму (плюс перенос). Можно сделать также схему для умножения двух чисел. Такого типа операции должен уметь выполнять процессор.
Другая задача — сравнение двух чисел с целью удостовериться в том, что «все системы действуют нормально». Если дополнить паритетным битом число, подлежащее передаче по каналу связи, таким образом, чтобы общее количество «единиц» в нем стало четным, то проверка паритета на приемной стороне обеспечивает простой контроль правильности передачи.
Еще одна типичная задача заключается в том, чтобы взять какие-либо числа, выраженные в двоичном коде, а затем воспроизвести их на экране или отпечатать в виде десятичных знаков. Состояние выхода или выходов во всех этих задачах предопределено состоянием входа или входов. Задачи, относящиеся к этому классу, называются «комбинационными». Они могут быть решены с помощью вентилей — устройств, которые выполняют операции булевой алгебры в системах с двумя состояниями (двоичных).
Существует другой класс задач, которые требуют знания прежнего состояния входных сигналов. Для решения этих задач необходимо применять «последовательные» схемы.
К задачам такого типа относится:
— преобразование строки двоичных разрядов из последовательной формы (один разряд следует за другим во времени) в параллельную группу разрядов
— подсчет числа единиц
— распознавание заданной определенной кодовой комбинации и последовательности битов, или, например, формирование одного выходного импульса после поступления четырех входных.
Для решения всех этих задач требуется в какой-либо форме цифровая память. Основным устройством для построения этой памяти служит триггер (или мультивибратор с двумя устойчивыми состояниями).
Логические вентили и комбинационная логика являются основой для построения любых цифровых схем.
Вентиль ИЛИ
Выход вентиля ИЛИ имеет ВЫСОКИЙ уровень, если хотя бы на одном из его входов присутствует ВЫСОКИЙ уровень. Это можно выразить с помощью «таблицы истинности», представленной на рисунке ниже, где показан вентиль ИЛИ на 2 входа.К задачам такого типа относится:
Вентиль ИЛИВ общем случае число входов не ограничено, однако в стандартном корпусе микросхемы обычно размещаются четыре 2-входовых вентиля, три 3-входовых или два 4-входовых. Например, на выходе 4-входового вентиля ИЛИ «ВЫСОКИЙ» уровень будет присутствовать в том случае, если он подан на любой из его входов. Для обозначения операции ИЛИ в булевой алгебре используется символ +. Функция «А ИЛИ В» записывается как А+В.
Вентиль И
Выход вентиля И имеет высокий уровень только в том случае, если ВЫСОКИЙ уровень присутствует на обоих его входах. Схематическое изображение вентиля и его таблица истинности показаны на рисунке ниже.
Вентиль ИВентили И, выпускаемые промышленностью также как и вентили ИЛИ, могут иметь 3, 4, а иногда и большее число входов. Например, 8-входовой вентиль И вырабатывает на выходе ВЫСОКИЙ уровень только в том случае, если на всех его входах действует ВЫСОКИЙ уровень.
Для обозначения операции И в булевой алгебре используется точка (•), которая может быть опущена, функция «А и В» записывается как А•В или просто АВ.
Функция НЕ (инвертор)
Иногда бывает нужно получить дополнение (инверсию) логического сигнала. Эту функцию выполняет инвертор — вентиль, который имеет только один вход (рисунок ниже).
ИнверторДля обозначения операции НЕ в булевой алгебре используется черта над символом или апостроф. «НЕ А» записывается как или А’. Для удобства вместо черты над буквой для указания отрицания часто используются символы /, *, —, ‘. Таким образом, «НЕ А» можно записать любым из следующих способов: А’, —А, *А, /А, А*, А/.
Вентили И-НЕ и ИЛИ-HE
Вентили могут совмещать инвертирование с выполнением функций
И и ИЛИВентиль И-НЕВентиль ИЛИ-НЕТакие вентили имеют более широкое распространение, чем просто И и ИЛИ
Исключающее ИЛИ
Большой интерес представляет логическая функция «Исключающее ИЛИ», хотя она не относится к числу основных (см. рисунок).
ИСКЛЮЧАЮЩЕЕ ИЛИНа выходе вентиля «Исключающее ИЛИ» ВЫСОКИЙ уровень сформируется в том случае, если он будет подан на один из его входов (но не на оба одновременно). Другими словами, ВЫСОКИЙ уровень действует на выходе тогда, когда входы имеют различное состояние. Этот вентиль может иметь только два входа. Операция «Исключающее ИЛИ» подобна сложению двух бит по модулю 2.
Схемы вентилей на дискретных элементах
На рисунке показан диодный вентиль И
Диодный вентиль ИЕсли на каком-либо его входе действует НИЗКИЙ уровень, то он будет действовать и на выходе, а ВЫСОКИЙ уровень на выходе возникает только в том случае, если он будет присутствовать на обоих входах.
Эта схема обладает рядом недостатков:
а) НИЗКИЙ уровень на выходе выше НИЗКОГО уровня на входе на величину падения на диоде. Естественно, слишком много диодов ставить нельзя.
б) отсутствует «разветвление по выходу», т. е. возможность питать одним выходом несколько входов, так как выходная нагрузка действует на входной сигнал
в) низкое быстродействие, обусловленное резисторной нагрузкой.
Вообще логические схемы, построенные на дискретных элементах, не обладают теми свойствами, которые присущи интегральным микросхемам. Преимущества логических схем на микросхемах связаны отчасти с применением специальной технологии (например, ионная имплантация), которая позволяет получать хорошие характеристики.
Простейшая схема транзисторного вентиля
ИЛИ-HE показана на рисункеЭта схема использовалась в семействе логических элементов РТЛ (резисторно-транзисторная логика), которые из-за низкой стоимости были популярны в 1960-х годах, но в настоящее время они совершенно не употребляются.
ВЫСОКИЙ уровень, действующий по любому входу (или по обоим одновременно), откроет хотя бы один транзистор и на выходе возникнет НИЗКИЙ уровень. Поскольку по своей сути такой вентиль является инвертирующим, то для того, чтобы получить из него вентиль ИЛИ, к нему нужно добавить инвертор.Взаимозаменяемость вентилей
При построении цифровых схем надо помнить, что из вентиля одного типа можно получить вентиль другого типа. Например, если вам нужен вентиль
И, а у вас есть половина стандартной интегральной микросхемы серии 7400 (4 И-НЕ на два входа), то можно произвести замену, как показано на рисункеВторой вентиль используется в качестве инвентора, в результате этого получается функция И.
Путем многократного использования инвентируемого вентиля (например, И-НЕ) одного типа можно реализовать любую комбинационную функцию. Однако это не относится к неинвентирующему вентилю, так как с его помощью функцию НЕ получить нельзя. Именно по этой причине скорее всего вентили И-НЕ получили наибольшее распространение в логических схемах.
Логические обозначения при заданных уровнях
Вентиль
И будет иметь ВЫСОКИЙ уровень на выходе, когда ВЫСОКИЙ уровень будет действовать на обоих его входах. Если ВЫСОКИЙ уровень обозначает «истину», то «истина» будет на выходе в том случае, если она присутствует на всех входах. Другими словами, при использовании положительной логики вентиль И выполняет логическую функцию И. То же самое касается и вентиля ИЛИ.Что произойдет, если «истину» будет обозначать НИЗКИЙ уровень. Вентиль И даст на выходе НИЗКИЙ уровень, если на любом из его входов была «истина» (НИЗКИЙ уровень), но это функция ИЛИ. С другой стороны, вентиль ИЛИ сформирует НИЗКИЙ уровень лишь в том случае, если «истина» будет на обоих его входах. Но это функция И.
Существует два пути для разрешения этой проблемы. Первый заключается в том, что разработчик выбирает такой тип вентиля, который позволит получить требуемый выход.
Например, если нужно определить, имеет ли один из трех входов НИЗКИЙ уровень, необходимо использовать 3-входовой вентиль И-НЕ. По всей вероятности, этим методом пользуется большинство разработчиков цифровых схем. Следуя этим путем, начертим вентиль И-НЕ, даже если по отношению к своим входам он выполняет функцию ИЛИ-HE (при отрицательной логике). При этом обозначим входы, как показано на рисунке
В данном примере сигналы сброса — СБРОС’ (CLEAR’), ОС’-ОБЩИЙ СБРОС, MR’ (master reset) и УСТАНОВКА В «0» (RESET’), поступающие из различных точек схемы, будут иметь уровни отрицательной логики. Выходной сигнал СБРОС, представленный в положительной логике, будет подаваться на различные устройства, которые должны сбрасываться, если любой из сигналов установки в исходное состояние имеет НИЗКИЙ уровень («истина»).
Другой способ решения задачи сигналов отрицательной логики состоит в использовании метода «заданных уровней». Если вентиль И выполняет функцию ИЛИ, используя на входах отрицательную логику, то изобразим его, как показано на рисунке.
Вентиль ИЛИ на 3 входа с отрицательными входными сигналами аналогичен по выполняемой функции 3-входовому вентилю И-НЕ. Эта эквивалентность представляет собой важный принцип — свойство логических цепей, который называется теоремой Моргана.
Таким образом можно менять И на ИЛИ и наоборот, проинвертировав при этом выход и все входы.
Следует отметить два важных момента:1. Термин «отрицательная логика» не означает, что логические уровни имеют отрицательную полярность. Он лишь говорит, что «истинное» утверждение определяется тем из двух состояний, которое имеет меньший уровень (НИЗКИЙ).
2. При символическом изображении вентиля предполагается, что он использует положительную логику. Выполняющий функцию ИЛИ для сигналов отрицательной логики вентиль И-НЕ, может изображаться либо как И-НЕ, либо с использованием логики заданных уровней с обозначением в форме ИЛИ с символами инверсии на входах (маленькие кружки). В последнем случае эти кружки обозначают инверсию входных сигналов, которые поступают на вентиль ИЛИ, работающий при положительной логике, согласно первоначальному определению.
Смотрите также:
Логические вентили — определение, типы, использование
Электропроводность материала полупроводника находится где-то между проводимостью проводника, такого как металлическая медь, и изолятора, такого как стекло. При повышении температуры его удельное сопротивление уменьшается, в то время как металлы имеют противоположный эффект. Проводимость кристаллической структуры можно модифицировать благоприятным образом, вводя в нее примеси (легирование). Когда в одном и том же кристалле существуют две отдельные легированные области, образуется полупроводниковый переход. Поведение носителей заряда, таких как электроны, ионы и электронные дырки, в этих соединениях лежит в основе диодов, транзисторов и большинства современных электронных устройств.
Полупроводники включают кремний, германий, арсенид галлия и элементы так называемой металлоидной лестницы периодической таблицы. Арсенид галлия является вторым по распространенности полупроводником после кремния и используется в лазерных диодах, солнечных элементах, интегральных схемах микроволнового диапазона и других устройствах. Кремний является важным компонентом в производстве почти всех электрических цепей.
Логические элементы
Логические элементы представляют собой простую коммутационную схему, которая определяет, может ли входной импульс пройти на выход в цифровых схемах.
Строительными блоками цифровой схемы являются логические вентили, которые выполняют множество логических операций, необходимых для любой цифровой схемы. Они могут принимать два или более входных данных, но производить только один выходной сигнал.
Комбинация входных сигналов, подаваемых на логический вентиль, определяет его выходной сигнал. Логические вентили используют булеву алгебру для выполнения логических процессов. Логические вентили можно найти почти в каждом цифровом гаджете, который мы используем на регулярной основе. Логические вентили используются в архитектуре наших телефонов, ноутбуков, планшетов и запоминающих устройств.
Булева алгебра
Булева алгебра — это тип логической алгебры, в котором символы представляют логические уровни.
Цифры (или символы) 1 и 0 относятся к логическим уровням в этой алгебре; в электрических цепях логическая 1 будет представлять замкнутый переключатель, высокое напряжение или состояние «включено» устройства. Разомкнутый выключатель, низкое напряжение или состояние «выключено» устройства будет представлено логическим 0.
В любой момент времени цифровое устройство будет находиться в одном из этих двух бинарных состояний. Лампочку можно использовать для демонстрации работы логического вентиля. Когда на выключатель подается логический 0, он выключается, а лампочка не горит. Переключатель находится в состоянии ON, когда применяется логическая 1, и лампочка загорается. В интегральных схемах (ИС) широко используются логические элементы.
Таблица истинности: Выходы для всех мыслимых комбинаций входов, которые могут применяться к логическим элементам или схемам, перечислены в таблице истинности. Когда мы вводим значения в таблицу истинности, мы обычно выражаем их как 1 или 0, где 1 обозначает истинную логику, а 0 обозначает ложную логику.
Типы логических элементов
Логический элемент представляет собой цифровой элемент, позволяющий передавать данные. Логические вентили используют логику, чтобы определить, передавать сигнал или нет. С другой стороны, логические вентили управляют потоком информации на основе набора правил. Обычно используются следующие типы логических вентилей:
- и
- или
- Не
- NOR
- NAND
- XOR
- XNOR
BASIC LOGIC GATES
и GATE 9009ANTER ANTELING 2 и GATE и GATE
.- Когда все входы равны 1, выход этого элемента равен 1.
- Булева логика элемента И: Y=A.B , если есть два входа A и B.
Символ элемента И и истинность таблица выглядит следующим образом:
Input | Output | |||||
A | B | A AND B | ||||
0 | 0 | 0 | ||||
0 | 1 | 0 | ||||
1 | 09005 | 0,0005 | 09005 | 1 | 09005 | 0081 0 |
1 | 1 | 1 |
Символ и ворот
Следовательно, в Gate, когда выходы — высокие выходы.
Схема ИЛИВ схеме ИЛИ можно использовать два или более входа и один выход.
- Логика этого элемента такова, что если хотя бы один из входов равен 1, выход будет равен 1.
- Выход элемента ИЛИ будет задан следующей математической процедурой, если есть два входа A и B: Y =А+В
Input | Output | ||||||||
A | B | A OR B | |||||||
0 | 0 | 0 | |||||||
0 | 1 | 1 | |||||||
1 | 09005 | 1 | 09005 | 9005 | 9 | 0080 | 1 | ||
1 | 1 | 1 |
Symbol of OR gate
Therefore, in the OR gate, the output is high when any of the inputs is высокий.
Вентиль НЕВентиль НЕ является базовым вентилем с одним входом и одним выходом.
- Когда на входе 1, на выходе 0, и наоборот. Вентиль НЕ иногда называют инвертором из-за его особенностей.
- Если имеется только один вход A, выход можно рассчитать с помощью логического уравнения Y=A’.
Input | Output |
A | Not A |
0 | 1 |
1 | 0 |
Символ ворот НЕ
Логический элемент НЕ, как показывает его таблица истинности, инвертирует входной сигнал.
Универсальные логические элементы
Элемент ИЛИ-НЕЭлемент ИЛИ-НЕ, иногда называемый элементом НЕ-ИЛИ, состоит из элемента ИЛИ, за которым следует элемент НЕ.
- Выход этого элемента равен 1 только тогда, когда все его входы равны 0. В качестве альтернативы, когда на всех входах низкий уровень, на выходе высокий уровень.
- Булев оператор для вентиля ИЛИ-ИЛИ: Y=(A+B)’, если есть два входа A и B.
Input | Output | ||
A | B | A NOR B | |
0 | 0 | 1 | |
0 | 1 | 0 | |
1 | 0 | 0 | 0,0005 |
1 | 1 | 0 |
Символ Nor
. полярно противоположны воротам ИЛИ. Вентиль ИЛИ-ИЛИ иногда называют универсальным вентилем, поскольку его можно использовать для реализации вентилей ИЛИ, И и НЕ.
Вентиль И-НЕВентиль И-НЕ, иногда известный как вентиль НЕ-И, по существу представляет собой вентиль НЕ, за которым следует вентиль И.
- Выход этого элемента равен 0, только если ни один из входов не равен 0. Альтернативно, когда все входы не высокие и хотя бы один низкий, выход высокий.
- If there are two inputs A and B, the Boolean expression for the NAND gate is Y=(A.B)’
Input | Output | |
A | В | А НЕ-И В |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
Символ NAND GATE
. Сравниваем их истину, что мы сможем, что они являются популярными. Вентиль И-НЕ известен как универсальный вентиль, потому что его можно использовать для реализации вентилей И, ИЛИ и НЕ.
Другие логические элементы
Элемент исключающее ИЛИЭлемент Исключающее ИЛИ или Исключающее ИЛИ представляет собой цифровой логический элемент, который принимает более двух входов, но выводит только одно значение.
- Если какой-либо из входов «Высокий», выход XOR Gate — «Высокий». Если оба входа «Высокий», выход — «Низкий». Если оба входа — «Низкий», выход «Низкий»
- Логическое уравнение для вентиля XOR имеет вид Y=A’.B+A.B’, если есть два входа A и B.
Input | Output | |||||
A | B | A XOR B | ||||
0 | 0 | 0 | ||||
0 | 1 | 1 | ||||
1 | 0 | 9 1 | 0 | 9 1 | 0 | 915 1. 0005 |
1 | 1 | 0 |
Символ XOR GATE
его выходы основаны на OR VAIL Logic, как мы видим.
Вентиль XNORЛогический вентиль Exclusive-NOR или EX-NOR представляет собой цифровой логический вентиль, который принимает более двух входов, но выводит только один.
- Если на обоих входах высокий уровень, то на выходе XNOR Gate будет высокий. Если на обоих входах низкий уровень, на выходе будет высокий. Если на одном из входов низкий уровень, на выходе «Низкий»
- Если есть два входа A и B, то логическое уравнение вентиля XNOR: Y=A.B+A’B’.
Input | Output | |
A | B | A XNOR B |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Symbol of XNOR gate
Таблица истинности показывает, что его выходы основаны на логической схеме вентиля НЕ-ИЛИ.
Использование логических элементов
- Логические элементы используются в различных технологиях. Это компоненты микросхем (ИС), которые являются компонентами компьютеров, телефонов, ноутбуков и других электронных устройств.
- Логические элементы можно комбинировать различными способами, и миллионы таких комбинаций необходимы для создания новейших гаджетов, спутников и даже роботов.
- Простые комбинации логических вентилей также можно найти в охранной сигнализации, зуммерах, выключателях и уличных фонарях. Поскольку эти ворота могут выбирать запуск или остановку на основе логики, они часто используются в различных секторах.
- Логические элементы также важны для передачи данных, вычислений и обработки данных. Даже транзисторно-транзисторная логика и схемы КМОП широко используют логические вентили.
Решенные примеры логических вентилей – определение, типы, использование
Вопрос 1: Что такое логические вентили?
Ответ:
Логические элементы представляют собой цифровые схемы, которые выполняют логические операции над предоставленными им входными данными и производят соответствующие выходные данные.
Вопрос 2: Что такое универсальные ворота?
Ответ:
Для выполнения определенного логического процесса универсальные вентили создаются путем слияния двух или более фундаментальных вентилей. Универсальные вентили — это вентили И-НЕ и ИЛИ-НЕ.
Вопрос 3: Каков результат вентиля НЕ при подаче на вход 0?
Ответ:
Потому что ворота НЕ являются инвертором. В результате, если в качестве входа используется 0, на выходе будет 1.
Вопрос 4: Какой логический элемент известен как «инвертор»?
Ответ:
Инвертор также известен как вентиль НЕ. Полученный результат является обратным входу.
Вопрос 5: Что такое логическое выражение для вентиля ИЛИ?
Ответ:
Если A и B являются входом, то выход элемента ИЛИ может быть задан как Y=A+B.
Вопрос 6: Какое логическое выражение для вентиля XNOR?
Ответ:
Если A и B являются входом, то выход вентиля XNOR может быть задан как Y=A.B+A’B’.
Логические вентили
- Изучив этот раздел, вы сможете:
- Опишите действие логических вентилей.
- • И, ИЛИ, НЕ-И, ИЛИ, НЕ, Исключающее ИЛИ и Исключающее ИЛИ.
- • Использование логических выражений.
- • Использование таблиц истинности.
- Понимание использования универсальных ворот.
- • И-НЕ.
- • НО.
- Распознавание обычных микросхем серии 74, содержащих стандартные логические элементы.
Логические элементы
Семь основных логических элементов
Рис.
2.1.1 Символы элементов ANSI и IECЦифровая электроника опирается на действие всего семи типов логических элементов, называемых И, ИЛИ, НЕ-И (не И). , ИЛИ (не ИЛИ), XOR (исключающее ИЛИ), XNOR (исключающее ИЛИ) и NOT.
Рис. 2.1.1 иллюстрирует выбор основных логических элементов, которые доступны от ряда производителей в стандартных семействах интегральных схем. Каждое логическое семейство разработано таким образом, чтобы вентили и другие логические ИС в этом семействе (и других родственных семействах) можно было легко комбинировать и встраивать в более крупные логические схемы для выполнения сложных функций с минимальным количеством дополнительных компонентов.
В двоичной логике допускается только два состояния: 1 и 0 или «включено» и «выключено». Таким образом, слово НЕ в мире бинарной логики означает «противоположное». Если что-то не 1, то должно быть 0, если не включено, то должно быть выключено. Таким образом, И-НЕ (не И) просто означает, что вентиль И-НЕ выполняет функцию, противоположную вентилю И.
Логический вентиль представляет собой небольшую транзисторную схему, в основном тип усилителя, который реализован в различных формах в рамках интегральной схемы. Каждый тип ворот имеет один или несколько (чаще всего два) входа и один выход.
Принцип работы заключается в том, что схема работает только на двух уровнях напряжения, называемых логическим 0 и логической 1. Эти значения представлены двумя разными уровнями напряжения. В 5-вольтовой логике 1 идеально представляется 5 В, а 0 — 0 В, а в 3,3-вольтовой логике 1 идеально представляется 3,3 В, а логический 0 — 0 В. Когда любой из этих уровней напряжения подается на входы, выход затвора реагирует, принимая уровень 1 или 0, в зависимости от конкретной логики затвора. Логические правила для каждого типа ворот можно описать по-разному; письменным описанием действия, таблицей истинности или утверждением булевой алгебры.
Булевы операторы
Рис. 2.1.2 Булевы символы для вентилей
Действия любого из этих вентилей также могут быть описаны с помощью логических операторов. В них используются буквы из начала алфавита, такие как A, B, C и т. д., для обозначения входных данных и буквы из второй половины алфавита, очень часто X или Y (а иногда Q или P) для обозначения выходных данных. Буквы сами по себе не имеют никакого значения, кроме обозначения различных точек цепи. Затем буквы связаны логическим символом, указывающим логическое действие ворот.
Символ • указывает И, хотя во многих случаях • может быть опущен. (A•B также может быть записано как AB или A.B)
+ указывает на операцию ИЛИ
⊕ указывает на исключающее ИЛИ (исключающее ИЛИ)
Хотя символы • и + такие же, как и в обычной алгебре для обозначения произведения (умножения) и сумма (сложение) соответственно, в двоичной логике символ + не совсем соответствует сумме. В цифровой логике 1 + (ИЛИ) 1 = 1, но двоичная сумма 1 + 1 = 10 2 , поэтому в цифровой логике + всегда следует рассматривать как ИЛИ.
Три дополнительных типа логических элементов дают на выходе инвертированную версию трех основных функций вентилей, перечисленных выше, и они обозначены чертой, нарисованной над оператором с использованием символов AND, OR или XOR для обозначения NAND, NOR и XNOR.
A•B означает A AND B, но A•B означает A NAND B
Таким образом, действие любого из вентилей можно описать с помощью его логического уравнения.
Например, вентиль И выдает на выходе логическую 1, когда на входе A И входе B находится логическая 1, но вентиль И-НЕ выдает на выходе логический 0 при тех же входных условиях. Кроме того, если логический элемент И дает логический ноль для конкретной входной комбинации, логический элемент И-НЕ будет давать логическую 1. Таким образом, буква «N» в имени вентиля или черта над логическим выражением указывает на то, что выходная логика «инвертирована». . В цифровой логике НЕ-И — это «НЕ» И или противоположное И. Точно так же NOR — это «НЕ» ИЛИ, а XNOR — это «НЕ» XOR.
Описание действия логических элементов
В качестве альтернативы действие любого из 7 типов логических элементов можно описать с помощью письменного описания его логической функции.
- Выход элемента И находится в состоянии логической 1, когда и только тогда, когда все его входы находятся в состоянии логической 1, в противном случае на выходе находится логический 0.
- Выход элемента ИЛИ имеет логическую 1, когда один или несколько его входов имеют логическую 1. Если все его входы имеют логическую 1, выход имеет логический 0.
- Выход элемента И-НЕ находится в состоянии логического 0 тогда и только тогда, когда все его входы находятся в состоянии логической 1. В противном случае выход имеет значение логического 0.
- Выход вентиля ИЛИ-НЕ находится в состоянии логического 0, когда один или несколько его входов находятся в состоянии логической 1. Если все его входы находятся в состоянии логического 0, выход находится в состоянии логической 1.
- Выход вентиля XOR находится в состоянии логической 1, когда только один из его входов находится в состоянии логической 1. В противном случае на выходе находится логический 0.
- Выход элемента XNOR находится в состоянии логического 0, когда один и только один из его входов находится в состоянии логической 1. В противном случае выход имеет значение логической 1. (Поэтому он подобен элементу XOR, но его выход инвертирован).
- Выход элемента НЕ находится в состоянии логического 0, когда его единственный вход имеет логическую 1, и в состоянии логической 1, когда его единственный вход имеет логическую 0. По этой причине его часто называют ИНВЕРТОРОМ.
div>
Рис. 2.1.3 Таблицы истинности
Таблицы истинности
Другой полезный способ описания действия цифрового вентиля (или целой цифровой схемы) — использование таблицы истинности. Каждая таблица состоит из двух или более столбцов, по одному столбцу для каждого входа или выхода; количества строк в столбце будет достаточно, чтобы записать все возможные логические состояния для этого входа или выхода. На рис.2.1.3 показаны две типовые таблицы истинности для схем разного уровня сложности.
Верхняя таблица предназначена для простых двух входов и ворот. У него есть два входа, помеченных как A и B, и один столбец (X) для вывода. Сравнивая таблицу истинности с письменным описанием в разделе «Описание действия логических вентилей» (выше), можно увидеть, что таблица истинности следует письменному описанию, показывая, что выход X находится в состоянии логической 1 только тогда, когда входы A и B находятся в состоянии логической единицы. 1, в противном случае (где три верхние строки равны 00, 01 и 10) на выходе будет логический 0.
Вторая таблица на рис. 2.1.3 описывает более сложную схему (из пяти логических элементов И-НЕ, имитирующих вентиль исключающее ИЛИ). Обратите внимание, что теперь таблица истинности расширена, чтобы проиллюстрировать логические уровни на четырех дополнительных входах или выходах в дополнение к входам A и B, прежде чем окончательный выход X проиллюстрирован в правом столбце. Такие сложные таблицы могут иметь большое значение как при проектировании цифровых схем, так и при поиске неисправностей.
И Ворота
Ворота И-НЕ
ИЛИ Ворота
Ворота NOR
Ворота исключающего ИЛИ
Ворота XNOR
NOT Gate
Рис. 2.1.4 Анимация логических элементов (щелкните любой элемент)
Анимации логических элементов
На рис. 2.1.4 вы можете самостоятельно проверить работу основных логических элементов. Анимация ворот позволяет вам выбрать любые из 7 основных ворот и увидеть новую страницу с анимированным изображением ворот в действии. Используйте анимацию, чтобы ознакомиться с работой каждого из ворот. Чтобы вернуться на эту страницу, просто закройте страницу с анимацией.
Чтобы легко понять более сложные цифровые схемы, важно создать в уме хорошую картину ожидаемого результата от каждого вентиля для любого возможного входа.
Анимации, доступные на рис. 2.1.4, также показывают, как семь основных логических функций могут быть описаны с использованием «таблицы истинности», чтобы показать взаимосвязь между выходом (X) и всеми возможными входными комбинациями для входов A и B, показанных как четырехзначный двоичный счет от 00 до 11. Каждая анимированная диаграмма показывает условия ввода и вывода для одной из семи логических функций в форме двух входов. Однако некоторые типы ворот также доступны с большим количеством входов (например, от 3 до 13). Для этих вентилей таблицы истинности должны быть расширены, чтобы включить все возможные входные условия.
Универсальные вентили
Поскольку вентили изготавливаются в форме ИС, обычно содержащей от двух до шести вентилей одного типа, часто неэкономично использовать полную ИС из шести вентилей для выполнения определенной логической функции. Лучшим решением может быть использование только одного типа вентиля для выполнения любых необходимых логических операций. Два типа вентилей, И-НЕ и ИЛИ-НЕ, часто используются для выполнения функций любых других стандартных вентилей путем соединения нескольких из этих «универсальных» вентилей в комбинационной схеме. Хотя использование нескольких универсальных вентилей для выполнения функции одного вентиля может показаться неэффективным, если в одной или нескольких микросхемах NAND и NOR есть несколько неиспользуемых вентилей, их можно использовать для выполнения других функций, таких как И или ИЛИ. вместо использования дополнительных микросхем для выполнения этой функции. Этот метод особенно полезен при проектировании сложных ИС, где целые схемы внутри ИС могут быть изготовлены с использованием одного типа затвора.
На рис. 2.1.5 a–g показано, как можно использовать вентили И-НЕ для получения любой из стандартных функций, используя только один тип вентиля.
Рис. 2.1.5 Создание любой логической функции с использованием элементов И-НЕ
Функция НЕ
a. Соединение входов логического элемента И-НЕ вместе создает функцию НЕ.
б. В качестве альтернативы функция НЕ может быть достигнута путем использования только 1 входа и постоянного подключения другого входа к логической 1.
Функция И
c. Добавление функции НЕ (инвертор) к выходу логического элемента И-НЕ создает функцию И.
ИЛИ Функция
d. Инвертирование входов в вентиль И-НЕ создает функцию ИЛИ.
Функция NOR
e. Использование функции НЕ для инвертирования вывода функции ИЛИ создает функцию ИЛИ-НЕ.
Функция XOR
f. Четыре вентиля И-НЕ (одна микросхема), соединенные, как показано, создают функцию XOR (а микросхема Quad NAND примерно на 15% дешевле, чем микросхема Quad XOR).
Функция XNOR
g. Инвертирование вывода функции XOR создает функцию XNOR.
Подобных преобразований можно добиться с помощью вентилей ИЛИ-НЕ, но поскольку вентили НЕ-И, как правило, являются наименее дорогими ИС, преобразования, показанные на рис. 2.1.5, используются чаще. Причиной таких преобразований обычно является стоимость. Это может показаться не очень полезным, поскольку ни одна из основных ИС серии 74 не является дорогостоящей, но когда необходимо изготовить несколько тысяч единиц конкретной схемы, небольшая экономия средств и места на печатных платах за счет максимального использования неиспользуемых вентилей. в микросхемах с несколькими затворами может стать очень важным.
Рис. 2.1.6 Логические элементы из семейства TTL IC серии 74
Логические ИС
Обычно стандартные логические элементы доступны в 14-контактных или 16-контактных микросхемах DIL (dual in line). Количество вентилей на ИС зависит от количества входов на вентиль.