- •Логические функции и логические элементы.
- •Основные понятия
- •Представление информации физическими сигналами.
- •Логические функции.
- •Законы алгебры логики
- •Произвольные функции и логические схемы
- •Минимизация функций
- •Интегральные логические элементы.
- •Характеристики лэ.
- •Серии лэ.
- •Правила схемного включения лэ.
- •Лэ с тремя состояниями выхода
- •Этапы построения (синтеза) комбинационной схемы.
- •Типовые комбинационные устройства
- •Преобразователи кодов (пк)
- •3.1.1 Дешифраторы.
- •3.1.2. Шифраторы
- •3.1.3. Преобразование произвольных кодов.
- •Коммутаторы.
- •Мультиплексоры.
- •Демультиплексоры.
- •Арифметические устройства.
- •Сумматоры.
- •Цифровые компараторы.
- •Контроль четности
- •Постоянные запоминающие устройства.
- •Параметры пзу.
- •Построение блоков памяти на бис пзу.
- •Применение пзу для реализации произвольных логических функций.
- •Программируемые логические матрицы.
- •Последовательностные схемы
- •Триггеры
- •4.1.1 Rs-триггер
- •4.1.2. D - триггер типа «защелка»
- •4.1.3. Двухступенчатые триггеры
- •4.1.4. Асинхронные входы триггеров
- •4.2. Регистры
- •4.2.1. Параллельные регистры
- •4.2.2. Регистровая память
- •4.2.3. Сдвигающие регистры
- •4.3. Счетчики
- •4.3.1. Общие понятия
- •4.3.2. Асинхронные счетчики
- •4.3.3. Синхронные счетчики
- •4.3.4. Интегральные счетчики.
- •4.3.5. Счетчики с различными коэффициентами пересчета.
- •4.3.6. Применение счетчиков
- •Оперативные запоминающие устройства (озу)
- •4.4.1. Разновидности оперативной памяти
- •4.4.2. Построение блоков озу
- •Содержание
Законы алгебры логики
АЛ базируется на нескольких аксиомах, из которых выводят основные законы для преобразований с логическими переменными. Каждая аксиома представлена в двух видах, что вытекает из принципа дуальности логических операций, согласно которому операции конъюнкции и дизъюнкции допускают взаимную замену, если одновременно поменять 1 на 0, 0 на 1, знак на, а знакна.
Аксиомы операции отрицания: ,.
Аксиомы операций конъюнкции и дизъюнкции:
1а) 00=0 1б) 11=1
2а) 10=01=0 2б) 01=10=1
3а) 11=1 3б) 00=0
Законы АЛ вытекают из аксиом и также имеют две формы выражения а) и б).
Переместительный закон
а) ab=ba б)ab=ba
Сочетательный закон
а) a(bc)=(ab)c=abc б)a(bc)=(ab)c=abc
Закон тавтологии
а) aa=a б) aa=a
Закон обращения: если a=b, то
Закон двойной инверсии: =a
Закон нулевого множества
а) a0=0 б)a0=a
Закон универсального множества
а) a1=a б)a1=1
Закон дополнительности
а) a =0 б)a =1
Распределительный закон
а) a(bc)=ab+a б)a(bc)=(ab)( ac)
Закон поглощения
а) aab=a б) a(ab)=a
Закон склеивания
а) (ab)(a)=a б)a.b a.=a
Закон инверсии (закон Де Моргана)
а) б)
или после инвертирования
в) г)
Произвольные функции и логические схемы
Поскольку значениями логических функций могут быть только 0 или 1, то любые логические функции можно использовать как аргументы других логических функций, т.е. строить из простых функций более сложные. Пусть в таблице 1.2. задана произвольная функция Yтрех аргументов, и ее нужно выразить с помощью простых функций НЕ, И, ИЛИ.
Очевидно, что Y = 1, когда илиac = 1 (строка 1), или(строка 3), или(строка 6), или(строка 7).
Таблица 1.2.
№ |
Аргументы |
Функция |
№ |
Аргументы |
Функция | ||||||
|
a |
b |
c |
Y |
|
a |
b |
c |
Y | ||
0 |
0 |
0 |
0 |
0 |
4 |
1 |
0 |
0 |
0 | ||
1 |
0 |
0 |
1 |
0 |
5 |
1 |
0 |
1 |
1 | ||
2 |
0 |
1 |
0 |
0 |
6 |
1 |
1 |
0 |
1 | ||
3 |
0 |
1 |
1 |
1 |
7 |
1 |
1 |
1 |
1 |
Все это можно записать в виде одного общего аналитического выражения: (1.1)
Полученное аналитическое выражение называют совершенной дизъюнктивной нормальной формой (СДНФ). СДНФ состоит из элементарных конъюнкций, соединенных знаками дизъюнкций. Конъюнкцию называют элементарной, если в нее не входит по несколько одинаковых букв. Число элементарных конъюнкций в СДНФ обязательно равно числу единичных значений функции в таблице истинности. В каждую элементарную конъюнкцию СДНФ входят обязательно все аргументы функции в прямой или инверсной форме.
Поскольку процедуру построения СДНФ в принципе можно применить к таблице, содержащей любое число аргументов при любом расположении единичных значений функции, то можно сделать важный вывод: с помощью набора функций НЕ, И, ИЛИ можно выразить любую логическую функцию. Такой полный набор называют логическим базисом или просто базисом.
Нетрудно показать, что базисами являются также и другие наборы:
НЕ, И; НЕ, ИЛИ; И-НЕ и ИЛИ-НЕ.
Для построения логической схемы, реализующей функцию, заданную таблицей истинности, обычно удобнее аналитическая форма представления функции. В данном случае - это выражение (1.1). Схема, реализующая (1.1), показана на рис. 1.6. Она состоит из трех ярусов. В первом ярусе расположены инверторы. Очевидно, что максимальное число инверторов не превышает числа аргументов. Во втором ярусе расположены элементы И, реализующие входящие в формулу элементарные конъюнкции. Число входов каждого элемента равно числу аргументов реализуемой функции, а число элементов- числу элементарных конъюнкций в формуле. В третьем ярусе схемы стоит элемент ИЛИ, число входов которого равно числу дизъюнкций в формуле.
Рис.1.6. Логическая схема, реализующая (1.1).