- •Лабораторная работа № 1 Синтез комбинационных схем в универсальных базисах
- •1. Теоретическая часть
- •1.1. Понятие о комбинационной схеме и логическом операторе
- •1.2. Синтез комбинационных схем
- •Некоторые приемы преобразования функций для реализации на элементах заданного типа
- •2. Задания к выполнению работы
- •3. Контрольные вопросы
2. Задания к выполнению работы
Задание выполняется в соответствии с выбранным вариантом (см. табл.) в следующем порядке:
Логическую функцию, заданную в числовом виде, представить в СДНФ и матричной форме.
Выполнить минимизацию методом минимизирующих карт, методом Квайна - Мак-Класки и методом сжатия булевой матрицы.
Поскольку исходные ЛФ имеют число переменных 5, составить программу минимизации или использовать известные средства автоматизации, ознакомившись с литературой.
Минимизированную ЛФ представить в заданном универсальном базисе И-НЕ или ИЛИ-НЕ.
Ответить на контрольные вопросы
Таблица
1 |
5 |
0,1,2,3,6,8,10,12,17,19,21,23,27,29 |
И-НЕ |
2 |
5 |
0,1,4,5,8,9,10,11,17,20,21,22,23,30,31 |
И-НЕ |
3 |
5 |
4,5,6,7,11,12,15,17,21,23,24,26,28 |
И-НЕ |
4 |
5 |
4,6,8,10,11,13,14,15,16,17,25,26,27,28 |
И-НЕ |
5 |
5 |
2,3,4,5,10,11,16,17,20,22,24,26,29,31 |
И-НЕ |
6 |
6 |
4,5,10,12,14,16,21,23,27,29,46,47,50,51 |
И-НЕ |
7 |
6 |
6,7,12,13,14,15,21,25,27,31,37,39,55,57 |
И-НЕ |
8 |
6 |
4,8,12,13,20,24,27,28,36,38,42,44,60,62 |
И-НЕ |
9 |
6 |
1,3,5,7,12,13,14,15,30,31,36,38,40,48,52 |
И-НЕ |
10 |
6 |
6,8,12,13,20,21,22,23,27,29,35,37,47,49 |
И-НЕ |
11 |
5 |
1,5,6,7,8,9,10,11,16,18,20,22,24,26,28,29 |
И-НЕ |
12 |
5 |
1,2,5,6,8,9,12,13,14,15,21,23,25,27,29,31 |
И-НЕ |
13 |
5 |
3,7,8,9,10,11,14,15,17,18,19,21,26,28 |
И-НЕ |
14 |
5 |
3,4,5,7,8,9,10,14,15,16,17,20,22,24,26 |
И-НЕ |
15 |
5 |
2,3,5,6,10,11,12,13,16,18,21,22,25,26,28 |
И-НЕ |
16 |
6 |
6,8,12,13,14,15,17,18,19,23,29,31,45,47,49 |
ИЛИ-НЕ |
17 |
6 |
12,13,16,17,19,20,21,22,24,27,29,35,37,41,43 |
ИЛИ-НЕ |
18 |
6 |
0,4,5,7,14,15,22,24,30,32,34,36,38,42,44,46 |
ИЛИ-НЕ |
19 |
6 |
5,7,8,9,12,13,18,24,25,27,29,31,33,35,37,39 |
ИЛИ-НЕ |
20 |
6 |
10,11,16,18,20,21,26,28,30,32,35,36,37,38 |
ИЛИ-НЕ |
21 |
5 |
6,7,10,11,14,15,17,19,21,23,26,27,28,29,31 |
ИЛИ-НЕ |
22 |
5 |
6,7,8,9,12,13,16,18,19,23,24,25,27,29,31 |
ИЛИ-НЕ |
23 |
5 |
8,9,10,11,14,15,18,20,21,22,23,24,26,27,29 |
ИЛИ-НЕ |
24 |
5 |
8,9,12,13,16,17,21,23,24,26,27,28,29,30,31 |
ИЛИ-НЕ |
25 |
5 |
7,8,9,10,11,12,14,17,19,20,21,22,23,25,27,29 |
ИЛИ-НЕ |
26 |
6 |
0,4,6,10,12,20,22,24,26,28,30,32,34,36,38,40 |
ИЛИ-НЕ |
27 |
6 |
0,2,5,7,15,17,19,21,30,31,33,35,36,37,38,44 |
ИЛИ-НЕ |
28 |
6 |
0,3,4,7,20,21,22,23,32,33,34,35,40,41,42,43 |
ИЛИ-НЕ |
29 |
6 |
0,1,6,8,12,14,16,18,26,28,30,31,32,33,50,51,52 |
ИЛИ-НЕ |
30 |
6 |
0,1,2,3,10,11,16,17,24,28,48,49,50,51,62,63 |
ИЛИ-НЕ |
31 |
5 |
1,5,7,9,20,21,22,23,25,27,29,30,31 |
И-НЕ |
32 |
5 |
0,1,2,3,10,11,12,16,17,18,20,27,28 |
И-НЕ |
33 |
5 |
0,4,8,12,14,15,16,17,20,22,24,29,31 |
И-НЕ |
34 |
5 |
0,2,4,6,10,11,12,13,16,17,24,25,26 |
И-НЕ |
35 |
5 |
1,3,5,7,8,9,10,20,21,22,23,28,29,30,31 |
И-НЕ |
36 |
6 |
0,2,6,8,14,20,22,24,27,29,36,37,40,41 |
И-НЕ |
37 |
6 |
0,5,13,16,21,26,30,34,38,42,43,44,45 |
И-НЕ |
38 |
6 |
1,2,4,6,11,18,20,24,29,31,40,41,45,47 |
И-НЕ |
39 |
6 |
1,3,4,6,7,9,10,11,25,28,30,32,34,42,44 |
И-НЕ |
40 |
6 |
1,5,11,17,19,21,23,24,25,31,33,35,41,43 |
И-НЕ |
41 |
6 |
1,4,8,9,13,16,17,19,21,23,30,31,32,33,34,35 |
И-НЕ |
42 |
6 |
0,1,2,5,6,8,11,13,16,20,24,28,32,36,40,44,48 |
И-НЕ |
43 |
6 |
4,5,8,9,12,13,21,22,24,25,35,36,37,38,40,41,43 |
И-НЕ |
44 |
6 |
3,7,8,9,17,19,21,25,27,31,35,39,43,47,51 |
И-НЕ |
45 |
6 |
3,5,6,7,13,14,19,20,25,26,28,30,34,38,42,46,50 |
И-НЕ |
46 |
6 |
5,7,9,11,17,19,20,21,24,25,28,29,31,41,45,49 |
ИЛИ-НЕ |
47 |
6 |
0,1,4,5,10,11,16,17,20,21,26,28,30,32,40,42,48 |
ИЛИ-НЕ |
48 |
6 |
0,8,12,13,16,17,23,27,31,33,35,37,39,41,45,49 |
ИЛИ-НЕ |
49 |
6 |
2,6,8,9,12,13,16,17,25,26,32,33,34,35,48,49 |
ИЛИ-НЕ |
50 |
6 |
2,3,4,5,10,11,16,17,24,25,31,35,48,52,56,60 |
ИЛИ-НЕ |
51 |
5 |
1,3,5,6,9,10,17,18,20,21,22,23,27,28,29,30 |
ИЛИ-НЕ |
52 |
5 |
1,3,7,8,16,18,20,21,22,23,25,26,27,28,30,31 |
ИЛИ-НЕ |
53 |
5 |
0,2,4,5,6,7,8,10,13,15,21,22,25,26,29,30,31 |
ИЛИ-НЕ |
54 |
5 |
0,1,4,5,7,15,16,17,18,19,22,24,26,28,29,30,31 |
ИЛИ-НЕ |
55 |
5 |
0,4,5,6,10,11,12,13,16,17,20,21,24,25,30,31 |
ИЛИ-НЕ |
56 |
5 |
3,7,11,12,13,14,15,20,21,25,26,27,29,30,31 |
ИЛИ-НЕ |
57 |
5 |
3,5,10,12,16,17,20,21,24,25,26,27,29,31 |
ИЛИ-НЕ |
58 |
5 |
4,5,6,7,10,11,16,17,18,19,24,25,28,29 |
ИЛИ-НЕ |
59 |
5 |
1,2,5,6,10,11,16,17,18,19,25,26,27,29,31 |
ИЛИ-НЕ |
60 |
5 |
3,4,7,8,15,16,20,21,22,23,26,28,30 |
ИЛИ-НЕ |