Файловый архив студентов. Файловый архив студентов.
1323 вуза, 5415 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Московский государственный технический университет им. H.Э.Баумана
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:

СХТ САПР_2013 / Модули 1-2 / Лабы и дз_модули 1-2

.doc
Скачиваний:
12
Добавлен:
10.02.2015
Размер:
315.9 Кб
Скачать
☆

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

  1. Доказать справедливость следующих уравнений:

или / (по вариантам)

или  (по вариантам)

  1. Представить в виде таблицы и определить значение fi ( yi ) cледующих функций :

Пример.

Решение. Будем строить функцию f последовательно.

f

0

0

0

1

0

1

1

0

0

1

0

0

1

1

1

1

1

0

0

1

0

1

0

1

0

0

0

1

0

1

0

1

1

1

1

0

1

1

1

1

1

0

0

0

1

0

1

1

1

0

1

0

1

0

0

0

0

1

0

1

1

1

0

0

1

0

1

0

0

1

1

1

1

0

0

0

0

0

0

1

Построить схему в соответствии с формулой на ЛЭ, соответствующих заданным элементарным функциям (на ЛЭ И,ИЛИ,НЕ).

Преобразуем заданное уравнение :

Построить схему на элементах И, ИЛИ, НЕ.

  1. Определить значение истинности следующих выражений при

x1 = x2 = x4 = 1,

x3 = x5 = 0 :

  1. Упростить следующие выражения :

  1. Развернуть элементарную дизъюнкцию (конъюнкцию).

Домашнее задание №1

  1. Преобразовать функцию, заданную в произвольной форме, в СКНФ (СДНФ). Построить схемы на ОФПС (И, ИЛИ, НЕ) для заданной функции и любой полученной функции(n = 4).

2. Провести анализ ЦА*, структурная схема которого изображена на рисунке :

x1

1

&

y

x2

x3

x4

1

x1

x2

x3

x4

y

1

1

1

y

x1

x2

x2

x3

x4

x1

1

1

&

1

=

&

1

x2

x3

x4

y

&

&

1

=

x1

x2

x3

x4

y

  • проверить правильность исходной схемы;

  • составить уравнение для выходной функции;

  • преобразовать полученное уравнение в СДНФ и СКНФ;

  • представить в числовой форме и составить таблицу истинности для полученной функции;

  • минимизировать полученную функцию в СДНФ (СКНФ) методом неопределенных коэффициентов; (это задание относится к теории л.р. №2)

  • по минимальному выражению построить схему в базисе ИЛИ-НЕ.

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

Дано: функция 4-х переменных f ( x1 , x2 , x3 , x4 ) = V (. . . . ) .

  1. Построить таблицу истинности для заданной функции.

  1. Записать функцию в СДНФ и СКНФ.

  1. Минимизировать ФАЛ с использованием :

а) расчетного метода (функция в СДНФ, СКНФ);

б) метода Квайна,

в) метода неопределенных коэффициентов (функция в СДНФ);

г) карт Карно,

д) метода Мак - Класки.

  1. Реализовать схему по полученному выражению в базисе И, ИЛИ, НЕ.

  2. Оценить количество оборудования, необходимого для реализации схемы.

Варианты заданий. (Каждому студенту выдается вариант задания, соответствующий его порядковому номеру в журнале группы).

  1. f = V (2,4,5,8,9,10,13)

  2. f = V (2,4,5,6,7,8,15)

  3. f = V (1,3,4,6,9,10,11,12)

  4. f = V (0,1,2,8,9,10,12,15 )

  5. f = V (1,2,4,5,9,13,15 )

  6. f = V ( 0,5,8,10,11,14,15)

  7. f = V ( 3,4,5,6,7,10,11)

  8. f = V (2,3,4,10,11,13,15 )

  9. f = V ( 0,2,4,7,8,10,12)

  10. f = V (0,2,7,9,10,11,13 )

  11. f = V (0,2,7,8,10,11,13 )

  12. f = V (0,2,10,11,13,14,15 )

  13. f = V ( 1,2,3,4,9,11,14,15)

  14. f = V ( 0,1,2,4,5,11,14)

  15. f = V (2,4,5,8,9,10,11,15)

  16. f = V (0,2,4,6,10,15 )

  17. f = V (0,2,4,5,6,9,10,15)

  18. f = V (3,6,7,8,9,10,12,13)

  19. f = V (2,3,5,6,7,9,10,13 )

  20. f = V ( 0,1,2,3,6,8,9,10,11,12)

  21. f = V (0,1,2,3,4,8,11,12 )

  22. f = V ( 0,2,5,7,8,11,13,15)

  23. f = V (1,2,4,6,7,9,14,15 )

  24. f = V ( 2,4,5,6,7,9,14,15)

  25. f = V ( 2,3,4,6,7,8,12)

  26. f = V ( 0,1,2,7,11,12,13,15)

  27. f = V (3,5,6,7,8,10,11,15)

  28. f = V (3,7,12,13,14,15)

  29. f = V ( 2,3,4,5,7,11,13,15)

  30. f = V (0,2,4,6,8,10,11,12,15).

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

  1. Минимизировать заданные функции и построить схемы по полученным выражениям в базисе ИЛИ-НЕ.

  1. f = V0 (2,5,6,9,13,14) + VФ (0,7,8,10,15)

  2. f = V0 (0,5,9,10,12,15) + VФ (2,7,8,13)

  3. f = V0 (4,10,11,13) + VФ (0,2,5,15)

  4. f = V0 (2,6,7,8,10) + VФ (0,2,13,15)

  5. f = V0 (1,4,6,8,10,12) + VФ (2,5,13,15)

  6. f = V0 (1,3,4,9,12,13,14,15) + VФ (5,10)

  7. f = V0 (1,3,4,5,6,7,9,11,14) + VФ (10,15)

  8. f = V0 (1,3,6,8,13,15) + VФ (0,2,9,14)

  9. f = V0 (0,2,5,9,12,14,15) + VФ (1,7,13)

  10. f = V0 (3,7,11,12,14) + VФ (2,6,13,15)

  11. f = V0 (3,5,7,9,11) + VФ (1,13,15)

  12. f = V0 (0,7,8,10) + VФ (2,5,13,15)

  13. f = V0 (1,5,6,9,12,15) + VФ (4,7,13,14)

  14. f = V0 (2,5,6,13,14) + VФ (0,7,8,10)

  15. f = V0 (0,5,9,10,15) + VФ (3,7,8,13)

  16. f = V0 (4,10,11,13,15) + VФ (12,14)

  17. f = V0 (4,5,9,10,12) + VФ (13,15)

  18. f = V0 (0,2,5,8,15) + VФ (7,10,13)

  19. f = V0 (0,1,2,5,9,15) + VФ (3,7,13)

  20. f = V0 (2,3,6,12,15) + VФ (7,13,14)

  21. f = V0 (0,6,10,12) + VФ (4,14)

  22. f = V0 (0,2,7,10,13) + VФ (6,8,9)

  23. f = V0 (1,2,4,7,11,13) + VФ (3,5,10)

  24. f = V0 (0,6,8,14) + VФ (1,2,9,10)

  25. f = V0 (0,5,6,12,14) + VФ (1,4,9)

  1. Минимизировать специальный случай методами Карт Карно и Мак - Класки и построить схему в ОФПС.

  1. f = V (4,7,8,11,13,14)

  2. f = V (1,2,8,11,13,14)

  3. f = V (1,2,4,7,8,11)

  4. f = V (1,2,4,7,13,14)

  5. f = V (0,3,5,6,12,15)

  6. f = V (0,3,5,6,9,10)

  7. f = V (0,3,9,10,12,15)

  8. f = V (5,6,9,10,12,15)

  9. f = V (1,6,9,10,12,15)

  10. f = V (2,5,10,12,15)

  11. f = V (1,2,7,9,10,12)

  12. f = V (1,2,4,9,10,15)

  13. f = V (0,7,8,11,13,14)

  14. f = V (3,4,8,11,13,14)

  15. f = V (1,4,7,8,11,14)

  16. f = V (2,4,7,8,11,13)

  17. f = V (4,7,8,13,14)

  18. f = V (1,4,7,13,14)

  19. f = V (1,4,7,10,13)

  20. f = V (2,4,7,9,10)

  21. f = V (2,9,10,12,15)

  22. f = V (2,5,10,12,15)

  23. f = V (1,5,9,10,12)

  24. f = V (0,5,9,10,12,15)

  25. f = V (4,7,8,11,13,14)

Домашнее задание №2

Минимизировать методами Карт Карно и Мак - Класки и построить схемы, имеющие четыре входа и 2 выхода.

  1. f1 = V (1,4,5,6,8,9,10,11,13)

f2 = V (4,5,6,7,8,10,13,15)

2. f1 = V (1,2,8,11,13)

f2 = V (3,9,10,12)

3. f1 = V (0,2,3,4,6,9,13)

f2 = V (0,2,3,8,9,12)

4. f1 = V (0,5,6,9,10,12)

f2 = V (1,2,4,7,8,11,12,14)

5. f1 = V (0,1,4,5,11,15)

f2 = V (5,8,10,11,14,15)

6. f1 = V (0,1,3,7,11,15)

f2 = V (3,7,8,10,11,15)

7. f1 = V (1,5,6,8,10,12,13,14)

f2 = V (2,3,4,5,8,13,14,15)

8. f1 = V (2,3,10,11,12,13,14,15)

f2 = V (1,3,9,11,14)

9. f1 = V (1,3,5,7,10,11,12,13,14,15)

f2 = V (1,5,7,8,9,10,12,13,14,15)

10. f1 = V (1,5,6,12,13,14)

f2 = V (1,2,3,9,11,12,15)

11. f1 = V (1,2,3,9,11,12,15)

f2 = V (0,2,4,5,9,11,14)

12. f1 = V (3,7,12,13,14,15)

f2 = V (2,3,6,7,13,15)

13. f1 = V (0,1,4,6,8,9)

f2 = V (0,1,3,7,8,9)

14. f1 = V (0,4,8,9,10,11,12,13)

f2 = V (1,2,3,8,9,11,14,15)

15. f1 = V (0,1,2,3,4,5,8,12)

f2 = V (1,5,6,7,9,10,13)

16. f1 = V (1,4,5,7,11,13,14,15)

f2 = V (0,2,3,5,6,11,14)

17. f1 = V (3,4,5,7,10,11,14,15)

f2 = V (0,1,2,4,5,7,11,12,13)

18. f1 = V (0,1,3,4,6,9,13)

f2 = V (0,2,3,8,9,12,13)

19. f1 = V (1,2,8,11,13)

f2 = V (3,9,10,12)

20. f1 = V (1,3,5,7,10,11,12,13,14,15)

f2 = V (1,5,7,8,9,10,12,13,14,15)

21. f1 = V (2,3,7,10,11,12,13,14,15)

f2 = V (1,3,7,9,11,15)

22. f1 = V (0,5,9,10,12,15)

f2 = V (2,3,4,6,7,11,13,14)

23. f1 = V (0,1,3,7,11,15)

f2 = V (3,7,8,10,11,15)

24. f1 = V (1,2,8,11,13)

f2 = V (3,9,10,12)

25. f1 = V (3,7,12,13,14,15)

f2 = V (2,3,6,7,13,15)

26. f1 = V (0,2,4,6,8,10,15)

f2 = V (1,3,5,7,10,14)

Соседние файлы в папке Модули 1-2
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности