6.3 Приведение фал к заданному базису.(и-не, или-не, и-или-не)
До сих пор мы рассматривали только три логических функции: НЕ, И, ИЛИ, через которые можно выразить любую переключательную функцию. Однако этими функциями не исчерпываются все функционально полные логические базисы и, более того, этот базис избыточен, т.к. с помощью законов дуальности можно исключить либо функцию И либо ИЛИ. Можно использовать, например, два полных логических базиса представленных только одной фунцией: И-НЕ – штрих Шеффера, ИЛИ-НЕ – стрелка Пирса. Для реализации в цифровых системах ПФ достаточно иметь минимальный элементный базис.
Базис И-НЕ.
От исходной функции берется двойная инверсия и используется теорема де-Моргана.
Базис ИЛИ-НЕ.
В этом случае также берется двойная инверсия и по теореме де-Моргана преобразуется каждая конституента «1» в дизъюнкцию инверсий (наиболее просто = СКНФ).
Базис И-ИЛИ-НЕ.
Вначале необходимо получить МДНФ для инверсии исходной функции. Инверсия этого выражения даст функцию, реализуемую одним элементом И-ИЛИ-НЕ. При отсутствии такового можно преобразовать исходную функцию, взяв двойную инверсию, раскрыв по теореме де-Моргана одну инверсию и применив распределительный закон.
6.4 Оценка параметров цифровых устройств
Основными параметрами логических элементов и цифровых устройств являются функциональные, статические, динамические и технико-экономические.
Функциональные параметры определяют логические возможности узла или устройства. К ним относятся: Краз—коэффициент разветвления по выходу (нагрузочная способность), характеризующий максимальное число однотипны логических элементов, которые можно одновременно подключить к выходу устройства и Коб—коэффициент объединения по входу, определяющий максимальное число логических элементов, которые можно подключить к устройству.
К статическим параметрам относят входные и выходные токи и напряжения, соответствующие логическим 1 и 0; токи потребления в двух состояниях; мощности, потребляемые схемой в состояниях 0 и 1
К динамическим параметрам относятся: t01 -время перехода из состояния логического 0 в состояние логической 1; t10 — время перехода из состояния логической 1 в состояние логического 0; tз.ср — среднее время задержи; tз.ср=(t01+ t10)/2. Параметр tз.ср характеризует среднее время выполнения логических операций, т.е. быстродействие устройства.
С ростом частоты переключения у многих цифровых устройств наблюдается увеличение потребляемого тока. Для учета этого явления используют дополнительный параметр—динамическую мощность Рд при максимальной частоте переключения Максимальная частота переключения обратно пропорциональна среднему времени задержки: fп max»4/tз.ср.
К технико-экономическим параметрам относятся: стоимость, степень интеграции, объемно-габаритные показатели, функциональная сложность, надежность.
-
Содержание
- 1 Основы алгебры логики
- 1.1 Понятие о логических функциях
- Функции одной и двух переменных
- 2.1Булевы функции одной переменной
- Булевы функции двух переменных
- 2.3 Понятие базиса и функционально-полного базиса
- Основные аксиомы и тождества алгебры логики
- Способы задания Булевых функций
- 3.1 Описательный способ:
- 3.2 Аналитический метод:
- 3.2.1Совершенная дизъюнктивная нормальная форма (сднф)
- 3.2.2 Совершенная конъюнктивная нормальная форма (скнф)
- 3.2.3Таблица истинности и последовательность значений наборов переменных
- 3.2.4 Геометрический способ представления функций алгебры логики (фал) (кубические комплексы)
- 3.2.5 Временные диаграммы
- 3.2.6 Функциональные схемы
- 3.2.7 Взаимные преобразования способов представления фал
- 4. Основные характеристики и параметры логических элементов
- 4.1 Цифровые устройства и их классификация (из инета)
- 4.2 Передаточные характеристики
- 4.3 Входная характеристика
- 4.4 Выходная характеристика
- 4.5 Нагрузочная способность
- 5. Базовые логические элементы
- 5.1 Структура логических элементов
- 5.1.1 Логические устройства диодной логики
- 5.1.2 Простой усилительно-формирующий каскад
- 5.1.3Сложный усилительно-формирующий каскад (двухтактный)
- 5.2 Базовый элемент ттл-логики
- 5.2.5 Модификации базовых элементов
- 5.3 Ттлш-логический элемент
- 5.3 Базовые элементы кмоп логики, преимущества
- 6. Синтез комбинационных устройств
- 6.1 Основные этапы неавтоматизированного синтеза комбинационных устройств.
- 6.2 Минимизация цифровых устройств
- 6.2.1 Аналитическая минимизация фал
- 6.2.2 Минимизация фал на основе карт Карно
- 6.2.3 Смысл и применимость методов минимизации при синтезе цифровых устройств.
- 6.3 Приведение фал к заданному базису.(и-не, или-не, и-или-не)
- Типовые комбинационные устройства
- 7.1 Типовые комбинационные цифровые устройства.
- Преобразователи кодов
- Шифраторы (кодеры) и дешифраторы (декодеры)
- Мультиплексоры и демультиплексоры (Концентраторы)
- 7.5 Сумматоры
- Компараторы кодов
- 8 Последовательностные устройства
- 8.1 Обобщённая схема последовательностного устройства
- 8.2 Понятие об автоматах Мили и Мура
- 9 Триггеры
- 9.1 Классификация
- 9.2.1 Асинхронный rs-триггер
- 9.2.2 Синхронизируемый уровнем
- 9.2.4 Двухтактный rs-триггер
- 9.3.1 Асинхронный d–триггер
- 9.3.4 Двухтактный d–триггер
- 9.4.1 Асинхронный
- 9.4.3 Синхронизируемый фронтом jk-триггер
- 9.4.4 Двухтактный jk-триггер
- 10. Типовые последовательностные устройства
- 10.1 Регистры
- 10.1.1 Классификация
- 10.2 Счетчики.
- 10.2.1 Классификация счетчиков.
- 10.2.3 Асинхронные двоичные счётчики
- 10.2.4 Суммирующие. Схема. Быстродействие
- 10.2.5 Вычитающий счетчик. Схема. Быстродействие.
- 10.2.6 Реверсивные счетчики
- 10.2.8 Счётчики с параллельным переносом
- 10.2.9 Счетчик с групповым переносом.
- 10 .3 Генератор чисел
- 10.4 Распределители импульсов
- 11.Цифрово-аналоговые преобразователи
- 11.1 Классификация цап
- 12 Аналого-цифровые преобразователи (ацп). Методы построения.
- Параллельные ацп
- Последовательно-параллельные ацп
- Ацп последовательного приближения
- Интегрирующие(равертывающего) ацп
- Следящие ацп:
- Сигма-дельта ацп
- Тема 13. Общие принципы построения и функционирования компьютеров
- 13Машина фон Неймана
- 13.1.2 Машины Гарвардского и Принстонского классов
- 13.2 Организация памяти эвм
- 13.3 Микропроцессоры
- Интерфейсы эвм
- Общая организация систем обработки данных как совокупности аппаратных и программных средств.
- 14 Локальные и глобальные вычислительные сети.
- 15 Проблемы безопасности компьютерных сетей