Для аналитического представления ПФ используют правило ее записи по единицам:
– в таблице истинности выбирают все наборы, на которых ПФ равна единице;
– выписывают произведения аргументов, соответствующих этим наборам. При этом, если в этом наборе аргумент равен 1, то он вписывается в произведение без изменения, если же он равен 0, то он вписывается со знаком отрицания;
– все полученные произведения соединяются знаком дизъюнкции.
Преобразования логических выражений
Построение комбинационных схем связано с преобразованиями логических выражений, которые содержат ПФ. Приведем достаточно очевидные формулы, содержащей операции дизъюнкции, конъюнкции и отрицания.
|
Формулы для дизъюнкции:
| |||
|
Формулы для конъюнкции:
|
Правило действия со скобками:
|
Операция поглощения:
|
Операция склеивания:
|
Формулы де Моргана:
|
Приведенные соотношения дают правила преобразования логических выражений, с помощью которых получают эквивалентные выражения. Новые выражения могут оказаться проще, а это приведет к экономии оборудования и повышению быстродействия устройств ЭВМ.
6. Знакомство с программой «ЕВЕМА-2»
Программа « ЕВЕМА-2» позволяет собрать в электронном виде комбинационную схему и схемы различных устройств ЭВМ и проверить их работоспособность и функционирование.
Порядок выполнения работы
Содержанием работы является: аналитическая запись всех 16 переключательных функций 2-х аргументов, построение схем с использованием программы « ЕВЕМА-2» и контроль правильности их работы.
Работу рекомендуется выполнять в следующей последовательности:
- представить заданные переключательные функции 2-х аргументов в булевом базисе;
- набрать на компьютере комбинационную схему;
- проверить правильность работы схемы, задавая на ее входах всевозможные наборы значений переменных.
Пример выполнения лабораторной работы
Построить схему сумматора по модулю два на элементах булевого базиса (И, ИЛИ, НЕ).
По таблице истинности для ПФ f6(x1,x2) логической неравнозначности в соответствии с правилом записи ПФ по единицам получим:
|
Тогда схема сумматора по модулю два будет иметь вид:
Рис. 6. Схема сумматора по модулю два на элементах И, ИЛИ, НЕ
Эта схема имеет 3 уровня. Собрав на компьютере комбинационную схему с использованием программы « ЕВЕМА-2» и включив ее питание, проводим контроль правильности ее работы.
Cодержание отчета
1. Таблица истинности переключательных функций 2-х аргументов,
2. Аналитическая запись заданных переключательных функций 2-х аргументов.
3. Построение схем с использованием программы « ЕВЕМА-2» и контроль правильности их работы.
Задания
1. Записать в аналитическом виде переключательные функции f 1(x 1, x 2), f 7(x 1, x 2), f 13(x 1, x 2) и f 14 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
2. Записать в аналитическом виде переключательные функции f 1(x 1, x 2), f 8(x 1, x 2), f 11(x 1, x 2) и f 13 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
3. Записать в аналитическом виде переключательные функции f 3(x 1, x 2), f 6(x 1, x 2), f 10(x 1, x 2) и f 15 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
4. Записать в аналитическом виде переключательные функции f 5(x 1, x 2), f 6(x 1, x 2), f 9(x 1, x 2) и f 11 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
5. Записать в аналитическом виде переключательные функции f 4(x 1, x 2), f 6(x 1, x 2), f 13(x 1, x 2) и f 15 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
6. Записать в аналитическом виде переключательные функции f 6(x 1, x 2), f 7(x 1, x 2), f 10(x 1, x 2) и f 12 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
7. Записать в аналитическом виде переключательные функции f 3(x 1, x 2), f 8(x 1, x 2), f 10(x 1, x 2) и f 13 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
8. Записать в аналитическом виде переключательные функции f 5(x 1, x 2), f 6(x 1, x 2), f 13(x 1, x 2) и f 15 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
9. Записать в аналитическом виде переключательные функции f 3(x 1, x 2), f 6(x 1, x 2), f 10(x 1, x 2) и f 14 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
10. Записать в аналитическом виде переключательные функции f 5(x 1, x 2), f 8(x 1, x 2), f 6(x 1, x 2) и f 14 (x 1, x 2). Построить схемы с использованием программы « ЕВЕМА-2» и проверить правильности их работы.
Контрольные вопросы
1. Что такое переключательная функция?
2. Как задается переключательная функция?
3. При каких значениях аргументов переключательная функция конъюнкция равна 1?
4. При каких значениях аргументов переключательная функция дизъюнкция равна 1?
5. При каких значениях аргументов переключательная функция логической неравнозначности (сложение по модулю два) равна 1?
6. Чему равна функция 
?
7. Чему равна функция 
?
8. Чему равна функция 
?
9. Чему равна функция 
?
10. Чему равна функция 
?
Литература
1. Конспект лекций по дисциплине «Информатика» в электронном виде.
