Материалы по ВМСС (Лаб_работа 2)

Посмотреть архив целиком

Лабораторная работа №2

Логические основы средств ВТ. Часть 1

Задание: создать программу для построения таблицы истинности для логической функции трех аргументов, оформив полную спецификацию

Рекомендации: В качестве языка программирования можно использовать языки Паскаль и Си/Си++.

Программа должна вычислять значение логических функций с использованием аппарата процедур и функций в языке Паскаль или функций в языке Си/Си++.

Для каждой базовой логической функции необходимо создать процедуру или функцию, которые будут вызываться в процессе вычисления значений заданной сложной функции.

На вход программы подаются все возможные наборы значений входных (трех) аргументов, на выходе формируется полная таблица истинности для исходной функции, заданной аналитически.

Программу следует оттестировать на простейших примерах.

Аналитическое выражение сложной функции будет выдано преподавателем непосредственно на лабораторном занятии.

Для защиты выполненной работы преподавателю представляется отчет с результатами вычислений (полная таблица истинности) и электронная версия работающей программы.



Логические основы средств ВТ. Часть 2

Задание: Провести минимизацию заданной таблицей истинности логической функции и построить логическую схему в заданном базисе

  1. По заданной таблице истинности (варианты задания соответствуют номеру заданной функции) составить описание логической функции в ДСНФ и КСНФ.

  2. Провести минимизацию и эквивалентные преобразования полученного выражения, используя два различных метода, один обязательно табличный метод с применением диаграмм Вейча (сравнить результаты) с целью приведения к двум базисам (И-ИЛИ-НЕ; И-НЕ)

  3. Построить логические схемы, соответствующие полученным выражениям. Проверить их работоспособность.

Таблица

Значения переменных

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


Случайные файлы

Файл
184309.doc
75556-1.rtf
Linal_shporbI.doc
RPZ5.doc
12657-1.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.