Логические элементы схемы – Логические элементы — Википедия

Содержание

Логические элементы — Википедия

Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике, последовательность «0», «1» и «2» в троичной логике, последовательностями «0», «1», «2», «3», «4», «5», «6», «7», «8» и «9» в десятичной логике). Физически логические элементы могут быть выполнены механическими, электромеханическими (на электромагнитных реле), электронными (в частности, на диодах или транзисторах), пневматическими, гидравлическими, оптическими и другими.

С развитием электротехники от механических логических элементов перешли к электромеханическим логическим элементам (на электромагнитных реле), а затем к электронным логическим элементам: вначале — на электронных лампах, позже — на транзисторах. После доказательства в 1946 году теоремы Джона фон Неймана об экономичности показательных позиционных систем счисления стало известно о преимуществах двоичной и троичной систем счисления по сравнению с десятичной системой счисления. От десятичных логических элементов перешли к двоичным логическим элементам. Двоичность и троичность позволяет значительно сократить количество операций и элементов, выполняющих эту обработку, по сравнению с десятичными логическими элементами.

Логические элементы выполняют логическую функцию (операцию) над входными сигналами (операндами, данными).

Всего возможно x(xn)∗m{\displaystyle x^{\left(x^{n}\right)*m}} логических функций и соответствующих им логических элементов, где x{\displaystyle x} — основание системы счисления, n{\displaystyle n} — число входов (аргументов), m{\displaystyle m} — число выходов; таким образом, количество теоретически возможных логических элементов бесконечно. Поэтому в данной статье рассматриваются только простейшие и важнейшие логические элементы.

Всего возможны 2(22)∗1=24=16{\displaystyle 2^{\left(2^{2}\right)*1}=2^{4}=16} двухвходовых двоичных логических элементов и 2(23)∗1=28=256{\displaystyle 2^{\left(2^{3}\right)*1}=2^{8}=256} трёхвходовых двоичных логических элементов (Булева функция). Аналогично, для троичной логики возможны 19 683 двухвходовых и 7 625 597 484 987 трёхвходовых логических элементов.

Логические операции (булева функция) своё теоретическое обоснование получили в алгебре логики.

Логические операции с одним операндом называются унарными, с двумя — бинарными, с тремя — тернарными (триарными, тринарными) и т. д.

Унарные операции[править | править код]

Из 2(21)=22=4{\displaystyle 2^{\left(2^{1}\right)}=2^{2}=4} возможных унарных операций с унарным выходом интерес для реализации представляют операции отрицания (инверсии) и повторения, причём, операция отрицания имеет бо́льшую значимость, чем операция повторения, так как повторитель может быть собран из двух инверторов, а инвертор из повторителей не собрать.

Отрицание (инверсия). Операция «НЕ»[править | править код]
  • Инвертор (элемент «НЕ»)
Здесь и далее приведены гра­фи­чес­кие обозначения логических элементов по стандартам IEC (слева) и ANSI (справа).
A{\displaystyle A}¬A{\displaystyle \neg A}
01
10

Мнемоническое правило для отрицания звучит так — на выходе будет:

Повторение[править | править код]
A{\displaystyle A}A{\displaystyle A} (буферизованное)
00
11

Бинарные операции[править | править код]

Преобразование информации требует выполнения операций с группами знаков, простейшей из которых является группа из двух знаков. Оперирование с большими группами всегда можно разбить на последовательные операции с двумя знаками. Из 2(22)=24=16{\displaystyle 2^{\left(2^{2}\right)}=2^{4}=16} возможных бинарных логических операций с двумя знаками с унарным выходом интерес для реализации представляют 10 операций, приведённых ниже.

Конъюнкция (логическое умножение). Операция «И»[править | править код]
  • Элемент «И»
A{\displaystyle A}B{\displaystyle B}A∧B{\displaystyle A\land B}
000
010
100
111

Логический элемент, реализующий функцию конъюнкции, называется схемой совпадения. Мнемоническое правило для конъюнкции с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда на всех входах действуют «1»,
  • «0» тогда и только тогда, когда хотя бы на одном входе действует «0».

Словесно эту операцию можно выразить следующим выражением: «Истина на выходе может быть только при истине на входе 1 И истине на входе 2».

Дизъюнкция (логическое сложение). Операция «ИЛИ»[править | править код]
  • Элемент «ИЛИ»
A{\displaystyle A}B{\displaystyle B}A∨B{\displaystyle A\lor B}
000
011
101
111

Мнемоническое правило для дизъюнкции с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда хотя бы на одном входе действует «1»,
  • «0» тогда и только тогда, когда на всех входах действуют «0».
Инверсия функции конъюнкции. Операция «И-НЕ» (штрих Шеффера)[править | править код]
  • Элемент «И-НЕ»
A{\displaystyle A}B{\displaystyle B}A|B{\displaystyle A|B}
001
011
101
110

Мнемоническое правило для И-НЕ с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда хотя бы на одном входе действует «0»,
  • «0» тогда и только тогда, когда на всех входах действуют «1».
Инверсия функции дизъюнкции. Операция «ИЛИ-НЕ» (стрелка Пирса)[править | править код]
  • Элемент «ИЛИ-НЕ»
A{\displaystyle A}B{\displaystyle B}A↓B{\displaystyle A\downarrow B}
001
010
100
110

Мнемоническое правило для ИЛИ-НЕ с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда на всех входах действуют «0»,
  • «0» тогда и только тогда, когда хотя бы на одном входе действует «1».
Эквивалентность (равнозначность). Операция «исключающее ИЛИ-НЕ»[править | править код]
  • Элемент «исключающее ИЛИ-НЕ»
A{\displaystyle A}B{\displaystyle B}A↔B{\displaystyle A\leftrightarrow B}
001
010
100
111

Мнемоническое правило эквивалентности с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда на входе действует чётное количество «1»,
  • «0» тогда и только тогда, когда на входе действует нечётное количество «1».

Словесная запись: «истина на выходе при истине на входе 1 и входе 2 или при лжи на входе 1 и входе 2».

Сложение (сумма) по модулю 2 (неравнозначность, инверсия равнозначности). Операция «исключающее ИЛИ»[править | править код]
  • Элемент «исключающее ИЛИ»
A{\displaystyle A}B{\displaystyle B}A⊕B{\displaystyle A\oplus B}
000
011
101
110

Мнемоническое правило для суммы по модулю 2 с любым количеством входов звучит так — на выходе будет:

  • «1» тогда и только тогда, когда на входе действует нечётное количество «1»,
  • «0» тогда и только тогда, когда на входе действует чётное количество «1».

Словесное описание: «истина на выходе — при истине только на входе 1, либо при истине только на входе 2».

Импликация от A к B (прямая импликация, инверсия декремента, A<=B)[править | править код]
A{\displaystyle A}B{\displaystyle B}A→B{\displaystyle A\rightarrow B}
001
011
100
111

Мнемоническое правило для инверсии декремента звучит так — на выходе будет:

  • «0» тогда и только тогда, когда значение на «B» меньше значения на «A»,
  • «1» тогда и только тогда, когда значение на «B» больше либо равно значению на «A».
Импликация от B к A (обратная импликация, инверсия инкремента, A>=B)[править | править код]
A{\displaystyle A}B{\displaystyle B}B→A{\displaystyle B\rightarrow A}
001
010
101
111

Мнемоническое правило для инверсии инкремента звучит так — на выходе будет:

  • «0» тогда и только тогда, когда значение на «B» больше значения на «A»,
  • «1» тогда и только тогда, когда значение на «B» меньше либо равно значению на «A».
Декремент. Запрет импликации по B. Инверсия импликации от A к B[править | править код]
A{\displaystyle A}B{\displaystyle B}f(A,B){\displaystyle f\left(A,B\right)}
000
010
101
110

Мнемоническое правило для инверсии импликации от A к B звучит так — на выходе будет:

  • «1» тогда и только тогда, когда значение на «A» больше значения на «B»,
  • «0» тогда и только тогда, когда значение на «A» меньше либо равно значению на «B».
Инкремент. Запрет импликации по A. Инверсия импликации от B к A[править | править код]
A{\displaystyle A}B{\displaystyle B}f(A,B){\displaystyle f\left(A,B\right)}
000
011
100
110

Мнемоническое правило для инверсии импликации от B к A звучит так — на выходе будет:

  • «1» тогда и только тогда, когда значение на «B» больше значения на «A»,
  • «0» тогда и только тогда, когда значение на «B» меньше либо равно значению на «A».

Примечание 1. Элементы импликаций не имеют промышленных аналогов для функций с количеством входов, не равным 2.
Примечание 2. Элементы импликаций не имеют промышленных аналогов.[источник не указан 37 дней]

Этими простейшими логическими операциями (функциями), и даже некоторыми их подмножествами, можно выразить любые другие логические операции. Такой набор простейших функций называется функционально полным логическим базисом. Таких базисов 4:

  • И, НЕ (2 элемента)
  • ИЛИ, НЕ (2 элемента)
  • И-НЕ (1 элемент)
  • ИЛИ-НЕ (1 элемент).

Для преобразования логических функций в один из названых базисов необходимо применять законы (правила) де Моргана.

Реализация логических элементов возможна при помощи устройств, использующих самые разнообразные физические принципы:

  • механические,
  • гидравлические,
  • пневматические,
  • электромагнитные,
  • электромеханические,
  • электронные,
  • оптические.

Физические реализации одной и той же логической функции, а также обозначения для истины и лжи, в разных системах электронных и неэлектронных элементов отличаются друг от друга.

Классификация электронных транзисторных физических реализаций логических элементов[править | править код]

Логические элементы подразделяются и по типу использованных в них электронных элементов. Наибольшее применение в настоящее время находят следующие логические элементы:

  • РТЛ (резисторно-транзисторная логика)
  • ДТЛ (диодно-транзисторная логика)
  • ТТЛ (транзисторно-транзисторная логика)
Упрощённая схема двухвходового элемента И-НЕ ТТЛ.

Обычно входной каскад логических элементов ТТЛ представляет собой простейшие компараторы, которые могут быть выполнены различными способами (на многоэмиттерном транзисторе или на диодной сборке). В логических элементах ТТЛ входной каскад, кроме функций компараторов, выполняет и логические функции. Далее следует выходной усилитель с двухтактным (двухключевым) выходом.

В логических элементах КМОП входные каскады также представляют собой простейшие компараторы. Усилителями являются КМОП-транзисторы. Логические функции выполняются комбинациями параллельно и последовательно включенных ключей, которые одновременно являются и выходными ключами.

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

ru.wikipedia.org

Базовые логические элементы.

И, ИЛИ, НЕ и их комбинации

В Булевой алгебре, на которой базируется вся цифровая техника, электронные элементы должны выполнять ряд определённых действий. Это так называемый логический базис. Вот три основных действия:

  • ИЛИ – логическое сложение (дизъюнкция) – OR;

  • И – логическое умножение (конъюнкция) – AND;

  • НЕ – логическое отрицание (инверсия) – NOT.

Примем за основу позитивную логику, где высокий уровень будет «1», а низкий уровень примем за «0». Чтобы можно было более наглядно рассмотреть выполнение логических операций, существуют таблицы истинности для каждой логической функции. Сразу нетрудно понять, что выполнение логических функций «и» и «или» подразумевают количество входных сигналов не менее двух, но их может быть и больше.

Логический элемент И.

На рисунке представлена таблица истинности элемента «И» с двумя входами. Хорошо видно, что логическая единица появляется на выходе элемента только при наличии единицы на первом входе и на втором. В трёх остальных случаях на выходе будут нули.

Вход X1Вход X2Выход Y
000
100
010
111

На принципиальных схемах логический элемент «И» обозначают так.

На зарубежных схемах обозначение элемента «И» имеет другое начертание. Его кратко называют AND.

Логический элемент ИЛИ.

Элемент «ИЛИ» с двумя входами работает несколько по-другому.  Достаточно логической единицы на первом входе или на втором как на выходе будет логическая единица. Две единицы так же дадут единицу на выходе.

Вход X1Вход X2Выход Y
000
101
011
111

На схемах элемент «ИЛИ» изображают так.

На зарубежных схемах его изображают чуть по-другому и называют элементом OR.

Логический элемент НЕ.

Элемент, выполняющий функцию инверсии «НЕ» имеет один вход и один выход. Он меняет уровень сигнала на противоположный. Низкий потенциал на входе даёт высокий потенциал на выходе и наоборот.

Вход XВыход Y
01
10

Вот таким образом его показывают на схемах.

В зарубежной документации элемент «НЕ» изображают следующим образом. Сокращённо называют его NOT.

Все эти элементы в интегральных микросхемах могут объединяться в различных сочетаниях. Это элементы: И–НЕ, ИЛИ–НЕ, и более сложные конфигурации. Пришло время поговорить и о них.

Логический элемент 2И-НЕ.

Рассмотрим несколько реальных логических элементов на примере серии транзисторно-транзисторной логики (ТТЛ) К155 с малой степенью интеграции. На рисунке когда-то очень популярная микросхема К155ЛА3, которая содержит четыре независимых элемента 2И – НЕ. Кстати, с помощью её можно собрать простейший маячок на микросхеме.

Цифра всегда обозначает число входов логического элемента. В данном случае это двухвходовой элемент «И» выходной сигнал которого инвертируется. Инвертируется, это значит «0» превращается в «1», а «1» превращается в «0». Обратим внимание на кружочек на выходах – это символ инверсии. В той же серии существуют элементы 3И–НЕ, 4И–НЕ, что означает элементы «И» с различным числом входов (3, 4 и т.д.).

Как вы уже поняли, один элемент 2И-НЕ изображается вот так.

По сути это упрощённое изображение двух объёдинённых элементов: элемента 2И и элемента НЕ на выходе.

Зарубежное обозначение элемента И-НЕ (в данном случае 2И-НЕ). Называется NAND.

Таблица истинности для элемента 2И-НЕ.

Вход X1Вход X2Выход Y
001
101
011
110

В таблице истинности элемента 2И – НЕ мы видим, что благодаря инвертору получается картина противоположная элементу «И». В отличие от трёх нулей и одной единицы мы имеем три единицы и ноль. Элемент «И – НЕ» часто называют элементом Шеффера.

Логический элемент 2ИЛИ-НЕ.

Логический элемент 2ИЛИ – НЕ представлен в серии К155 микросхемой 155ЛЕ1. Она содержит в одном корпусе четыре независимых элемента. Таблица истинности так же отличается от схемы «ИЛИ» применением инвертирования выходного сигнала.

Таблица истинности для логического элемента 2ИЛИ-НЕ.

Вход X1Вход X2Выход Y
001
100
010
110

Изображение на схеме.

На зарубежный лад изображается так. Называют как NOR.

Мы имеем только один высокий потенциал на выходе, обусловленный подачей на оба входа одновременно низкого потенциала. Здесь, как и на любых других принципиальных схемах, кружочек на выходе подразумевает инвертирование сигнала. Так как  схемы И – НЕ и ИЛИ – НЕ встречаются очень часто, то для каждой функции имеется своё условное обозначение. Функция И – НЕ обозначается значком «&«, а функция ИЛИ – НЕ значком «1«.

Для отдельного инвертора таблица истинности уже приведена выше. Можно добавить, что количество инверторов в одном корпусе может достигать шести.

Логический элемент «исключающее ИЛИ».

К числу базовых логических элементов принято относить элемент реализующий функцию «исключающее ИЛИ». Иначе эта функция называется «неравнозначность».

Высокий потенциал на выходе возникает только в том случае, если входные сигналы не равны. То есть на одном из входов должна быть единица, а на другом ноль. Если на выходе логического элемента имеется инвертор, то функция выполняется противоположная – «равнозначность». Высокий потенциал на выходе будет появляться при одинаковых сигналах на обоих входах.

Таблица истинности.

Вход X1Вход X2Выход Y
000
101
011
110

Эти логические элементы находят своё применение в сумматорах. «Исключающее  ИЛИ» изображается на схемах знаком равенства перед единицей «=1«.

На зарубежный манер «исключающее ИЛИ» называют XOR и на схемах рисуют вот так.

Кроме вышеперечисленных логических элементов, которые выполняют базовые логические функции очень часто, используются элементы, объединённые в различных сочетаниях. Вот, например, К555ЛР4. Она называется очень серьёзно 2-4И-2ИЛИ-НЕ.

Её таблица истинности не приводится, так как микросхема не является базовым логическим элементом. Такие микросхемы выполняют специальные функции и бывают намного сложнее, чем приведённый пример. Так же в логический базис входят и простые элементы «И» и «ИЛИ». Но они используются гораздо реже. Может возникнуть вопрос, почему эта логика называется транзисторно-транзисторной.

Если посмотреть в справочной литературе схему, допустим, элемента 2И – НЕ из микросхемы К155ЛА3, то там можно увидеть несколько транзисторов и резисторов. На самом деле ни резисторов, ни диодов в этих микросхемах нет. На кристалл кремния через трафарет напыляются только транзисторы, а функции резисторов и диодов выполняют эмиттерные переходы транзисторов. Кроме того в ТТЛ логике широко используются многоэмиттерные транзисторы. Например, на входе элемента 4И стоит четырёхэмиттерный транзистор.

Главная &raquo Цифровая электроника &raquo Текущая страница

Также Вам будет интересно узнать:

 

go-radio.ru

Основные логические элементы и схемы их построения

Логические основы работы компьютера

Знания из области математической логики можно использовать для конструирования электронных устройств. Нам известно, что 0 и 1 в логике не просто цифры, а обозначение состояний какого-то предмета нашего мира, условно называемых “ложь” и “истина”. Таким предметом, имеющим два фиксированных состояния, может быть электрический ток.

Логические элементы имеют один или несколько входов и один выход, через которые проходят электрические сигналы, обозначаемые условно 0, если “отсутствует” электрический сигнал, и 1, если “имеется” электрический сигнал.

Базовые логические элементы реализуют три основные логические операции: «И», «ИЛИ», «НЕ».

 

Логический элемент «НЕ» (инвертор)

Простейшим логическим элементом является инвертор, выполняющий функцию отрицания. Если на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот.

У этого элемента один вход и один выход. На функциональных схемах он обозначается:

Говорят также, что элемент «НЕ» инвертирует значение входной двоичной переменной.

 

 

Проверь соответствие логического элемента “НЕ” логическому элементу “НЕ”. Воспользуйся тренажером Логические элементы.xlsx

 

Логический элемент «И» (конъюнктор)

Логический элемент «И» (конъюнктор) выдает на выходе значение логического произведения входных сигналов.

Он имеет один выход и не менее двух входов. На функциональных схемах он обозначается:

Сигнал на выходе конъюнктора появляется тогда и только тогда, когда поданы сигналы на все входы. На элементарном уровне конъюнкцию можно представить себе в виде последовательно соединенных выключателей. Известным примером последовательного соединения проводников является елочная гирлянда: она горит, когда все лампочки исправны. Если же хотя бы одна из лампочек перегорела, то гирлянда не работает.

 Проверь соответствие логического элемента “И” логическому элементу “И”.  Воспользуйся тренажером Логические элементы.xlsx

 

Логический элемент «ИЛИ» (дизъюнктор)

Логический элемент «ИЛИ» (дизъюнктор) выдает на выходе значение логической суммы входных сигналов. Он имеет один выход и не менее двух входов. На функциональных схемах он обозначается:

Сигнал на выходе дизъюнктора не появляется тогда и только тогда, когда на все входы не поданы сигналы.

 

 

На элементарном уровне дизъюнкцию можно представить себе в виде параллельно соединенных выключателей.

Примером параллельного соединения проводников является многорожковая люстра: она не работает только в том случае, если перегорели все лампочки сразу.

Проверь соответствие логического элемента “ИЛИ” логическому элементу “ИЛИ”.  Воспользуйся тренажером Логические элементы.xlsx

 

Пример 1.
Составьте логическую схему для логического выражения: F=A \/ B /\ A.

1.                  Две переменные – А и В.

2.                  Две логические операции: 1-/\, 2-\/.

3.                  Строим схему:

 

 

 

 

Пример 2.
Постройте логическую схему, соответствующую логическому выражению F=А/\В\/ ¬(В\/А). Вычислить значения выражения для А=1,В=0.

1.  Переменных две: А и В; 1 4 3 2

2.  Логических операций три: /\ и две \/; А/\В\/ ¬ (В\/ А).

3.  Схему строим слева направо в соответствии с порядком логических операций:

 

 

 

 

 

 

4.  Вычислим значение выражения: F=1 /\ 0 \/ ¬(0 \/ 1)=0

mir-logiki.ru

Схемная реализация логических элементов И-ИЛИ-НЕ и других

Для выполнения логических операций и решать логические задачи с помощью средств электроники были изобретены логические элементы. Их создают с помощью диодов, транзисторов и комбинированных элементов (диодно-транзисторные). Такая логика получила название диодной логики (ДЛ), транзисторной (ТЛ) и диодно–транзисторной (ДТЛ). Используют как полевые, так и биполярные транзисторы. В последнем случае предпочтение отдается устройствам типа n-p-n, так как они обладают большим быстродействием.

Логический элемент «ИЛИ»

Схема логического элемента «ИЛИ» представлена на рисунке 1 а. На каждый из входов может подаваться сигнал в виде какого-то напряжения (единица) или его отсутствия (ноль). На резисторе R появиться напряжение даже при его появлении на каком – либо из диодов.

Рис. 1

Элементы или могут иметь несколько логических входов. Если используются не все входы, то те входы которые не используются следует соединять с землей (заземлять), чтобы избежать появления посторонних сигналов.

На рисунке 1б показано обозначение на электрической схеме элемента, а на 1в таблица истинности.

Логический элемент «И»

Схема элемента приведена на рис. 2. Если хотя – бы к одному из входов будет сигнал равный нулю, то через диод будет протекать ток. Падение напряжения на диоде стремится к нулю, соответственно на выходе тоже будет ноль. На выходе сможет появится сигнал только при условии, что все диоды будут закрыты, то есть на всех входах будет сигнал. Рассчитаем уровень сигнала на выходе устройства:

Рис.2

на рис. 2 б – обозначение на схеме, в – таблица истинности.

Логический элемент «НЕ»

В логическом элементе «НЕ» используют транзистор (рис.3 а). при наличии положительного напряжения на входе х=1 транзистор открывается и напряжение его коллектора стремится к нулю. Если х=0 то положительного сигнала на базе нет, транзистор закрыт, ток не проходит через коллектор и на резисторе R нет падения напряжения, соответственно на коллекторе появится сигнал Е. условное обозначение и таблица истинности приведены на рис. 3 б,в.

Рис.3

Логический элемент «ИЛИ-НЕ»

При создании различных схем на логических элементах часто применяют элементы комбинированные. В таких элементах совмещены несколько функций. Принципиальная схема показана на рис. 4 а.

Рис.4

Здесь диоды Д1 и Д2 выполняют роль элемента «ИЛИ», а транзистор играет роль инвертора. Обозначение элемента на схеме и его таблица истинности рис. 4б и в соответственно.

Логический элемент «И-НЕ»

Показана схема на рис. 5 а. Здесь диод Д3 выполняет роль так сказать фильтра во избежание искажения сигнала. Если на вход х1 или х2 не подан сигнал (х1=0 или х2=0), то через диод Д1 или Д2 будет протекать ток. Падение на нем не равно нулю и может оказаться достаточным для открытия транзистора. Последствием чего может стать ложное срабатывание и на выходе вместо единицы мы получим ноль. А если в цепь включить Д3, то на нем упадет значительная часть напряжения открытого на входе диода, и на базу транзистора практически ничего не приходит. Поэтому он будет закрыт, а на выходе будет единица, что и требуется при наличии нуля на каком либо из входов. На рис. 5б и в показаны таблица истинности и схемное обозначение данного устройства.

Рис.5

Логические элементы получили широчайшее применение в электронике и микропроцессорной технике. Многие системы управления строятся с использованием именно этих устройств.

elenergi.ru

Логические элементы

В данной статье расскажем что такое логические элементы, рассмотрим самые простые логические элементы.

Любое цифровое устройство — персональный компьютер, или современная система автоматики состоит из цифровых интегральных микросхем (ИМС), которые выполняют определённые сложные функции. Но для выполнения одной сложной функции необходимо выполнить несколько простейших функций. Например, сложение двух двоичных чисел размером в один байт происходит внутри цифровой микросхемы называемой «процессор» и выполняется в несколько этапов большим количеством логических элементов находящихся внутри процессора. Двоичные числа сначала запоминаются в буферной памяти процессора, потом переписываются в специальные «главные» регистры процессора, после выполняется их сложение, запоминание результата в другом регистре, и лишь после результат сложения выводится через буферную память из процессора на другие устройства компьютера.

Процессор состоит из функциональных узлов: интерфейсов ввода-вывода, ячеек памяти – буферных регистров и «аккумуляторов», сумматоров, регистров сдвига и т.д. Эти функциональные узлы состоят из простейших логических элементов, которые, в свою очередь состоят из полупроводниковых транзисторов, диодов и резисторов. При конструировании простых триггерных и других электронных импульсных схем, сложные процессоры не применить, а использовать транзисторные каскады – «прошлый век». Тут и приходят на помощь – логические элементы.

Логические элементы, это простейшие «кубики», составные части цифровой микросхемы, выполняющие определённые логические функции. При этом, цифровая микросхема может содержать в себе от одного, до нескольких единиц, десятков, …и до нескольких сотен тысяч логических элементов в зависимости от степени интеграции. Для того, чтобы разобраться, что такое логические элементы, мы будем рассматривать самые простейшие из них. А потом, наращивая знания, разберёмся и с более сложными цифровыми элементами.


Начнём с того, что единица цифровой информации это «один бит». Он может принимать два логических состояния – логический ноль «0», когда напряжение равно нулю (низкий уровень), и состояние логической единицы «1», когда напряжение равно напряжению питания микросхемы (высокий уровень).

Поскольку простейший логический элемент это электронное устройство, то это означает, что у него есть входы (входные выводы) и выходы (выходные выводы). И входов и выходов может быть один, а может быть и больше.

Для того, чтобы понять принципы работы простейших логических элементов используется «таблица истинности». Кроме того, для понимания принципов работы логических элементов, входы, в зависимости от их количества обозначают: Х1, Х2, … ХN, а выходы: Y1, Y2, … YN.

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

 

 

Рассмотрим простейшие логические элементы

 

«НЕ» (NOT) – функция отрицания (инверсии сигнала). Потому его чаще называют — «инвертор». Графически, инверсия обозначается пустым кружочком вокруг вывода элемента (микросхемы). Обычно кружок инверсии ставится у выхода, но в более сложных логических элементах, он может стоять и на входе. Графическое обозначение элемента «НЕ» и его таблица истинности представлены на рисунке слева.

У элемента «НЕ» всегда один вход и один выход. По таблице истинности следует, что при наличии на входе элемента логического нуля, на выходе будет логическая единица. И наоборот, при наличии на входе логической единицы, на выходе будет логический ноль. Цифра «1» внутри прямоугольника обозначает функцию «ИЛИ», её принято рисовать и внутри прямоугольника элемента «НЕ», но это ровным счётом ничего абсолютно не значит.

Обозначение D1.1 означает, что D — цифровой логический элемент, 1 (первая) — номер микросхемы в общей схеме, 1 (вторая) — номер элемента в микросхеме. Точно также расшифровываются и другие логические элементы.

Часто, чтобы отличить цифровые микросхемы от аналоговых микросхем, применяют обозначения из двух букв: DD – цифровая микросхема, DA – аналоговая микросхема. В последующем, мы не будем заострять внимание на это обозначение, а вернёмся лишь тогда, когда это будет необходимым.

Самой распространённой микросхемой «транзисторно-транзисторной логики» (ТТЛ), выполняющей функцию «НЕ», является интегральная микросхема (ИМС) К155ЛН1, внутри которой имеется шесть элементов «НЕ». Нумерация выводов этой микросхемы показана справа.


«И» (AND) – функция сложения (если на всех входах единица, то на выходе будет единица, в противном случае, если хотя бы на одном входе ноль, то и на выходе всегда будет ноль). В алгебре-логике элемент «И» называют «конъюнктор». Графическое обозначение элемента «2И» и его таблица истинности представлены слева.

Название элемента «2И» обозначает, что у него два входа, и он выполняет функцию «И». На схеме внутри прямоугольника микросхемы рисуется значок «&», что на английском языке означает «AND» (в переводе на русский — И).

По таблице истинности следует, что на выходе элемента «И» будет логическая единица только в одном случае — когда на обоих входах будет логическая единица. Если хотя бы на одном входе ноль, то и на выходе будет ноль.

Самой распространённой микросхемой «транзисторно-транзисторной логики» (ТТЛ), выполняющей функцию «2И», является интегральная микросхема (ИМС) К155ЛИ1, внутри которой имеется четыре элемента «2И». Нумерация выводов этой микросхемы показана справа.

Для того, чтобы вам было понятнее что такое «2И», «3И», «4И», и т.д., приведу графическое обозначение и таблицу истинности элемента «3И».

По таблице истинности следует, что на выходе элемента «3И» будет логическая единица только в том случае — когда на всех трёх входах будет логическая единица. Если хотя бы на одном входе будет логический ноль, то и на выходе элемента также будет логический ноль. Самой распространённой микросхемой ТТЛ, выполняющей функцию «3И», является микросхема К555ЛИ3, внутри которой имеется три элемента «3И».


«И-НЕ» (NAND) – функция сложения с отрицанием (если на всех входах единица, то на выходе будет ноль, в противном случае на выходе всегда будет единица). Графическое обозначение элемента «2И-НЕ» и его таблица истинности приведены слева.

По таблице истинности следует, что на выходе элемента «2И-НЕ» будет логический ноль только в том случае, если на обоих входах будет логическая единица. Если хотя бы на одном входе ноль, то на выходе будет единица.

Самой распространённой микросхемой ТТЛ, выполняющей функцию «2И-НЕ», является ИМС К155ЛА3, а микросхемами КМОП (комплементарный металлооксидный полупроводник) – ИМС К561ЛА7 и К176ЛА7, внутри которых имеется четыре элемента «2И-НЕ». Нумерация выводов этих микросхем показана справа.

Сравнив таблицы истинности элемента «2И-НЕ» и элемента «2И» можно догадаться об эквивалентности схем:

Добавив к элементу «2И» элемент «НЕ» мы получили элемент «2И-НЕ». Так можно собрать схему, если нам необходим элемент «2И-НЕ», а у нас в распоряжении имеются только элементы «2И» и «НЕ».

И наоборот:

Добавив к элементу «2И-НЕ» элемент «НЕ» мы получили элемент «2И». Так можно собрать схему, если нам необходим элемент «2И», а у нас в распоряжении имеются только элементы «2И-НЕ» и «НЕ».

Аналогичным образом, путём соединения входов элемента «2И-НЕ» мы можем получить элемент «НЕ»:

Обратите внимание, что было введено новое в обозначении элементов – дефис, разделяющий правую и левую часть в названии «2И-НЕ». Этот дефис непременный атрибут при инверсии на выходе (функции «НЕ»).


«ИЛИ» (OR) – функция выбора (если хотя бы на одном из входов – единица, то на выходе – единица, в противном случае на выходе всегда будет ноль). В алгебре-логике, элемент «ИЛИ» называют «дизъюнктор». Графическое обозначение элемента «2ИЛИ» и его таблица истинности приведены слева.

Самой распространённой микросхемой ТТЛ, выполняющей функцию «2ИЛИ», является ИМС К155ЛЛ1, внутри которой имеется четыре элемента «2ИЛИ». Нумерация выводов этой микросхемы показана справа.

Предположим, что нам в схеме необходим элемент, выполняющий функцию «2ИЛИ», но у нас есть в распоряжении только элементы «НЕ» и «2И-НЕ», тогда можно собрать схему, которая будет выполнять функцию «2ИЛИ»:


«ИЛИ-НЕ» (NOR) – функция выбора (если хотя бы на одном из входов – единица, то на выходе – ноль, в противном случае на выходе всегда будет единица). Как вы поняли, элемент «ИЛИ-НЕ» выполняет функцию «ИЛИ», а потом инвертирует его функцией «НЕ».

Графическое обозначение элемента «2ИЛИ-НЕ» и его таблица истинности приведена слева.

Самой распространённой микросхемой ТТЛ, выполняющей функцию «2ИЛИ-НЕ», является ИМС К155ЛЕ1, а микросхемами КМОП – К561ЛЕ5 и К176ЛЕ5, внутри которых имеется четыре элемента «2ИЛИ-НЕ». Нумерация выводов этих микросхем показана справа.

Предположим, что нам в схеме необходим элемент, выполняющий функцию «2ИЛИ-НЕ», но у нас есть в распоряжении только элементы «НЕ» и «2И-НЕ», тогда можно собрать следующую схему, которая будет выполнять функцию «2ИЛИ-НЕ»:

По аналогии с элементом «2И-НЕ», путём соединения входов элемента «2ИЛИ-НЕ» мы можем получить элемент «НЕ»:


«Исключающее ИЛИ» (XOR) — функция неравенства двух входов (если на обоих входах элемента одинаковые сигналы, то на выходе – ноль, в противном случае на выходе всегда будет единица). Операция, которую он выполняет, часто называют «сложение по модулю 2».

Графическое обозначение элемента «Исключающее ИЛИ» и его таблица истинности приведены слева.

Самой распространённой микросхемой ТТЛ, выполняющей функцию «Исключающее ИЛИ», является ИМС К155ЛП5, а микросхемами КМОП – К561ЛП2 и К176ЛП2, внутри которых имеется четыре элемента «Исключающее ИЛИ». Нумерация выводов этих микросхем показана справа.

Предположим, что нам в схеме необходим элемент, выполняющий функцию «Исключающее ИЛИ», но у нас есть в распоряжении только элементы «2И-НЕ», тогда можно собрать следующую схему, которая будет выполнять функцию «Исключающее ИЛИ»:


В цифровой схемотехнике процессоров главная функция — «Суммирование двоичных чисел», поэтому сложный логический элемент – «Сумматор» является неотъемлемой частью арифметико-логического устройства любого, без исключения процессора. Составной частью сумматора является набор логических элементов, выполняющих функцию «Исключающее ИЛИ с переносом остатка». Что это такое? В соответствии с наукой «Информатика», результатом сложения двух двоичных чисел, две единицы одного разряда дают ноль, при этом формируется «единица переноса» в следующий старший разряд, который участвует в операции суммирования в старшем разряде. Для этого в схему добавляется ещё один вывод «переноса» — «Р».

Графическое обозначение элемента «Исключающее ИЛИ с переносом» и его таблица истинности представлена слева.

Такая функция сложения одноразрядных чисел в простых устройствах обычно не используется, и как правило, интегрирована в состав одной микросхемы – сумматора, с минимальным количеством разрядов – четыре, для сложения четырехбитных чисел. По причине слабого спроса, промышленность таких логических элементов не выпускает. Поэтому, в случае необходимости, функцию «Исключающее ИЛИ с переносом» можно собрать по следующей схеме из элементов «2И-НЕ» и «2ИЛИ-НЕ», которая активно применяется как внутри простых сумматоров, так и во всех сложных процессорах (в том числе Pentium, Intel-Core, AMD и других, которые появятся в будущем):


Вышеперечисленные логические элементы выполняют статические функции, а на основе них строятся более сложные статические и динамические элементы (устройства): триггеры, регистры, счётчики, шифраторы, дешифраторы, сумматоры, мультиплексоры.

meanders.ru

Логические элементы в дискретном исполнении

Базисные логические функции(логические элементы) могут быть представлены как в дискретном исполнении, так и методами интегральной технологии. Базисные логические функции(логические элементы) «И», «ИЛИ» и «НЕ» могут выполняться на диодах, резисторах, биполярных полевых транзисторах. В соответствии с конструкцией построения логических элементов различают резисторно-транзисторную логику(РТЛ), диодно-транзисторную(ДТЛ), транзисторно-транзисторную логику(ТТЛ), а также логику на полевых транзисторах(«р»-канальная-рМОП, «n»-nМОП), комплементарную (КМДП) и динамическую (МОП).

Логический элемент «НЕ» (логическое отрицание).

Логический элемент «НЕ» имеет один вход и один выход. Условно обозначается в схемах:

Таблица истинности операции «НЕ» имеет вид:

Логический элемент » НЕ» представляет собой усилительный каскад на транзисторе, вклю­чённом по схеме ОЭ и работает в ключевом режиме. На вход подаются положительные сигналы в положительной логике. Используется транзистор типаn-p-n(рис.14-12.).

Рис. 14-12. Электронная схема реализующая логический элемент «НЕ».

Допустим, что транзистор VT закрыт отрицательным потенциалом на базе от -Еб. Если на»Вх» подать низкий потенциал, соответствующий «0» , то VT остаётся закрытым, а при этом Iк=0 и . Следовательно, на выходе будет высокое напряжение соответствующее «I».

Если на “Вх” подать высокий положительный потенциал соответствующий «I», тоVT будет в состоянии насыщения и.Такой логический элемент еще называют «инвертором».

Логический элемент «И» (логическое умножение).

Обозначается. Элемент имеет как минимум два входа и один выход. Ус­ловное обозначение элемента “И”:

Таблица истинности операции «И» имеет вид:

X1

X2

Y

0

0

0

0

1

0

1

0

0

1

1

1

Схема двухходового элемента «И» на биполярных транзисторах показана на рис 14-13.

Рис 14-13. Электронная схема, реализующая логический элемент «И».

Из схемы (рис 14-13) видно, что транзисторы VT1 иVT2 соединены последовательно и электрический ток может протекать тогда, когда открыты оба транзистора. В том случае, когда один из транзисторов будет закрыт, то на входе напряжение будет равно «0», что соответствует таблице истинности. Этот логический элемент называется конъюктор.

Логический элемент «ИЛИ» (логическое сложение)

Обозначается .

Таблица истинности операции «или» имеет вид:

X1

X2

Y

0

0

0

0

1

1

1

0

1

1

1

1

Схема двухходового логического элемента «ИЛИ» показаны на рис 14-14.

Рис 14-14. Электронная схема, реализующая логический элемент «ИЛИ».

Схема элемента «ИЛИ» выполнена на биполярных транзисторах (технология

транзисторно-транзисторной логики). Если на входы ине подается

напряжение, то TV1 иTV2 заперты и на(на выходе) нет напряжения, и это соответствует тому, что на выходе логический «0». Если на один вход или на оба входа подается положительное напряжение (логическая «1»), то один или оба транзистора открываются и на выходе появляется положительное напряжение, отображающее «1», что соответствует таблице истинности. Этот логический элемент еще называют дизъюнкцией.

Логический элемент «И-НЕ»(отрицание умножения, штрих Шеффера)

Условное обозначение в схемах.

Таблица истинности операции “И-НЕ” имеет вид:

X1

X2

Y

0

0

1

0

1

1

1

0

1

1

1

0

Рассмотрим схему «И-НЕ» транзисторно-транзисторной логики (ТТЛ) (элемент Шеффера, рис 14-15)

Рис 14-15. Электронная схема, реализующая логический элемент «И-НЕ» (выполнена в ТТЛ).

Данная схема предназначен для работы от сигналов в виде напряжений, отрицательной полярности в отрицательной логике. (рис 14-15)

При отсутствии сигналов на входах схемы, изаперты положительным смещением, тока нет и на выходе(то есть «I»).Когда на входы одновременно будут поданы( то есть «I») и, тоVиVоткроются и на выходе.Если на ВхIподать «0», а на Вх2 –«1», тобудет заперт, аоткрыт, тока в цепи нет и(логическая «1»). Если на ВХ1 подать «1», а на ВХ2 – «0», то на выходе также(логическая «1»)

Логический элемент «ИЛИ-НЕ»(отрицание сложения элемент Пирса).

Условное обозначение в схемах (логического элемента «ИЛИ-НЕ»)

Таблица истинности логического элемента «ИЛИ-НЕ» :

X1

X2

Y

0

0

1

0

1

0

1

0

0

1

1

0

Рассмотрим схему элемента «ИЛИ-НЕ» (рис 14-16) :

Рис 14-16. . Электронная схема, реализующая логический элемент «ИЛИ-НЕ».

Схема (рис 14-16) работает от сигналов в виде напряжений отрицательной полярности в отрицательной логи­ке. Схема выполнена на транзисторе и работает как логический элемент «НЕ» с несколькими входами (не менее двух).

При отсутствии на входах сигналов транзистор заперт положительным смещением +Еб на базе, тогда Iк=0 и Uвых = -Ек (т.е. «I»). Когда на любой из входов поступит сигнал Ubx = Uo (т.е. «I»), то транзистор отпирается и Uвых0 (т.е. «О») и т.д. Здесь чаще всего используют МОП-транзисторы, т.к. у них высокая степень интеграции и повышенная помехоустойчивость.

Основываясь на законах алгебры логики можно любой логический элемент заменить устройством, собранных только на двухходовых элементах И-НЕ.

1). Операция НЕ, ,

Таблица истинности операции «НЕ».

у

0

0

1

1

1

0

2). Операция И,

Таблица истинности операции «И».

Х1

Х2

И1

НЕ(у1)

И2

НЕ (у)

0

0

0

1

1

0

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

0

0

1

3). Операция «ИЛИ»,

Таблица истинности операции «ИЛИ».

Х1

Х2

И1

И2

И1

И2

И3

У(или)

0

0

0

0

1

1

1

0

0

1

0

1

1

0

0

1

1

0

1

0

0

1

0

1

1

1

1

1

0

0

0

1

4). Операция сложения по модулю два (исключающее ИЛИ),

Таблица истинности операции «исключающее ИЛИ».

Х1

Х2

И1

И2

И1

И2

И3

И4

И3

И4

И

НЕ(У)

0

0

0

0

1

1

0

0

1

1

1

0

0

1

0

1

1

0

0

1

1

0

0

1

1

0

1

0

0

1

1

0

0

1

0

1

1

1

1

1

0

0

0

0

1

1

1

0

studfile.net

РадиоКот :: Логические элементы

РадиоКот >Обучалка >Цифровая техника >Основы цифровой техники >

Логические элементы

Абсолютно все цифровые микросхемы состоят из одних и тех же логических элементов – «кирпичиков» любого цифрового узла. Вот о них мы и поговорим сейчас.

Логический элемент – это такая схемка, у которой несколько входов и один выход. Каждому состоянию сигналов на входах, соответствует определенный сигнал на выходе.

Итак, какие бывают элементы?

Смотрим:


Элемент «И» (AND)

Иначе его называют «конъюнктор».

Для того, чтобы понять как он работает, нужно нарисовать таблицу, в которой будут перечислены состояния на выходе при любой комбинации входных сигналов. Такая таблица называется « таблица истинности ». Таблицы истинности широко применяются в цифровой технике для описания работы логических схем.

Вот так выглядит элемент «И» и его таблица истинности:

Поскольку вам придется общаться как с русской, так и с буржуйской тех. документацией, я буду приводить условные графические обозначения (УГО) элементов и по нашим и по не нашим стандартам.

Смотрим таблицу истинности, и проясняем в мозгу принцип. Понять его не сложно: единица на выходе элемента «И» возникает только тогда, когда на оба входа поданы единицы. Это объясняет название элемента: единицы должны быть И на одном, И на другом входе.

Если посмотреть чуток иначе, то можно сказать так: на выходе элемента «И» будет ноль в том случае, если хотя бы на один из его входов подан ноль. Запоминаем. Идем дальше.


Элемент «ИЛИ» (OR)

По другому, его зовут «дизъюнктор».

Любуемся:

Опять же, название говорит само за себя.

На выходе возникает единица, когда на один ИЛИ на другой ИЛИ на оба сразу входа подана единица. Этот элемент можно назвать также элементом «И» для негативной логики: ноль на его выходе бывает только в том случае, если и на один и на второй вход поданы нули.

Едем дальше. Дальше у нас очень простенький, но очень необходимый элемент.


Элемент «НЕ» (NOT)

Чаще, его называют «инвертор».

Надо чего-нибудь говорить по поводу его работы?

Ну тогда поехали дальше. Следующие два элемента получаются путем установки инвертора на выход элементов «И» и «ИЛИ».


Элемент «И-НЕ» (NAND)

Элемент И-НЕ работает точно так же как «И», только выходной сигнал полностью противоположен. Там где у элемента «И» на выходе должен быть «0», у элемента «И-НЕ» — единица. И наоборот. Э то легко понять по эквивалентной схеме элемента:


Элемент «ИЛИ-НЕ» (NOR)

Та же история – элемент «ИЛИ» с инвертором на выходе.

Следующий товарищ устроен несколько хитрее:


Элемент «Исключающее ИЛИ» (XOR)

Он вот такой:

Операция, которую он выполняет, часто называют «сложение по модулю 2». На самом деле, на этих элементах строятся цифровые сумматоры.

Смотрим таблицу истинности. Когда на выходе единицы? Правильно: когда на входах разные сигналы. На одном – 1, на другом – 0. Вот такой он хитрый.

Эквивалентная схема примерно такая:

Ее запоминать не обязательно.


Собственно, это и есть основные логические элементы. На их основе строятся абсолютно любые цифровые микросхемы. Даже ваш любимый Пентиум 4.

Далее мы позанудствуем о том, как синтезировать цифровую схему, имея ее таблицу истинности. Это совсем несложно, а знать надо, ибо пригодится (еще как пригодится) нам в дальнейшем.

 

Ну и напоследок – несколько микросхем, внутри которых содержатся цифровые элементы. Около выводов элементов обозначены номера соответствующих ног микросхемы. Все микросхемы, перечисленные здесь, имеют 14 ног. Питание подается на ножки 7 (-) и 14 (+). Напряжение питания – смотри в таблице в предыдущем параграфе.

<<—Вспомним пройденное—-Поехали дальше—>>


Как вам эта статья?

Заработало ли это устройство у вас?

www.radiokot.ru

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *