- •2.3. Лабораторный практикум
- •Распределение тем лабораторных занятий по времени
- •2.3.В.1. Ознакомление с системой моделирования matlab
- •2.3.В.2. Общие рекомендации по исследованию характеристик и параметров цепей и устройств в среде ewb
- •2.3.1. Лабораторная работа № 1 Моделирование логических функций
- •1.1. Краткие теоретические сведения
- •1.2. Задание на лабораторную работу
- •2.3.2. Лабораторная работа № 2 Моделирование цифровых триггеров
- •2.1. Краткие теоретические сведения
- •2.2. Задание на лабораторную работу
- •2.3.3. Лабораторная работа № 3 Моделирование регистров
- •3.1. Краткие теоретические сведения
- •3.2. Задание на лабораторную работу
- •2.3.4. Лабораторная работа № 4 Моделирование счетчиков
- •4.1. Краткие теоретические сведения
- •4.2. Задание на лабораторную работу
- •2.3.5. Лабораторная работа № 5 Моделирование комбинационных устройств
- •5.1. Краткие теоретические сведения
- •5.2. Задание на лабораторную работу
- •2.3.6. Лабораторная работа № 6 Моделирование работы арифметико-логического устройства при выполнении операций суммирования и умножения
- •6.1. Краткие теоретические сведения
- •6.2. Задание на лабораторную работу
- •2.3.7. Лабораторная работа № 7 Моделирование работы микропроцессора при выполнении операций умножения двоичных чисел
- •7.1. Краткие теоретические сведения
- •7.2. Задание на лабораторную работу
- •2.3.8. Лабораторная работа № 8 Проектирование и моделирование цифровых устройств
- •8.1. Задание на лабораторную работу
- •12. Расскажите о параметрах и работе цифровых мультиплексоров.
- •3. Учебно-методическое обеспечение дисциплины
- •3.1. Перечень основной и дополнительной литературы
- •3.1.1. Основная литература:
- •3.1.2. Дополнительная литература:
- •3.2. Методические рекомендации преподавателю
- •3.3. Методические указания студентам по изучению дисциплины
- •3.4. Методические указания и задания для выполнения курсовой работы
- •3.4.1. Постановка задачи и цель курсовой работы
- •3.4.2. Задание 1. Расчет, анализ и синтез комбинационных схем
- •3.4.2.4. Пример выполнения задания.
- •3.4.3. Задание 2. Расчет, анализ и синтез комбинационных схем
- •3.4.2.3. Методические указания по выполнению задания 2.
- •3.4.4. Правила выполнения и оформления курсовой работы
- •Пример правильного оформления расчета
- •3.5. Учебно-методическая карта дисциплины
- •3.6. Материально-техническое обеспечение дисциплины
- •3.7. Программное обеспечение использования современных информационно-коммуникативных технологий
- •3.8. Технологическая карта дисциплины Поволжский государственный университет сервиса
2.3.1. Лабораторная работа № 1 Моделирование логических функций
Цель работы: моделирование работы цифровых элементов, реализующих основные логические функции И, ИЛИ, НЕ, И–НЕ, ИЛИ–НЕ, сложение по модулю 2 (исключение ИЛИ), а также синтез в заданном базисе ЛЭ и моделирование логической функции, заданной таблично.
1.1. Краткие теоретические сведения
В цифровой электронике известны основные логические функции И, ИЛИ, НЕ, И–НЕ, ИЛИ–НЕ, сложение по модулю 2 (исключение ИЛИ), которые находят наиболее широкое применение при реализации цифровых устройств различного назначения. Указанные логические функции для случая двух аргументов подчиняются таблице истинности (табл. П1.1).
Таблица П1.1
Комбинации аргументов х2х1 |
Функция И (у = х2х1) |
Функция ИЛИ (y = x2 + x1) |
Функция И–НЕ ( ) |
Функция ИЛИ–НЕ ( ) |
Функция исключение ИЛИ ( ) |
0 0 |
0 |
0 |
1 |
1 |
0 |
0 1 |
0 |
1 |
1 |
0 |
1 |
1 0 |
0 |
1 |
1 |
0 |
1 |
1 1 |
1 |
1 |
0 |
0 |
0 |
При представлении логической функции математическим выражением используют два вида ее представления.
Дизъюнктивной нормальной формой (ДНФ) называется логическая сумма элементарных логических произведений, в каждое из которых аргумент или его отрицание входят 1 раз.
ДНФ может быть получена из таблицы истинности следующим образом: для каждого набора аргументов, на котором функция равна «1», записывают элементарные произведения переменных, причем переменные, значение которых равно нулю, записывают с инверсией. Полученные произведения, которые носят название конституант единицы или минтермов, суммируют.
Например, пусть задана логическая функция трех переменных, которая равна единице в случае, если хотя бы две из входных переменных равны «1». Требуется записать ДНФ этой функции.
Представим логическую функцию в виде таблицы истинности (табл. П1.2).
Таблица П1.2
х10 |
х2 |
xl |
Х0 |
y |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
2 |
0 |
1 |
0 |
0 |
3 |
0 |
1 |
1 |
1 |
4 |
1 |
0 |
0 |
0 |
5 |
1 |
0 |
1 |
1 |
6 |
1 |
1 |
0 |
1 |
7 |
1 |
1 |
1 |
1 |
Для данной логической функции ДНФ имеет вид:
.
ДНФ, полученная суммированием конституент единицы, называется совершенной (СДНФ).
Конъюнктивной нормальной формой (КНФ) называется логическое произведение элементарных сумм, в каждую из которых аргумент или его отрицание входят один раз.
КНФ может быть получена из таблицы истинности: для каждого набора аргументов, на котором функция равна 0, составляют элементарную сумму, причем переменные, значение которых равно 1, записываются с отрицанием. Полученные суммы, которые носят название конституент нуля или макстермов, объединяют операцией логического умножения.
Например, КНФ для функции из предыдущего примера имеет вид:
.
КНФ также называется совершенной, т. к. каждая элементарная сумма содержит все переменные.
Иногда удобнее пользоваться не самой логической функцией, а ее инверсией. В этом случае при использовании вышеописанных методик для записи СДНФ надо использовать нулевые, а для записи СКНФ единичные значения функции.
Например, для логической функции предыдущего примера СДНФ и СКНФ инверсной функции имеют вид:
СДНФ: ;
СКНФ: .
Иногда для сокращения записи логическую функцию представляют последовательностью десятичных чисел.
Для представления логической функции последовательностью чисел задают десятичные значения конституант единицы или нуля.
Например, запись логическая функция из предыдущего примера в виде последовательности чисел имеет вид:
СДНФ: ;
СКНФ: .
Переход от логической функции к логической схеме. Для построения логической схемы необходимо ЛЭ, предназначенные для выполнения логических операций, указанных в логической функции, располагать, начиная от входа в порядке, указанном в булевом выражении.
Например, логическая схема устройства, реализующего логическую функцию
,
имеет вид, представленный на рис. П1.1.
|
Рис. П1.1. Пример логической схемы устройства |
Синтез логических устройств в заданном базисе логических элементов. До сих пор для построения структуры логических устройств пользовались функционально полной системой ЛЭ, реализующих три основные логические операции И, ИЛИ, НЕ. Однако на практике, с целью уменьшения номенклатуры используемых МС, часто пользуются функционально полной системой ЛЭ в составе двух, выполняющих операций И–НЕ, ИЛИ–НЕ. Любую логическую функцию можно записать в заданном базисе ЛЭ. Если задан базис И–НЕ, то путем двойного инвертирования исходного выражения или его части и применения теорем де Моргана логическая функция приводится к виду, содержащему только операции логического умножения и инвертирования. Если же задан базис ИЛИ–НЕ, исходную логическую функцию теми же приемами приводят к виду, содержащему только операции логического сложения и инверсии. Далее логическое выражение записывается через условные обозначения выбранных операций.
Например, исходная ДНФ в базисе И–НЕ имеет вид:
Аналогично, КНФ в базисе ИЛИ–НЕ имеет вид:
.
Пример. Дано: логическая функция задана выражением
.
Привести логическую формулу к базису И–НЕ, ИЛИ–НЕ.
Решение:
а) Приводим функцию к базису И–НЕ
;
;
;
;
.
б) приводим функцию к базису ИЛИ–НЕ
;
;
;
;
.