- •Реализация переключательных функций
- •Порядок выполнения задания и содержание отчета
- •Пример 3
- •Пример 4
- •Порядок выполнения задания и содержание отчета
- •Порядок выполнения задания и содержание отчета
- •X3 x1 x2 x2 x3 f1 Рис.7. Комбинационная схема пф
- •Порядок выполнения задания и содержание отчета
- •Порядок выполнения задания и содержание отчета
- •Порядок выполнения задания и содержание отчета
- •Алгоритм
- •Варианты заданий к практическим занятиям
Варианты заданий к практическим занятиям
Ниже приведены варианты заданий ПФ, зависящих от 3, 4 и 5 аргументов, необходимые для выполнения практических занятий 1 – 5. В табл. 9 занесены числовые представления полностью определенных ПФ. В табл.10 представлены неполностью определенные ПФ (числа, записанные в скобках, задают номера наборов аргументов, где ПФ не определена).
Таблица 9
№ п/п |
n=5 |
n=4 |
n=3 |
1 |
2 |
3 |
4 |
1 |
0,1,2,3,4,6,10,15,19,25,31 |
0,2,3,4,5,6,7,8,9,10, 14 |
0,1,2,3,4 |
2 |
4,7,9,10,12,13,14,15,19,20,22,23,26, 31 |
0,1,2,3,6,7,9,10,11,12,13 |
0,4,5,6,7 |
3 |
3,4,5,6,7,11,12,13,14,15,16,19,20,21,22,25, 27,28,30 |
6,9,10,13,14,15 |
0,2,4,5,6 |
4 |
0,2,3,4,5,6,8,10,18,19,21,22,23,24,25 |
0,4,6,7,8,9,10,11,14 |
0,3,4,5,6 |
5 |
1,3,5,10,13,14,15,19,22,23,24,25,26,29 |
0,2,5,6,13,15 |
0,1,5,6,7 |
6 |
2,8,9,10,11,12,15,16,17,18,19,20,23,25,26,31 |
0,1,2,6,7,8,9 |
0,5,6,7 |
7 |
0,1,3,4,6,7,9,10,11,12,13,14,15,16,17,20,21,22,23,24,26,28,29,30 |
0,3,4,5,6,7,8,13,14 |
0,2,6 |
8 |
1,3,4,5,6,7,8,11,13,14,15,17,18,20,21,22,23, 24,25,26,27,28,29,30,31 |
0,1,3,7,8,9,13 |
3,4,5,6,7 |
9 |
2,3,4,5,6,7,11,14,15,16,17,19,22,24,26,27,28,31 |
1,2,9,10,13,14,15 |
2,3,4,5 |
10 |
1,3,4,5,8,11,12,15,18,19,20,21,25 |
0,6,7,8,10,11,12,13, 14,15 |
3,6,7 |
11 |
0,1,3,5,9,11,12,13,14,15,16,17,22,23,30 |
0,1,2,3,4,6,10,12 |
0,2,3,4,6 |
12 |
1,2,3,4,5,6,7,9,10,12,13,15,17,19,21,22,24,25,29, 30 |
0,1,2,3,4,5,6,8,9,14, 15 |
0,4,5,7 |
13 |
1,4,5,7,9,15,20,21,22,23,30,31 |
4,5,7,9,10,11,12,13 |
0,2,4,5,6 |
14 |
0,1,8,9,12,14,16,17,19,20,21,26,27,29 |
2,3,6,7,9,11,12,13,14 |
0,1,3,4 |
|
|
|
|
Окончание табл. 9 |
|||
1 |
2 |
3 |
4 |
15 |
1,4,5,6,7,8,12,14,16,20,21,22,23 |
0,1,5,7,8,9,10,14,15 |
0,2,5,7 |
16 |
3,4,5,6,7,9,11,13,14,18,19,20,21,23,24,25,26,27,30,31 |
0,1,2,3,4,8,9,10,11,13,15 |
0,1,5 |
17 |
0,1,6,7,16,17,20,22,24,25,29,30 |
2,3,6,7,8,14,15 |
1,3,4,6 |
18 |
0,4,5,9,13,17,18,19,20,21,22,25,26,29,30 |
0,1,4,6,8,9,10,11, 12,15 |
0,1,4,5,7 |
19 |
1,3,5,8,10,11,12,15,17,19,21,22,23,24,26,28, 31 |
0,1,2,3,4,6,7,9,12, 14,15 |
1,3,5 |
20 |
2,5,6,8,9,10,13,15,18,19,20,21,22,23,24,26, 27,28,29,31 |
1,3,5,6,7,10,13,14 |
0,3,5,6,7 |
21 |
2,4,5,9,11,12,13,15,17,18,19,20,21,22,23,24,25,27,29,31 |
2,3,5,7,8,9,10,11, 13,15 |
0,2,3,4,7 |
22 |
0,1,4,5,8,9,11,13,18,19,20,21,24,27,29 |
0,1,2,7,8,9,10,11, 12,13,14,15 |
0,1,2,6,7 |
23 |
1,6,8,9,10,12,14,17,18,19,22,24,25,26,28,30, 31 |
1,5,6,8,9,10,11,14, 15 |
0,1,2,4,6,7 |
24 |
1,3,4,5,6,7,8,9,17,19,22,26,28,29 |
0,1,4,5,6,7,12,13,14 |
0,4,6,7 |
25 |
0,1,2,3,4,6,7,9,11,13,14,15,16,20,24,27,29,30,31 |
1,3,7,9,10,11,15 |
0,1,6 |
26 |
2,7,9,10,12,15,18,19,20,24,26,29,30 |
1,4,7,8,9,10,12, 14,15 |
2,6,7
|
27 |
1,2,3,5,8,10,11,13,14,16,18,19,21,27,28,29 |
1,5,8,9,13,14,15 |
0,2,5,6,7 |
28 |
0,1,2,3,5,6,11,12,13,16,17,20,21,23,24,27,28, 29,30,31 |
1,2,3,7,8,9,10,15 |
0,1,2,4,5,7 |
29 |
5,13,15,16,17,19,21,22,23,24,25,28,29,30 |
1,4,6,8,9,10,11,12, 14 |
2,3,4,6 |
30 |
2,3,6,7,8,10,15,18,19,20,22,24,26,28,30 |
1,5,7,10,12,13,14,15 |
2,5,6,7 |
Таблица 10
№ п/п |
n=5 |
n=4 |
n=3 |
1 |
2 |
3 |
4 |
1 |
5,7,8,9,10,13,15,18,25,26,27,29,30,31 (11,17,19,21,22,24) |
4,11,12,14,15 (5,6,7,10,13) |
2,4 (6,7) |
2 |
0,4,5,8,9,10,14,16,21,22,23,25,26,30 (1,2, 6,7,11,13,17,24,29) |
0,2,5,7,13,14 (1,4, 6,8,10,15) |
1,2,3,6 (5) |
3 |
4,5,9,12,17,19,23,25 (1,3,7,11,18,20,21, 22,24,26,27,28,29,30,31) |
1,3,7,8,12,15 (2,9,11, 14) |
0,4,7 (1,2,5,6) |
4 |
0,2,5,7,12,18,20,21,22,23,27,29 (1,3,4,6,9, 14,16,17,19,24) |
3,12,13 (6,8,9,11, 15) |
1,2,4,6 (3) |
5 |
0,6,8,9,14,16,18,20,21,26,28,30 (2,3,5,10,13, 17) |
3,8,11,14 (1,2,4,9, 10,13,15) |
0,1,3,5, 6,7 (2) |
Продолжение табл. 10 |
|||
1 |
2 |
3 |
4 |
6 |
0,1,2,3,4,5,6,12,14,20,26,27,28,29 (7,8,13,16,18,19,21,22,24,30) |
1,9,11,12,14 (3,4,7,8,10,15) |
1,5,7 (4) |
7 |
0,1,6,8,9,23,24,31 (2,3,5,7,10,11,13,15, 20,22,27,29,30) |
0,4,8,10,11,13 (3,5,9,12,14,15) |
3 (4,5,6,7) |
8 |
4,9,19,20,23,26,27,28,29,30 (2,3,6,8,10,11,12,13,24,25,31) |
0,2,3,6,8,14 (1,4,7,12) |
0,4,6 (2,3,5,7) |
9 |
0,4,6,14,16,17,21,29 (1,3,5,7,9,11,13,15,18, 19,20,24,25,26,27,28,31) |
0,7,13 (4,5,9,11,14,15) |
3,4 (0,1, 2,5,6) |
10 |
4,7,8,10,11,13,15,20,27 (5,6,9,14,16,21, 22,23,29) |
8,13,15 (0,6,7,10, 11,12,14) |
1,3,4,5 (0,6,7) |
11 |
0,8,12,14,15,17,26,30 (1,7,9,10,16,18,20,22, 24,28,31) |
4,5,8,11 (1,3,6,7,9,13) |
0,3,4,6 (7,2) |
12 |
4,5,12,17,19,21,23 (0,2,3,6,13,16,20,22, 24,25,30) |
5,6,7,8,12 (0,1,3,4,10,11,15) |
0,1,5,7 (2,4,6) |
13 |
0,1,5,12,13,15,20,21,24,28,29 (6,8,11, 14,16,17,25,26,27) |
3,7,8,11,15 (2,9, 13,14) |
6, 0 (2,5,7) |
14 |
0,2,3,11,16,26,27,30 (7,9,19,21,24,27,28) |
0,1,2,5,6,8 (9,10,12,14) |
1,4,5 (2,6,7) |
15 |
2,4,8,14,19,22,27,28,30 (1,3,6,7,10,11,12,15, 18,20,23,24,26,29) |
1,4,5,7,12,13 (0,2, 6,9,11) |
0,2,6 (1,3,5,7) |
16 |
2,6,10,12,13,14,22,23,24,26 (0,1,7,18,25, 27,28,29) |
7,8,11,13,15 (0,1,2,3,5) |
1,4,5,7 (0) |
17 |
2,7,9,22,23,26,31 (4,5,6,8,10,12,13,14,15, 19,28,29,30) |
0,8,10,11,12, (1,9,13,14) |
0,3 (2,4) |
18 |
0,2,4,6,8,20,23,28,30 (3,5,7,9,11,16,19, 24,26,27,29,31) |
0,2,4,6,9,11,12 (5,8,13,14) |
1,6 (2,4) |
19 |
2,5,6,7,15,18,19,22,23,24,25,26,27,28,31 (0,3,8,9,10,13,14,29) |
1,2,5,8,11 (3,4,7,9,10,12,13) |
1,2,3 (5,6,7) |
20 |
1,4,6,12,14,15,16,17,21,23,26 (0,2,3,8,10, 18,19,28,29,31) |
2,3,7,10,13,14,15 (0,5,6,9) |
3,6 (0,2,5) |
21 |
0,1,3,17,18,23,25,28,30 (2,4,6,7,8,12,16,19, 21,22,27,31) |
2,7,8,10,13,15 (0,3,4,5) |
1,2,3,6,7 (0,5) |
22 |
1,8,11,24,25,31(3,6,7,9,10,13,15,16,19,23,26,28,30) |
0,6,12,14 (1,2,4,5, 8) |
0,1,4,5,6 (2) |
23 |
3,4,5,7,9,18,26 (0,1,11,15,19,23,24,25, 27,28,30,31) |
0,4,5,8,12 (1,3,7, 10,14) |
0,3,4,5,7 (2,6) |
24 |
0,2,5,9,14,16,17,19,25,29,30,31 (1,3,4,7,10, 13,15,18,26) |
1,4,6,12,14,15 (2,5,7,9) |
0,4,7 (1,2,3,5) |
25 |
0,2,3,8,11,12,13,18,20,26 (5,13,16,19,21,24,25, 27,28) |
0,3,9,10,15 (1,2,8, 11,12,13,14) |
2,6 (0,1,3,7) |
26 |
0,2,3,4,5,8,14,16,17,18,19 (1,7,10,12,17,21, 24) |
2,5,7,12,13,14 (1,3,4,6,8,9,10) |
0,2,4,5,7 (3,6) |
Окончание табл. 10 |
|||
27 |
1,3,9,10,17,23,25,26,29 (0,5,6,11,15,16, 20,21,27,31) |
7,8,10,11,12,13 (0,1,2,3,9) |
0,1,2 (3,4,5,6) |
28 |
2,3,4,5,8,12,13, 16,17,28 (0,14,21,23,29,30) |
0,2,3,5,11,13,15 (7,9,12) |
1,4,5,6 (0,2,7) |
29 |
1,11,22,24,25,26,27,29 (4,8,12,15,17,18,30,31) |
0,1,3,6,9,10,11,12, 13 (4,5,7,14,15) |
1,3,5,6 (0,7) |
30 |
6,7,10,11,12,14,15,19,22,27 (0,2,3,4,8,9,18,25, 28,31) |
0,2,4,12,14 (8,10, 11,13,15) |
1,2,4,6 (0,1,3,5) |
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Савельев А.Я. Основы информатики. – М.: Изд-во МГТУ им. Баумана, 2001. – 327 с.
Савельев А. Я. Арифметические и логические основы цифровых автоматов. –М.: Высш. школа, 1980. – 255 с.
Майоров С. А., Новиков Г. И. Принципы организации цифровых машин. – Л.: Машиностроение, 1974. – 432 с.
Проектирование цифровых вычислительных машин / Под ред. С. А. Майорова. М.: Высш. школа, 1972. – 344 с.
В.И. Потапов и др. Основы компьютерной арифметики и логики: Учеб. пособие / В.И. Потапов, О.П. Шафеева, И.В. Червенчук. – Омск: Изд-во ОмГТУ, 2004. – 172 с.
Нефедов А.В. Интегральные микросхемы и их зарубежные аналоги: Справочник: в 8 т. – М.:ИП РадиоСофт, 2001.
Интегральные микросхемы: Справочник / Под ред. Б. В. Тарабрина. – М.: Энергоатомиздат, 1985.– 528 с.
Методические указания к практическим занятиям по курсу «Прикладная теория цифровых автоматов» / Сост. И.А. Пальянов, О.П. Шафеева. – Омск: Изд-во ОмПИ, 1987. – 36 с.
СОДЕРЖАНИЕ
Практическое занятие 1. Минимизация переключательных функций
с помощью карт Карно 3
Практическое занятие 2. Минимизация переключательных функций
методом Квайна – Мак-Класки 7
Практическое занятие 3. Синтез комбинационных схем в базисе
«И, ИЛИ, НЕ» 12
Практическое занятие 4. Синтез комбинационных схем
на логических элементах И-НЕ и ИЛИ-НЕ 15
Практическое занятие 5. Синтез комбинационных схем в смешанных
базисах 18
Практическое занятие 6. Синтез комбинационных схем с исполь-
зованием дешифраторов и мультиплексоров 19
Практическое занятие 7. Алгебра высказываний 25
Варианты заданий к практическим занятиям 29
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 32