СХТ САПР_2013 / Модули 1-2 / Help_Лаба и дз №1
.docПодсказки к выполнению лабораторной работы №1
Задание 1.
Пример 1.
Составим таблицу истинности и сравним результаты вычислений правой и левой частей:
|
№ |
|
|
|
|
у1 |
у2 |
||
|
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
2 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
3 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
Ответ:
тождество верно, так как равны его левые
и правые части.
Пример 2.
(x1 x2) --x3 = (x1 x2) + -x3
|
№ |
x1 |
x2 |
x3 |
(x1 x2) |
--x3 |
(x1 x2) --x3 |
(x1 x2) |
(x1 x2) + -x3 |
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
2 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
3 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
4 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
5 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
6 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
7 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
Задание 2.
Построить схему в базисе И, ИЛИ, НЕ
Шина – объединение нескольких проводников, которые могут быть поданы на шину в любом месте или взяты из неё. Использование шины позволяет избавиться от пересечения проводников и таким образом упростить чтение чертежа. Шина д.б. 1-3мм толщиной.
Тоже самое, но от руки (чтобы уточнить некоторые детали):
Чертёж
д.б. выполнен карандашом, под линейку и
только под углом
.
Задание 5.
Вариант 1.
Вариант 2.
Домашнее задание №1
Задание 1.
Пример 1 минимизации выражения:
.
Пример 2 минимизации выражения:
Предположим, что в результате минимизации получено:
|
№ |
|
|
|
|
уСКНФ |
уСДНФ |
|
0 |
|
1 |
0 |
0 |
0 |
|
|
1 |
|
1 |
0 |
1 |
|
1 |
|
2 |
|
0 |
0 |
0 |
0 |
|
|
3 |
|
0 |
0 |
1 |
|
1 |
|
4 |
|
1 |
1 |
1 |
|
1 |
|
5 |
|
1 |
1 |
1 |
|
1 |
|
6 |
|
0 |
0 |
0 |
0 |
|
|
7 |
|
0 |
0 |
1 |
|
1 |
=> решение верно
Задание 2.
Выдержка из лекционного материала
Анализ автомата без памяти.
Анализ автомата без памяти заключается в определении оператора (преобразования), реализуемого автоматом, структурная схема которого задана.
При решении задачи анализа должны быть заданы операторы, которые реализуются элементарными автоматами, входящими в состав анализируемого ЦА.
Прежде чем приступать к составлению оператора, необходимо убедиться, что заданная структурная схема ЦА является правильной.
Правильной структурной схемой ЦА является схема, в которой:
1) никакие два или более выходов элементарных автоматов не объединяются непосредственно, без использования других элементарных автоматов;
2) никакая из функций, реализуемых элементарными автоматами, не
является аргументом для самой себя.
На рис.2а изображена неправильная схема автомата без памяти, в которой выходы элементарных автоматов 2И и 2ИЛИ объединены
непосредственно, без использования другого элементарного автомата. При таком соединении значение переменной в точке "А" оказывается неопределенным.
На рис.26 изображена неправильная схема автомата без памяти, в которой функция у, реализуемая на выходе элементарного автомата 2И, входит в качестве аргумента в функцию, поступающую на вход того же автомата. При этом возникает неопределенность в определении значения функции у. Неправильная схема автомата, не отвечающая второму условию, содержит замкнутые петли, проходящие через элементарные автоматы без памяти.
После установления правильности структурной схемы анализируемого автомата приступают к отысканию оператора, в форме СДНФ (СКНФ) для функций, реализуемых на каждом выходе автомата, или в форме таблицы, в которой каждому набору значений входных переменных поставлены в соответствие значения выходных переменных.
Анализ автомата без памяти делится на пять этапов:
1-й этап. Проверка правильности исходной структурной схемы.
2-й этап. Введение промежуточных переменных для выходов всех элементарных автоматов (кроме элементарных автомат выходы которых служат выходами анализируемого автомата) и составление уравнений для выходов всех элементарных автоматов с использованием введенных переменных.
3-й этап. Составление уравнений для выходных функций анализируемого автомата с последовательной заменой всех промежуточных переменных функциями входных переменных автомата.
4-й этап. Преобразование полученных уравнений для выходных функций автомата в СДНФ (СКНФ).
5-й этап. Составление таблицы для выходных функций автомата, соответствующей полученным СДНФ(СКНФ) выходных функций.
Пример. Провести анализ автомата без памяти с двумя выходами, структурная схема которого изображена на рис.3.
Рис. 3 Структурная схема анализируемого автомата.
1-й этап. Проверяем правильность схемы. На схеме нет непосредственных соединений выходов элементарных автоматов и отсутствуют замкнутые петли, следовательно, схема правильная.
2-й этап. Вводим промежуточные переменные (схема рис. ) и составляем уравнения для выходов всех элементарных автоматов:
3-й этап. Составляем уравнения для выходных функции автомата с аргументами х1, х2 и хЗ :
4-й этап. Преобразуем полученные уравнения в СДНФ:
5-й этап. Составляем таблицу значений функций y1 и y2 (табл. ).
Таблица
|
x1 |
х2 |
х3 |
y1 |
y2 |
|
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
0 |
|
1 |
1 |
1 |
0 |
0 |