Основы алгоритмизации

Пензенский государственный университет

Факультет вычислительной техники

Кафедра «Информационно-вычислительные системы»

Отчет о лабораторной работе №5

по дисциплине «Логика и основы алгоритмизации»

Выполнили: ст-ты 14ВО2

Назарова Н.В.

Беспалый А.Е.

Проверил: к.т.н., доцент каф. ИВС

                                                                         Долгова И.А..

2015

Содержание

1. Описание цели.................................................................................................................3
2. Формулировка задачи......................................................................................................3
3. Предварительные расчёты..............................................................................................3
4. Экспериментальная часть...............................................................................................25
5. Выводы.............................................................................................................................33
6. Приложение А Результаты моделирования цифрового устройства, реализующего логическую функцию F1 в прямом виде базис (базис «И», «ИЛИ», «НЕ»)..............34
7. Приложение Б Результаты моделирования функции F1 в минимизированном виде (базис «И», «ИЛИ», «НЕ») и (базис «И-НЕ»)...............................................................36
8. Приложение В Результаты моделирования функции F1 в прямом виде (базис «И-НЕ»)..................................................................................................................................38
9. Приложение Г Результаты моделирования функции F1 в прямом виде (базис «ИЛИ-НЕ»)..................................................................................................................................40
10. Приложение Д Результаты моделирования функции F1 в минимизированном виде (базис «ИЛИ-НЕ»)..........................................................................................................42
11. Приложение Е Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в прямом виде (базис «И», «ИЛИ», «НЕ» )......................44
12. Приложение Ж Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в минимизированном виде (базис «И», «ИЛИ», «НЕ»)..46
13. Приложение З Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в прямом виде (базис «И-НЕ»)...........................................48
14. Приложение И Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в минимизированном виде (базис «И-НЕ»)......................50
15. Приложение К Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в прямом виде (базис «ИЛИ-НЕ»).....................................52
16. Приложение Л Результаты моделирования цифрового устройства, реализующего логическую функцию F2 в минимизированном виде (базис «ИЛИ-НЕ»)................54

2

1 Описание цели

На основе логических функций синтезировать комбинационные устройства, реализующие данные функции в прямом виде и в минимизированном (базис «И», «ИЛИ», «НЕ» и в базисах «И-НЕ», «ИЛИ-НЕ»). Минимизацию проводить на основе формул алгебры логики. Сделать выводы о целесообразности данных реализаций. Предоставить таблицы истинности для каждой реализации.

[pic 1] 

[pic 2] 

2 Формулировка задачи

Задача состоит в том , чтобы На основе логических функций синтезировать комбинационные устройства, реализующие данные функции в прямом виде и в минимизированном (базис «И», «ИЛИ», «НЕ» и в базисах «И-НЕ», «ИЛИ-НЕ»).

3 Предварительные расчёты.

Таблица 1 — Таблица истинности функции F1 в прямом виде

 (базис «И», «ИЛИ», «НЕ»)                

3

Таблица 2 — Таблица истинности функции F2 в прямом виде