Условное графическое обозначение логического элемента или не. Логические основы эвм. Логический элемент "исключающее ИЛИ"

Назначение сервиса . Онлайн-калькулятор предназначен для построения таблицы истинности для логического выражения .
Таблица истинности – таблица содержащая все возможные комбинации входных переменных и соответствующее им значения на выходе.
Таблица истинности содержит 2 n строк, где n – число входных переменных, и n+m – столбцы, где m – выходные переменные.

Инструкция . При вводе с клавиатуры используйте следующие обозначения: Например, логическое выражение abc+ab~c+a~bc необходимо ввести так: a*b*c+a*b=c+a=b*c
Для ввода данных в виде логической схемы используйте этот сервис .

Правила ввода логической функции

  1. Вместо символа v (дизъюнкция, ИЛИ) используйте знак + .
  2. Перед логической функцией не надо указывать обозначение функции. Например, вместо F(x,y)=(x|y)=(x^y) необходимо ввести просто (x|y)=(x^y) .
  3. Максимальное количество переменных равно 10 .

Проектирование и анализ логических схем ЭВМ ведётся с помощью специального раздела математики - алгебры логики. В алгебре логики можно выделить три основные логические функции: "НЕ" (отрицание), "И" (конъюнкция), "ИЛИ" (дизъюнкция).
Для создания любого логического устройства необходимо определить зависимость каждой из выходных переменных от действующих входных переменных такая зависимость называется переключательной функцией или функцией алгебры логики.
Функция алгебры логики называется полностью определённой если заданы все 2 n её значения, где n – число выходных переменных.
Если определены не все значения, функция называется частично определённой.
Устройство называется логическим, если его состояние описывается с помощью функции алгебры логики.
Для представления функции алгебры логики используется следующие способы:

  • словесное описание – это форма, которая используется на начальном этапе проектирования имеет условное представление.
  • описание функции алгебры логики в виде таблицы истинности.
  • описание функции алгебры логики в виде алгебраического выражения: используется две алгебраические формы ФАЛ:
    а) ДНФ – дизъюнктивная нормальная форма – это логическая сумма элементарных логических произведений. ДНФ получается из таблицы истинности по следующему алгоритму или правилу:
    1) в таблице выбираются те строки переменных для которых функция на выходе =1 .
    2) для каждой строки переменных записывается логическое произведение; причём переменные =0 записываются с инверсией.
    3) полученное произведение логически суммируется.
    Fднф= X 1 *Х 2 *Х 3 ∨ Х 1 x 2 Х 3 ∨ Х 1 Х 2 x 3 ∨ Х 1 Х 2 Х 3
    ДНФ называется совершенной, если все переменные имеют одинаковый ранг или порядок, т.е. в каждое произведение обязательно должны включаться все переменные в прямом или инверсном виде.
    б) КНФ – конъюнктивная нормальна форма – это логическое произведение элементарных логических сумм.
    КНФ может быть получена из таблицы истинности по следующему алгоритму:
    1) выбираем наборы переменных для которых функция на выходе =0
    2) для каждого набора переменных записываем элементарную логическую сумму, причём переменные =1 записываются с инверсией.
    3) логически перемножаются полученные суммы.
    Fскнф=(X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3)
    КНФ называется совершенной , если все переменные имеют одинаковый ранг.
По алгебраической форме можно построить схему логического устройства , используя логические элементы.

Рисунок1- Схема логического устройства

Все операции алгебры логики определяются таблицами истинности значений. Таблица истинности определяет результат выполнения операции для всех возможны х логических значений исходных высказываний. Количество вариантов, отражающих результат применения операций, будет зависеть от количества высказываний в логическом выражении. Если число высказываний в логическом выражении N, то таблица истинности будет содержать 2 N строк, так как существует 2 N различных комбинаций возможных значений аргументов.

Операция НЕ - логическое отрицание (инверсия)

Логическая операция НЕ применяется к одному аргументу, в качестве которого может быть и простое, и сложное логическое выражение. Результатом операции НЕ является следующее:
  • если исходное выражение истинно, то результат его отрицания будет ложным;
  • если исходное выражение ложно, то результат его отрицания будет истинным.
Для операции отрицания НЕ приняты следующие условные обозначения:
не А, Ā, not A, ¬А, !A
Результат операции отрицания НЕ определяется следующей таблицей истинности:
A не А
0 1
1 0

Результат операции отрицания истинен, когда исходное высказывание ложно, и наоборот.

Операция ИЛИ - логическое сложение (дизъюнкция, объединение)

Логическая операция ИЛИ выполняет функцию объединения двух высказываний, в качестве которых может быть и простое, и сложное логическое выражение. Высказывания, являющиеся исходными для логической операции, называют аргументами. Результатом операции ИЛИ является выражение, которое будет истинным тогда и только тогда, когда истинно будет хотя бы одно из исходных выражений.
Применяемые обозначения: А или В, А V В, A or B, A||B.
Результат операции ИЛИ определяется следующей таблицей истинности:
Результат операции ИЛИ истинен, когда истинно А, либо истинно В, либо истинно и А и В одновременно, и ложен тогда, когда аргументы А и В - ложны.

Операция И - логическое умножение (конъюнкция)

Логическая операция И выполняет функцию пересечения двух высказываний (аргументов), в качестве которых может быть и простое, и сложное логическое выражение. Результатом операции И является выражение, которое будет истинным тогда и только тогда, когда истинны оба исходных выражения.
Применяемые обозначения: А и В, А Λ В, A & B, A and B.
Результат операции И определяется следующей таблицей истинности:
A B А и B
0 0 0
0 1 0
1 0 0
1 1 1

Результат операции И истинен тогда и только тогда, когда истинны одновременно высказывания А и В, и ложен во всех остальных случаях.

Операция «ЕСЛИ-ТО» - логическое следование (импликация)

Эта операция связывает два простых логических выражения, из которых первое является условием, а второе - следствием из этого условия.
Применяемые обозначения:
если А, то В; А влечет В; if A then В; А→ В.
Таблица истинности:
A B А → B
0 0 1
0 1 1
1 0 0
1 1 1

Результат операции следования (импликации) ложен только тогда, когда предпосылка А истинна, а заключение В (следствие) ложно.

Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность)

Применяемое обозначение: А ↔ В, А ~ В.
Таблица истинности:
A B А↔B
0 0 1
0 1 0
1 0 0
1 1 1

Операция «Сложение по модулю 2» (XOR, исключающее или, строгая дизъюнкция)

Применяемое обозначение: А XOR В, А ⊕ В.
Таблица истинности:
A B А⊕B
0 0 0
0 1 1
1 0 1
1 1 0

Результат операции эквивалентность истинен только тогда, когда А и В одновременно истинны или одновременно ложны.

Приоритет логических операций

  • Действия в скобках
  • Инверсия
  • Конъюнкция (&)
  • Дизъюнкция (V), Исключающее ИЛИ (XOR), сумма по модулю 2
  • Импликация (→)
  • Эквивалентность (↔)

Совершенная дизъюнктивная нормальная форма

Совершенная дизъюнктивная нормальная форма формулы (СДНФ) это равносильная ей формула, представляющая собой дизъюнкцию элементарных конъюнкций, обладающая свойствами:
  1. Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию F(x 1 ,x 2 ,...x n).
  2. Все логические слагаемые формулы различны.
  3. Ни одно логическое слагаемое не содержит переменную и её отрицание.
  4. Ни одно логическое слагаемое формулы не содержит одну и ту же переменную дважды.
СДНФ можно получить или с помощью таблиц истинности или с помощью равносильных преобразований.
Для каждой функции СДНФ и СКНФ определены единственным образом с точностью до перестановки.

Совершенная конъюнктивная нормальная форма

Совершенная конъюнктивная нормальная форма формулы (СКНФ) это равносильная ей формула, представляющая собой конъюнкцию элементарных дизъюнкций, удовлетворяющая свойствам:
  1. Все элементарные дизъюнкции содержат все переменные, входящие в функцию F(x 1 ,x 2 ,...x n).
  2. Все элементарные дизъюнкции различны.
  3. Каждая элементарная дизъюнкция содержит переменную один раз.
  4. Ни одна элементарная дизъюнкция не содержит переменную и её отрицание.

Логические элементы - это наименьшие цифровые элементы электронной вычислительной машины (ЭВМ).

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

Базовыми, или простейшими логическими элементами являются:

  • Элемент ИЛИ
  • Элемент И
  • Элемент НЕ
  • Исключающее ИЛИ
  • Базовыми эти логические элементы называются потому что на их основе можно соорудить любую другую логику.

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

    Логический элемент ИЛИ или логическое сложение на выходе имеет 1 если хотя бы один вход = 1.

    Элемент И (AND)

    Логический элемент И или логическое умножение на выходе имеет 1 только если оба входа установлены в 1.

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

    Логический элемент НЕ инвертирует входное значение. Если на входе 0, то на выходе 1. Если на входе 1, то на выходе 0.

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

    Логический элемент Исключающее ИЛИ имеет на выходе 1 только если значения на входах различаются.

    Дополнительные логические элементы

    Дополнительные логические элементы служат для удобного выражения различных логических операций:

  • ИЛИ-НЕ
  • Исключающее ИЛИ-НЕ
  • Элемент И-НЕ (NAND)

    Логический элемент И-НЕ является инверсией элемента И. На выходе появляется 1 в случае, если хотя бы на одном входе 0.

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

    Логический элемент ИЛИ-НЕ является инверсией элемента ИЛИ. На выходе появляется 1 только если на обоих входах 0.

    Элемент Исключающее ИЛИ-НЕ (XNOR)

    Логический элемент Исключающее ИЛИ-НЕ имеет на выходе 1 только если на обоих входах одинаковые значения.

    Логические элементы - это электронные устройства, предназначенные для обработки информации представленной в виде двоичных кодов, отобpажаемыx напpяжeниeм (сигналом) выcoкого и низкого уpовня. Логические элементы реализyют логические функции И, ИЛИ, НЕ и их комбинации. Указанные логические операции выполняются с помощью электронных схем, входящих в состав микросхем. Из логических элементов И, ИЛИ, НЕ, можно сконстpуировать цифровое электронное устройство любой сложности.

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

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

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

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

    Логический элемент И (рис. 1) выполняет операцию логического умножения (конъюнкцию). Такую операцию обозначают символом /\ или значком умножения (·). Если все входные переменные равны 1, то и функция Y=X1·X2 принимает значение логической 1. Если хотя бы одна переменная равна 0, то и выходная функция будет равна 0.

    Таблица 1

    Наиболее наглядно логическая функция характеризуется таблицей, называемой таблицей истинности (Табл. 1). Талица истинности содержит всевозможные комбинации входных переменных Х и соответствующие им значения функции Y. Количество комбинаций составляет 2 n , где n – число аргументов.

    Логиче c кий эл e мент ИЛИ (рис. 2) выполняет операцию логического сложения (дизъюнкцию). Обозначают эту операцию символом \/ или знаком сложения (+). Функция Y=X1\/X2 принимает значение логической 1, если хотя бы одна переменная равна 1. (Табл. 2).

    Таблица 2

    Логический элемент НЕ (инвертор) выполняет операцию логического отрицания (инверсию). При логическом отрицании функция Y принимает значение противоположное входной переменной Х (Табл. 3). Эту операцию обозначают .

    Кроме указанных выше логических элементов, на практике широко используются элементы И-НЕ, ИЛИ-НЕ, Исключающее ИЛИ.

    Логиче c кий элем e нт И-НЕ (рис. 4)выполняет операцию логического умнoжения над входными переменными, а затем инвертирует полученный результат и выдаёт его на выход.

    Таблица 4

    Логический элемент ИЛИ-НЕ (рис. 5)выполняет операцию логического сложения над входными переменными, а затем инвертирует полученный результат и выдаёт его на выход.

    Таблица 5

    Логический элемент Исключающее ИЛИ представлен на рис. 6. Логическая функция Исключающее ИЛИ (функция «неравнозначность» или сумма по модулю два) записывается в виде и принимает значение 1 при X1≠X2, и значение 0 при X1=X2=0 или X1=X2=1 (Табл. 6).

    Таблица 6

    Любой из выше перечисленных элементов можно заменить устройством, собранным только из базовых двухвходовых элементов ИЛИ-НЕ или И-НЕ. Например: операция НЕ (рис. 7, а) приX1 = X2 = X; операция И (рис. 7, б) .

    Интегральные логические элементы выпускаются в стандартных корпусах с 14 или 16 выводами. Один вывод используется для подключения источника питания, еще один является общим для источников сигналов и питания. Оставшиеся 12 (14) выводов используют как входы и выходы логических элементов. В одном корпусе может находится несколько самостоятельных логических элементов. На рисунке 8 показаны условные графические обозначения и цоколевка (нумерация выводов) некоторых микросхем.

    К155ЛЕ1 К155ЛА3 К155ЛП5

    Базовый элемент транзисторно-транзисторной логики (ТТЛ) . На рисунке 9 показана схема логического элемента И-НЕ ТТЛ с простым однотранзисторным ключом.

    Рис. 9

    Простейший логический элемент ТTЛ строится на базе многоэмиттерного транзистор VT 1. Пpинцип дейcтвия такого транзистора тот же, что и у обычного биполяpного транзистора. Oтличие заключается в том, что инжекция носителей заряда в базу осуществляется через несколько самостoятельных эмиттерных р - n -переходов. При поступлении на входы логической единицы U 1 вх , запираются все эмиттерные переxоды VT 1 . Ток, текущий через резистор R б, замкнется через открытые р- n - переходы: коллектoрный VT 1 и эмиттерный VT 2. Этoт ток откpоет транзиcтор VT 2 , и напряжение на его выходе станет близким к нулю, т. е. Y= U 0 вых . Если хотя бы на один вход (или на все входы) VT 1 будет подан сигнал логического нуля U 0 вх , то ток, текyщий по R б, замкнeтся через откpытый эмиттерный переход VT 1 . Пpи этoм входной ток VT 2 будет близoк к нулю, и выходной транзистоp окажется запеpтым, т. е. Y= U 1 вых . Таким образом, рассмотренная схема осуществляет логическую операцию И-НЕ.

    Контрольные вопросы.

      Что называется логическим элементом?

      Чем различаются положительная и отрицательная логики?

      Что называется таблицей истинности?

      Каким символом обозначают логическое умножение?

      Как на схемах изображают логический элемент И?

      При каких входных переменных на выходе логического элемента И формируется логическая 1?

      Каким символом обозначают логическое сложение?

      Как на схемах изображают логический элемент ИЛИ?

      При каких входных переменных на выходе логического элемента ИЛИ формируется логическая 1?

      Как на схемах изображают логический элемент НЕ?

      Как на схемах изображают логический элемент И-НЕ?

      При каких входных переменных на выходе логического элемента И-НЕ формируется логическая 1?

      Как на схемах изображают логический элемент ИЛИ-НЕ?

      При каких входных переменных на выходе логического элемента ИЛИ-НЕ формируется логическая 1?

      Как на схемах изображают логический элемент Исключающее ИЛИ?

      При каких входных переменных на выходе логического элемента Исключающее ИЛИ формируется логическая 1?

      Как из элемента ИЛИ-НЕ получить элемент НЕ?

      Как из элемента И-НЕ получить элемент НЕ?

      Опишите принцип действия базового элемента ТТЛ.

    Несмотря на простоту реализуемой логической функции способов создания инверторов немного (рис. 2.2).

    Рис. 2.2. Схемы реализации инверсии на различных элементах: а – инверторе; б – ИЛИ-НЕ; в – И-НЕ; г – импликаторе; д – равнозначности; е – запрета; ж – исключающее ИЛИ

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

    Способов реализации дизъюнкции (рис. 2.3) значительно меньше по сравнению с ранее рассмотренными заменами.

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

    По составу и структуре схемы конъюнкторов (рис. 2.4) похожи на схемы, показанные на рис. 2.3, только здесь операция дизъюнкции заменена на конъюнкцию, и наоборот.

    Рис. 2.3. Схемы реализации дизъюнкции на различных элементах: а – дизъюнкторе; б – импликаторах; в – ИЛИ-НЕ; г – И-НЕ; д – запрета

    Рис. 2.4. Схемы реализации конъюнкции на различных элементах: а – конъюнкторе; б – запрета; в – И-НЕ; г – ИЛИ-НЕ; д – импликаторах

    Для импликаторов вариантов замены еще меньше (рис.2.5), чем для конъюнкторов. Примечательно то, что даже операция дизъюнкции в элементе ИЛИ-НЕ «не выручает», поскольку они требуются в количестве трех штук.

    В схемотехнике ТТЛ очень часто используются сложные логические элементы И-ИЛИ и И-ИЛИ-НЕ, которые позволяют реализовывать логические функции, представленные в прямой и (или) инверсной дизъюнктивных нормальных формах. Показанный на рис. 2.6 а логический элемент 2-4-2-3И - 4ИЛИ - НЕ способен производить следующую логическую операцию:

    Рис. 2.5. Схемы реализации импликации на различных элементах: а – импликаторе; б – ИЛИ-НЕ; в – И-НЕ; г – запрета

    Рис. 2.6. Варианты логических элементов И-ИЛИ и И-ИЛИ-НЕ: а – 2-4-2-3И – 4ИЛИ – НЕ; б - 2-2-2-2И – 4ИЛИ/2-2-2-2И – 4ИЛИ-НЕ с возможностью расширения по ИЛИ; в – два четырехвходовых логических расширителя по ИЛИ

    В других микросхемах, представляющих собой комбинированные элементы, используются не только расширители по ИЛИ, но и прямые и инверсные выходы одновременно (рис. 2.6 б ). Микросхемы, являющиеся расширителями по ИЛИ (рис. 2.6 в ), имеют дополнительные выходы коллектора (К) и эмиттера (Э), подключаемые к соответствующим клеммам основного элемента И-ИЛИ/И-ИЛИ-НЕ (см. рис. 2.6 б ).

    Показанные на рис. 2.6 варианты не исчерпывают список логических элементов И-ИЛИ и И-ИЛИ-НЕ, выпускаемых промышленностью. Их разновидности приведены в соответствующих справочниках.

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

    Широко применяются эти элементы с более простыми интегральными микросхемами: инверторами, элементами И-НЕ и др.

    В качестве примера рассмотрим схемы реализации функций равнозначности и неравнозначности на основе элементов И-ИЛИ-НЕ и инверторов (рис.2.7). Логика построения этих схем следует из взаимной инверсности функций равнозначности и неравнозначности.

    Рис. 2.7. Схемы устройств, исключающее ИЛИ (а ) и равнозначности (б ) на основе инверторов и элементов И-ИЛИ-НЕ

    Представляет интерес и вариант реализации функции равнозначности с применением элемента И-НЕ (рис. 2.8).

    Рис. 2.8. Схема устройства равнозначности на основе элементов И-НЕ и И-ИЛИ-НЕ

    Обоснование этой схемы следует из преобразований основной формулы равнозначности с помощью формул Моргана

    Логическим элементом называется минимальная совокупность взаимосвязанных компонентов, выполняющая простейшие логические операции (действия) над входными сигналами. К таким операциям относятся, например, логическое сложение (элемент ИЛИ), логическое умножение (элемент И), инверсия или отрицание (элемент НЕ) и ряд других.

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

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

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

    Аналитический способ используют для анализа функциональных свойств элемента, поиска возможных вариантов его применения для построения более сложных логических устройств и для формализации условий его работы. Этот способ основан на использовании булевой алгебры, с помощью которой выходной сигнал (функция) представляется логической зависимостью от входных сигналов (аргументов функции). Принято функции обозначать прописными, а аргументы строчными буквами латинского алфавита. Логические операции над аргументами обозначают специальными символами. В технических приложениях булевой алгебры логическая сумма (дизъюнкция) обозначается знаком плюс «+», логическое произведение (конъюнкция) точкой, либо точка между переменными не ставится, либо используется символ &, а инверсия – чертой над переменной (ā) и читается «не а».

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

    Рассмотрим это на примере анализа свойств двухвходового логического элемента И-НЕ.

    Условное графическое обозначение (УГО), таблица истинности и временные диаграммы работы этого элемента приведены на рис. 1.а и б и рис.1.в, соответственно.

    Из УГО следует, что на входы потенциальные не инверсные, а выход – инверсный, потенциальный. Обозначим входные сигналы логическими переменными a и b, соответственно, по входам «вх.1» и «вх.2», а выходной сигнал функцией X.

    Примем, что сигнал лог.1 отображается более высокими уровнем по отношению к сигналу лог.0 (такое соглашение называют соглашением «положительной логики» ). Тогда, проведя эксперимент, в котором на входы элемента будут подаваться все возможные наборы значений двух сигналов a и b (комбинации двоичного безызбыточного двухэлементного кода), можно определить значения выходного сигнала и построить таблицу истинности функции X , рис.1,б. Из анализа таблицы следует, что X принимает значение лог.0 только в единственном случае, когда оба входных сигнала одновременно принимают значение лог.1, т.е. когда сигналы лог.1 совпадают во времени. Поэтому выходной сигнал описывается инверсией логического произведения переменных a и b:

    Таким образом, элемент И-НЕ (рис.1, а) представляет собой схему совпадения на два входа с инверсией выходного сигнала.

    Рис.1 К анализу функциональных свойств элемента И-НЕ

    Обратите внимание: функция X была определена по отношению к единичным значениям входных сигналов . Иными словами, если активными значениями входных сигналов считать лог.1, то элемент И-НЕ реализует инверсию логического произведения этих сигналов.

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

    (2)

    и ему будет соответствовать УГО рис.1,г. Это условное графическое обозначение элемента И-НЕ соответствует соглашения «отрицательной логики» .

    Полученные выводы известны в булевой алгебре под названием «закона де Моргана относительно логического произведения»:

    (3)

    Анализируя выражение (1) и (2) при a=b, либо при а=1 или b=1, можно придти к выводу, что элемент И-НЕ можно использовать в качестве инвертора (элемента НЕ). Для этого на его оба входа надо подать один и тот же сигнал, либо один из входов подключить к шине лог.1, то есть подать сигнал логической единицы.

    На рис. 2 приведены варианты реализации элемента НЕ на логическом элементе И-НЕ.

    Рис. 2. Реализация элемента НЕ на элементе И-НЕ

    Эти варианты являются следствиями закона тавтологии и закона дойного отрицания булевой алгебры:

    Следует заметить, для микросхем ТТЛ неиспользование какого-либо входа (соответствующий вывод микросхемы не подключен ни к шине лог.0, ни к шине лог.1) равносильно подаче на этот вход сигнала лог.1.

    Поэтому, если у многовходового элемента И-НЕ оставить входы «свободными», то на выходе будет всегда сигнал лог.0.

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

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

    Покажем, что только логическими двухвходовыми элементами И-НЕ (2И-НЕ) можно реализовать логическую сумму сигналов:

    Допустим a= , b= и подставим эти значения в выражение (1):

    Полученному соотношению соответствует функциональная схема, эквивалентная логическому элементу ИЛИ (см. рис.3,а и рис.3,б).

    Реализовать просто логическое произведение (без инверсии) двух сигналов применением двух элементов И-НЕ, один из которых использовать как элемент НЕ, и включить их последовательно.

    Таким образом, элементы 2И-НЕ позволяют реализовать три основные логические операции И, ИЛИ и НЕ, через которые представляется любая логическая функцию. Это доказывает функциональную полноту набора элементов И-НЕ.

    Анализ работы элемента И-НЕ во времени проводят путем построения временных диаграмм при фиксированной последовательности входных сигналов (см. рис.1,в), показывая значения выходного сигнала в зависимости от значений входных. Так указанные диаграммы иллюстрируют случай, когда входные сигналы a и b изменяются в последовательности 00 -10 – 11 – 01 - 00.

    Рис.3. Реализация логической суммы на элементах И-НЕ (а) и на элементе ИЛИ (б)

    Причем длительности фронта и спада этих сигналов исчезающее малы, что показано скачкообразным изменением их уровней. Моменты изменения помечены, соответственно, t 0 и t 2 – для сигнала а, t 1 и t 3 – для сигнала b. Диаграмма сигнала X построена с учётом задержек в распространении сигналов от входов к выходу элемента, что отображено наклонными линиями фронта и спада выходного сигнала. Углом наклона отображают в некотором масштабе длительности переходов элемента из одного состояния в другое.

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

    • ∆t 1 = t 2 – t 0 – длительность сигнала a;
    • ∆t 2 = t 3 – t 1 – длительность сигнала b;
    • (t 1 – t 0) – задержка сигнала b относительно фронта сигнала a;
    • (t 2 – t 1) – длительность активного воздействия на элемент, когда оба входных сигнала имеют значение лог.1.

    Если учесть задержки в изменении выходного сигнала относительно моментов (t 1 и t 2) изменения активного воздействия, то длительность сигнала X (значения лог.0) можно определить по формуле:

    В формуле (5) знаки « - » и «+» обозначают арифметическое вычитание и сложение, соответственно, а t 10 зд.р. – задержка распространения сигнала при переходе элемента из состояния лог.1 в состояние лог.0 (при «включении»);

    t 01 зд.р. – задержка распространения сигнала при переходе элемента из состояния лог.0 в состояние лог.1 (при «выключении»). Указанные задержки есть временные параметры логических элементов и их значения обычно приводятся в справочниках по ИМС .

    Очевидно, если t 2 – t 1 < или = t 10 зд.р. , то выходной сигнал не изменит своего значения (лог.1) и элемент не будет реагировать на такие входные сигналы.

    Аналогично можно построить временные диаграммы, когда исходное значение входных сигналов равно лог.1. И придти к выводу: элемент не будет реагировать на сигналы лог.0, если их длительность будет меньше или равна t 01 зд.р. . Обычно t 01 зд.р. >t 10 зд.р. , что обусловлено физикой работы базового логического элемента ИМС ТТЛ. Очевидно, что быстродействие элемента будет определяться граничной частотой переключения, которую можно определить по формуле

    где косая соответствует символу арифметического деления.

    3.Описание лабораторной установки

    Данная лабораторная работа выполняется на субблоке «Логические элементы». На лицевой панели субблока расположены (см. функциональную схему рис.4):

    · Тумблеры SA1 – SA4 для подачи сигналов лог.1 и лог.0 на входы исследуемых логических элементов;

    · Светодиоды VH1 – VH4 для визуального контроля значений выходных сигналов;

    · Гнёзда X1 – X17 для коммутации элементов между собой и подключения осциллографа.

    Рис.4 Функциональная схема субблока «Логические элементы»

    Для исследования элементов в динамическом режиме работы предусмотрен генератор импульсов прямоугольной формы D1 (несимметричный мультивибратор, собранный на элементах НЕ) и делитель частоты на двоично-десятичном счетчике импульсов D2 (микросхема К155ИЕ2).

    Частоту генератора можно плавно регулировать в пределах от 20Гц до 2 кГц. Для этой цели на панель выведен движок переменного резистора. Частота импульсов на выходе 1 счётчика D2 (гнезда X2) в два раза, а на выходе 8 (гнезда X3) в десять раз меньше частоты генератора. На рис. 4,б приведены временные диаграммы сигналов на выходе генератора и выходах 1 и 8 счётчика, помеченные, соответственно, метками X1, X2 и X3. В работе исследуются логические элементы И, ИЛИ, И-НЕ и элемент НЕ, непосредственно представленные микросхемами: К155ЛИ1 (D3), K155ЛЛ1 (D4), K155 ЛА3 (D5) и К155ЛН1(D6)?, соответственно. Кроме того, можно исследовать схемы, эквивалентные логическим элементам ИЛИ-НЕ, ЗАПРЕТ, ИМПЛИКАТОР и др., реализуемые сборочными операциями на передней панели субблока.

    4. Задание на лабораторную работу

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

    4.2 Каждый логический элемент исследовать в статическом и динамическом режимах работы. При этом необходимо:

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

    Перечень подлежащих обязательному анализу элементов приведен в табл. 4.1.

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

    4.3 Для микросхем серии К155 типов: ЛИ1, ЛЛ1, ЛН1 и ЛА3 привести электрические параметры, а также составить УГО этих микросхем, указав номера выводов (цоколёвку).

    4.4 При выполнении работы руководствоваться методическими указаниями п.6.

    Отчёт выполняется и оформляется в соответствии с требованиями, принятыми на кафедре АиКС. В отчёте представить:

    5.1. УГО исследуемых логических элементов, таблицы истинности или карты Карно реализуемых ими функций. Данные оформить в таблице по форме табл. 4.1.

    5.2. Временные диаграммы работы многофункционального логического элемента в динамическом режиме.

    5.3. Выводы по функциональным свойствам и применению рассмотренных логических элементов.

    Таблица 4.1

    5.4. Условные графические обозначения и таблицу с основными электрическими параметрами, указанных в п.4.3 микросхем.

    6. Методические указания

    6.1. Перед включением напряжения питания поставьте тумблеры SA1,…SA4 (см. рис.4) в положение «ВЫКЛ.» (флажок вниз). Проконтролируйте подачу питания по загоранию соответствующего светодиода. Помните , на неподключенном входе логического элемента присутствует потенциал (2,4…3)В, равносильный сигналу лог.1. Убедитесь в исправности исследуемых элементов по светодиодам VH1,…VH4, включенным на выходы элементов. Соблюдайте правила безопасности! Запрещается соединять коммутационные гнёзда на выходах элементов с корпусом стенда либо с гнездом X15 (). Гнёзда X15 и X16 предназначены для подключения осциллографа (внешней его синхронизации).

    Таблица 4.2

    6.2. При выполнении задания руководствуйтесь методикой анализа, изложенной на примере анализа свойств элемента И-НЕ.

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

    Поскольку в лабораторной установке используется ограниченное по номенклатуре число микросхем, то для исследования многофункциональных элементов (см. табл. 4.2) и даже элементов поз. 4, 6 и 7, табл.4.1 требуется предварительно составить их функциональные эквивалентные схемы. А затем, собрав схему на лицевой панели субблока, провести исследования.

    Чтобы найти УГО элемента при соглашениях отрицательной логики, запишите алгебраическое выражение реализуемой им функции и примените к нему законы де Моргана. По полученному выражению составьте условное графическое обозначение. Правила формирования УГО легко уяснить, сопоставляя рис.1,а с выражением (1) и рис.1, г с выражением (2) для функции И-НЕ. Следуйте рекомендациям и требованиям ГОСТов .

    6.3. Анализ работы логических элементов в динамическом режиме провести с учетом тех последовательностей сигналов, которые можно получить в лабораторной установке. При этом руководствуйтесь диаграммами, приведёнными на рис.4,б. Обратите внимание на соотношение длительностей импульсов (лог.0) и пауз (лог.1) сигнала X 1 . Эти соотношения следует выдерживать при построении диаграмм. Кроме того, длительности задержек t 10 зд.р. и t 01 зд.р. для микросхем К155 достаточно малы по сравнению с длительностями сигналов (составляют порядка десятков наносекунд), поэтому диаграммы допускается вычерчивать упрощенно, пренебрегая длительностями переходов. То есть переход от одного уровня к другому можно показывать скачком. Временные диаграммы в отчете можно привести только для многофункционального логического элемента согласно индивидуальному заданию по табл.4.2. Как видно, в табл.4.2 приведены трехвходовые элементы, у которых только два из трех входов логически равнозначны.

    Эксперименты поставить для трех случаев, когда последовательности X 1 , X 2 и X 3 (см. рис. 4,б) меняются («местами») только на логически неравнозначных входах . В начале постройте диаграммы, а затем проведите эксперимент.

    Определите по диаграммам временные параметры выходных последовательностей через параметры входных последовательностей для каждого из трех случаев. Под «параметрами» некоторой последовательности импульсных сигналов понимать: длительности импульсов и пауз; частоту следования импульсов (либо период их следования); длительность цикла изменения сигналов и др. Примите за единицу времени длительность одного такта ∆t, равного периоду следования импульсов с выхода генератора D1 (см. рис.4,а). Отобразите эти параметры на приводимых диаграммах.

    Похожие публикации