_11Л Алгебра _логики. Логической единицей (1), а другое логическим нулем (0)
 Скачать 173.5 Kb.
|
|
Введение Курс «Цифровые устройства и микропроцессоры» состоит из относительно самостоятельных разделов. В разделе цифровых устройств рассматриваются базовые элементы цифровой техники, а в разделе микропроцессоров рассматривается микропроцессорные устройства, принципы их функционирования, программирование и средства проектирования на примере RISK-микроконтроллеров. Для самостоятельной подготовки студентами по разделу цифровых устройств могут использоваться учебники, на основе которых составлен данный цикл лекций: 1. Цифровые устройства и микропроцессоры /Д.А.Безуглов, И.В.Калиенко. – Ростов н/Д.: Феникс, 2006. – 480с.; 2. Цифровые устройства и микропроцессоры / А.К.Нарышкин. –М.: Изд.центр «Академия», 2006 -320с. ОСНОВЫ АЛГЕБРЫ ЛОГИКИ Все цифровые устройства вычислительной техники строятся из логических элементов, напряжения на входах и выходах которых могут принимать конечное число значений в отличие от аналоговых устройств. Наиболее распространены двоичные логические элементы, напряжения в которых могут принимать только два значения. Одно значение считается логической единицей (“1”), а другое – логическим нулем (“0”). Одно логическое значение может соответствовать наличию напряжения, а другое его отсутствию, т.е. нулевому напряжению на проводе. Логические устройства называют логическими автоматами. Логические автоматы бывают без памяти и с памятью. У первых выходные коды зависят только от текущих кодов на их входах. Такие автоматы называются комбинационными устройствами. Выходные коды логических автоматов с памятью зависят не только от текущих значений кодов на их входах, но и от тех значений входных кодов, которые были ранее. Т.е. автомат с памятью помнит предыдущие значения входных кодов и свое состояние. Чаще всего это запоминание происходит не в явном виде, а из-за того, что изменение состояний некоторых логических узлов зависит от их предыдущих состояний. При проектировании логических устройств решаются две взаимообратные классические задачи: анализ и синтез. В первом случае исследуют поведение автомата, схема которого известна. Во втором – стремятся построить схему автомата по требуемой логике работы. В обоих случаях используют набор правил функционирования логических устройств. Эти правила называются алгеброй логики. Впервые они были предложены и исследованы ирландским математиком Дж. Булем в середине XIX века, поэтому часто их называют булевой алгеброй. Курс лекций по цифровым устройствам составлен на основе [1]. 1. Описание логических автоматов Логическая переменная y=f(x0, x1..., хп) называется логической (булевой) функцией, если ее аргументы x0, x1..., хп, и значения функции могут принимать только два значения: логического 0 и логической 1. Для задания функции алгебры логики, как и любой другой функции необходимо поставить в соответствие значения функции для всех возможных комбинаций входных аргументов. Если число аргументов функции равно n, то число различных сочетаний (наборов) значений аргументов составляет 2n, а число различных функций n аргументов   . Так при п = 1 число функций 22 = 4, при п = 2 число функций 24 = 16, при п = 3 число функций 28= 512.Способы задания логических функций: 1. Неформальный. Взаимосвязь значений функции и ее аргументов описывается словесной формулировкой. 2. Табличный. При табличном способе строится таблица истинности, в которой приводятся все возможные сочетания значений аргументов и соответствующие значения логической функции. Так как число таких сочетаний конечно, таблица истинности позволяет определять значение функции для любых значений аргументов. В отличие от таблиц математических функций, которые позволяют задавать значения функции не для всех, а лишь для некоторых значений аргументов. 3. Цифровой. Функцию алгебры логики определяют в виде последовательности чисел (обычно десятичных). При этом последовательно расписывают числовые эквиваленты двоичных кодов, которые соответствуют единичным либо нулевым значениям функции. 4. Аналитический. Функция алгебры логики записывается в виде аналитического выражения, где показаны логические операции, выполняемые над аргументами функции. 1.2. Логические операции и элементы По аналогии с обычной алгеброй алгебра логики основывается на трех базовых логических операциях. С их помощью можно реализовать любой логический автомат: Логическое сложение (дизъюнкция). Называется также функцией ИЛИ. Она принимает единичное значение, когда хотя бы один из аргументов ИЛИ х1, или х2равен единице. В результате таблица истинности логического сложения имеет следующий вид:
Аналитически операция обозначается символом  или символом + и описывается формулой .Логическое умножение (конъюнкция). По другому функция И принимает единичное значение, когда одновременно оба аргумента и x1, и х2 равны единице. В результате таблица истинности логического сложения имеет следующий вид:
Аналитически операция обозначается символом  или символом умножения в виде точки, которая иногда просто опускается для упрощения записи. Эти варианты операции отражаются формулой .Инверсия, иначе называемая функцией Не принимает значения, противоположные аргументу х. Аналитически операция обозначается чертой над инвертируемой переменной  .Достаточно популярна также функция называемая Исключающее ИЛИ. Эта функция повторяет функцию ИЛИ при всех значениях аргументов кроме случая x1=x2=1. В цифровых устройствах техническую реализацию логических функций осуществляют устройства называемые логическими элементами. Логические элементы часто называются по выполняемым ими функциям. Если элемент выполняет сразу несколько функций, они записываются через тире. Условные графические обозначения (УГО) наиболее распространенных элементов НЕ, И, ИЛИ, И-НЕ, ИЛИ-НЕ, исключающее ИЛИ, исключающее ИЛИ- НЕ показаны на рис. 1.  Рис.1 УГО элементов цифровой техники строят на основе прямоугольника. Функциональное назначение указывают в верхней части основного поля. Входы изображают слева, они помечены буквами х, выходы у — справа. Инверсные входы либо инверсные выходы обозначают кружочком. В зарубежной литературе принято логические элементы обозначать в другом виде (рис. 2).  Рис.2 Практика показала нецелесообразность выпуска логических элементов, реализующих все возможные логические функции. Тем более что с ростом числа переменных число логических функций сильно возрастает. В дальнейшем будет показано, каким образом можно реализовать любую сложную логическую функцию, используя ограниченный набор элементарных логических функций. 2. Логические функции Число переменных в логических функциях в принципе не ограничено, но в алгебре логики достаточно рассмотреть функции только одной и двух переменных. Функции большего числа переменных легко могут быть сведены и проанализированы через них. 2.1. Логические функции одной переменной Существует 4 функции одной переменной. Таблица истинности для функций одной переменной
Функции одного аргумента имеют следующие аналитические записи и названия f0(x)= 0 — константа нуля; f1(x) = х — повторение х; f2(х)=  — отрицание х, НЕ, инверсия, читается «не x»;f3 (х) = 1 — константа единицы. Функции одной переменной f0, f1, f3не представляют интереса с точки зрения технической реализации. Практически применяется только функция f2(x)= — инверсия.2.2. Логические функции двух переменных Существует 16 функций двух переменных. Таблица истинности для функций двух переменных  Функции двух переменных имеют следующие аналитические записи и названия: f0(x1,x2) = 0— константа нуля; fl(xl,х2)= х1х2 = х1 х2 = xl&x2— логическое умножение, конъюнкция, логическое И;f2(xl,х2)= х1Δх2 –x1запрет по х2;x1,но не x2; f3 (x1,х2) = х1— повторение x1; f4(xl,х2)= х2Δх1 –x2запрет по х1;x2,но не x1; f5 (x1,х2) = х2— повторение x2; f6(xl,х2)= х1  х2 — сложение по модулю 2, неравнозначность, исключающее ИЛИ;f7(x1,x2)= x1+х2 —  — логическое сложение, дизъюнкция, логическое ИЛИ; — стрелка Пирса, отрицание ИЛИ; ИЛИ-НЕ; — равнозначность, эквивалентность, исключающее ИЛИ-НЕ;fl0(x1 х2)=  —отрицание х2; — импликация; если х2, то х1,fl2 (x1 х2) =х1, — отрицание x1;  — импликация; если x1, то х2; х1влечет х2; х1имплицирует х2. — штрих Шеффера, отрицание И; И-НЕ;f15 (x1 х2) = 1 — константа 1. Из функций двух переменных не имеют практического интереса f0(константа 0), f3(повторение xt), fs(повторение х2), fl5(константа 1). Логические функции одной и двух переменных называются элементарными. Они предполагают проведение только одной логической операции. Литература Для самостоятельной подготовки студентами по разделу цифровых устройств могут использоваться следующие учебники: Цифровые устройства и микропроцессоры /Д.А.Безуглов, И.В.Калиенко. – Ростов н/Д.: Феникс, 2006. – 480с.; Цифровые устройства и микропроцессоры / А.К.Нарышкин. –М.: Изд.центр «Академия», 2006 -320с. |
|||||||||||||||||||||||||||||||||||||