- •Проектирование электронных устройств
- •Чернигов чгту 2012
- •Оглавление
- •2.4 Пример выполнения работы № 3 46
- •Введение
- •1Ргр №2. Реализация булевых функций на логических элементах
- •1.1Цель работы
- •Табличный способ представления
- •1.2Теоретические сведения
- •1.3Способы представления булевых функций
- •Матричный способ представления
- •Логические функции двух переменных
- •1.5Алгебра Буля
- •1.6Законы алгебры логики
- •1.7Переход от табличной формы представления логической функции к аналитической
- •1.8Импликанты и имплициенты булевых функций
- •1.9Сокращенные, минимальные и тупиковые формы
- •Метод карт Карно (диаграммы Вейча)
- •Минимизация функции трех переменных
- •Минимизация функции четырех переменных
- •Минимизация функции пяти переменных
- •Минимизация систем булевых функций по картам Карно
- •1.10Алгебра Жегалкина
- •Определение алгебры Жегалкина
- •Преобразование функций в алгебре Жегалкина
- •Переход от булевой алгебры к алгебре Жегалкина
- •1.11Задания, выполняемые в расчетно-графической работе
- •1.12Пример выполнения работы № 2
- •Выполнение задания 1
- •Выполнение задания 2
- •Выполнение задания 3
- •Цель работы.
- •2.3Запоминающие элементы триггеров
- •Запоминающие элементы триггеров, управляемые уровнем тактирующего сигнала
- •Запоминающие элементы триггеров, управляемые перепадом тактирующего сигнала - зэзэ триггеров, собранные по ms схеме
- •- Зэзэ по схеме трёх триггеров
- •Задания, выполняемые в расчетно-графической работе
- •2.4Пример выполнения работы № 3
- •Пример построения dv-триггеров по ms схеме на элементах и-не
- •Пример реализации т-триггера по ms схеме на элементах или-не
- •Пример реализации jk-триггера по схеме трех триггеров на и-не
- •Цель работы.
- •3.3Абстрактный синтез автомата
- •Минимизация числа состояний автомата
- •Кодирование состояний автомата
- •Получение функций возбуждения блока памяти и функций выхода
- •Задания выполняемые в расчетно-графической работе
- •3.4Пример выполнения работы № 4
- •3.5Выводы
- •3.6Содержание отчета
- •Цель работы.
- •4Рекомендованная литература
1.12Пример выполнения работы № 2
Выполнение задания 1
1. Для заданной в таблице 1.19 функции с учетом подстановки значений а i:
- найти с помощью карт Карно МДНФ и МКНФ;
- написать заданную функцию во всех восьми операторных нормальных ормах;
- построить комбинационные схемы, реализующие заданную функцию на основе трехвходовых элементов И – НЕ, ИЛИ – НЕ;
- для полученных схем указать операторную запись функции, количество N элементов в схеме, уровень схемы L (максимальное число последовательно соединенных элементов).
Таблица 1.19 – Функция четырех переменных
-
x1 x2 x3 x4
у
0 0 0 0
0
0 0 0 1
0
0 0 1 0
0
0 0 1 1
1
0 1 0 0
1
0 1 0 1
1
0 1 1 0
0
Продолжение таблицы 1.19
-
0 1 1 1
0
1 0 0 0
0
1 0 0 1
0
1 0 1 0
1
1 0 1 1
1
1 1 0 0
0
1 1 0 1
1
1 1 1 0
1
1 1 1 1
0
СДНФ:
С
КНФ:
Проводим минимизацию по картам Карно и получаем МДНФ и МКНФ:
Таблица 1.20 –Карта Карно для СДНФ
-
x3x4
x1x2
00
01
11
10
00
1
01
1
1
11
1
1
10
1
1
М
ДНФ:
Таблица 1.20 –Карта Карно для СКНФ
-
x3x4
x1x2
00
01
11
10
00
0
0
0
01
0
0
11
0
0
10
0
0
МКНФ:
Применяя закон двойного отрицания и закон де Моргана найдем
восемь операторных форм данной функции, четыре, исходя из СДНФ:
Y= x2 x3 x4 x1 x2 x3 x2 x3 x4 x1 x3 x4 =
= x2 x3 x4 x1 x2 x3 x2 x3 x4 x1 x3 x4 =
= ( x2 x3 x4) ( x1 x2 x3) ( x2 x3 x4) (x1 x3 x4) =
= ( x2 x3 x4) ( x1 x2 x3) ( x2 x3 x4) (x1 x3 x4)
Отсюда первая схема:
Рисунок 1.3 - Комбинационная схема, реализующая функцию на элементах И-НЕ N=9 L=3
Рисунок 1.4 – Временные диаграммы работы схемы
И четыре, исходя из СКНФ:
Поэтому вторая схема будет:
Рисунок
1.5 - Комбинационная схема, реализующая
функцию на элементах ИЛИ-НЕ N=9
L=3
Рисунок 1.6 – Временные диаграммы работы схемы
