Лаб_работа 2 (Материалы по ВМСС)
Описание файла
Файл "Лаб_работа 2" внутри архива находится в следующих папках: DVCC, Лабораторные работы. Документ из архива "Материалы по ВМСС", который расположен в категории "". Всё это находится в предмете "вычислительные машины, системы и сети (вмсис)" из 6 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вмсс" в общих файлах.
Онлайн просмотр документа "Лаб_работа 2"
Текст из документа "Лаб_работа 2"
Лабораторная работа №2
Логические основы средств ВТ. Часть 1
Задание: создать программу для построения таблицы истинности для логической функции трех аргументов, оформив полную спецификацию
Рекомендации: В качестве языка программирования можно использовать языки Паскаль и Си/Си++.
Программа должна вычислять значение логических функций с использованием аппарата процедур и функций в языке Паскаль или функций в языке Си/Си++.
Для каждой базовой логической функции необходимо создать процедуру или функцию, которые будут вызываться в процессе вычисления значений заданной сложной функции.
На вход программы подаются все возможные наборы значений входных (трех) аргументов, на выходе формируется полная таблица истинности для исходной функции, заданной аналитически.
Программу следует оттестировать на простейших примерах.
Аналитическое выражение сложной функции будет выдано преподавателем непосредственно на лабораторном занятии.
Для защиты выполненной работы преподавателю представляется отчет с результатами вычислений (полная таблица истинности) и электронная версия работающей программы.
Логические основы средств ВТ. Часть 2
Задание: Провести минимизацию заданной таблицей истинности логической функции и построить логическую схему в заданном базисе
-
По заданной таблице истинности (варианты задания соответствуют номеру заданной функции) составить описание логической функции в ДСНФ и КСНФ.
-
Провести минимизацию и эквивалентные преобразования полученного выражения, используя два различных метода, один обязательно табличный метод с применением диаграмм Вейча (сравнить результаты) с целью приведения к двум базисам (И-ИЛИ-НЕ; И-НЕ)
-
Построить логические схемы, соответствующие полученным выражениям. Проверить их работоспособность.
Таблица
Значения переменных X1 X2 X3 X4 | Значения функции для вариантовY1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 | ||||||||||
1 0 0 0 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
2 .0 0 0 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | |
3. 0 0 1 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
4. 0 0 1 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |
5. 0 1 0 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | |
6. 0 1 0 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
7. 0 1 1 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |
8. 0 1 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
9. 1 0 0 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
10.1 0 0 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |
11. 1 0 1 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
12. 1 0 1 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | |
13. 1 1 0 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | |
14. 1 1 0 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | |
15. 1 1 1 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |
16. 1 1 1 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
Значения переменных X1 X2 X3 X4 | Значения функции для вариантовY11 Y12 Y13 Y14 Y15 Y16 Y17 Y18 Y19 Y20 | ||||||||||
1 0 0 0 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | |
2 .0 0 0 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | |
3. 0 0 1 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | |
4. 0 0 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
5. 0 1 0 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | |
6. 0 1 0 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
7. 0 1 1 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |
8. 0 1 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
9. 1 0 0 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |
10.1 0 0 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | |
11. 1 0 1 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | |
12. 1 0 1 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |
13. 1 1 0 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | |
14. 1 1 0 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | |
15. 1 1 1 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |
16. 1 1 1 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
Значения переменных X1 X2 X3 X4 | Значения функции для вариантовY21 Y22 Y23 Y24 Y25 Y26 Y27 Y28 Y29 Y30 | ||||||||||
1 0 0 0 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | |
2 .0 0 0 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | |
3. 0 0 1 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |
4. 0 0 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
5. 0 1 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | |
6. 0 1 0 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | |
7. 0 1 1 0 | 0 | 0 | 1` | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |
8. 0 1 1 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | |
9. 1 0 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |
10.1 0 0 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | |
11. 1 0 1 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | |
12. 1 0 1 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |
13. 1 1 0 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | |
14. 1 1 0 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | |
15. 1 1 1 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | |
16. 1 1 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |