
- •Проектирование электронных устройств
- •Чернигов чгту 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Рекомендованная литература
Выполнение задания 2
2. Построить на трехвходовых логических элементах И - НЕ, ИЛИ – НЕ комбинационную схему для системы 4-х функций от 4-х переменных, согласно таблице 1.21. Определить для полученных схем значения N и L.
Таблица 1.21 – Система функций
x1 x2 x3 x4 |
y1 y2 y3 y4 |
0 0 0 0 |
0 1 1 1 |
0 0 0 1 |
0 0 0 0 |
0 0 1 0 |
0 1 1 0 |
0 0 1 1 |
0 0 0 0 |
0 1 0 0 |
1 0 0 0 |
0 1 0 1 |
0 1 0 0 |
0 1 1 0 |
1 0 0 1 |
0 1 1 1 |
0 1 1 1 |
1 0 0 0 |
1 1 1 0 |
1 0 0 1 |
1 1 1 1 |
1 0 1 0 |
1 1 1 0 |
1 0 1 1 |
1 1 1 1 |
1 1 0 0 |
0 0 0 0 |
1 1 0 1 |
1 0 1 1 |
1 1 1 0 |
0 0 0 0 |
1 1 1 1 |
1 0 1 1 |
Отсюда карты Карно:
Таблица 1.22 - y1 Таблица 1.23 - y2
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
|
|
|
|
01 |
1 |
|
|
1 |
11 |
|
1 |
1 |
|
10 |
1 |
1 |
1 |
1 |
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
1 |
|
|
1 |
01 |
|
1 |
1 |
|
11 |
|
|
|
|
10 |
1 |
1 |
1 |
1 |
Таблица 1.24 - y3 Таблица 1.25 - y4
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
1 |
|
|
1 |
01 |
|
|
1 |
|
11 |
|
1 |
1 |
|
10 |
1 |
1 |
1 |
1 |
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
1 |
|
|
|
01 |
|
|
1 |
1 |
11 |
|
1 |
1 |
|
10 |
|
1 |
1 |
|
Рисунок 1.7 - Комбинационная схема, реализующая систему функций
N=16 L=3
Рисунок 1.8 – Временные диаграммы работы схемы
Схема реализующая заданную функцию на основе трехвходовых элементов Или – НЕ, Или.
Таблица 1.26 - y1 Таблица 1.27 - y2
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
0 |
0 |
0 |
0 |
01 |
|
0 |
0 |
|
11 |
0 |
|
|
0 |
10 |
|
|
|
|
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
|
0 |
0 |
|
01 |
0 |
|
|
0 |
11 |
0 |
0 |
0 |
0 |
10 |
|
|
|
|
Таблица 1.28 - y3 Таблица 1.29 - y4
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
|
0 |
0 |
|
01 |
0 |
0 |
|
0 |
11 |
0 |
|
|
0 |
10 |
|
|
|
|
x3x4
x1x2 |
00 |
01 |
11 |
10 |
00 |
|
0 |
0 |
0 |
01 |
0 |
0 |
|
|
11 |
0 |
|
|
0 |
10 |
0 |
|
|
0 |
Рисунок 1.9 - Комбинационная схема, реализующая систему функций
N=17 L=3
Рисунок 1.10 – Временные диаграммы работы схемы