Методические указания: Лабораторные по цифровым устройствам

Задание 1
Минимизировать следующие логические неполностью определенные функции и
составить принципиальные схемы их реализации (в базисе И Ц НЕ).
     
Вариант
Принимают значения,   равные 1 на наборах
Принимают значения,   равные 0 на наборах
3
15, 19, 23, 31
0, 11, 22, 27
7
6, 12, 15, 30
3, 14, 19, 31
     
Вариант 3
     
0
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
1
0
0
1
*
*
*
*
*
*
1
1
0
*
     
     
     
Вариант 7
     
*
*
*
*
*
*
*
*
*
1
*
*
*
*
*
*
*
0
1
*
*
0
1
*
*
1
*
0
0
*
*
*
     
     
     
Задание 2
Минимизировать следующие полностью определенные логические функции,
принимающие значения, равные 1 на указанных наборах и составить
принципиальные схемы для их реализации (базис И Ц НЕ)
     
Вариант
Принимают значения,   равные 1 на наборах
3
3, 6, 7, 14, 15,   19, 23, 30, 31
7
16, 18, 20, 21, 22,   26, 27, 28, 29
     
Вариант 3
     
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
0
0
     
     
     
Вариант 7
     
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
     
     
     
Задание 3
Минимизировать следующие полностью определенные логические функции,
принимающие значения, равные 0 на указанных наборах и составить
принципиальные схемы для их реализации (базис ИЛИ Ц НЕ).
     
Вариант
Принимают значения,   равные 0 на наборах
3
3, 11, 15, 31
7
1, 9, 25, 27, 28,   29
     
Вариант 3
     
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
     
     
     
Вариант 7
     
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
     
     
     
     
     
Задание 4
Минимизировать схему выбора чисел из 5-разрядного счетчика и составить
принципиальную схему для реализации (на выходе схемы выбора должна появиться
1 при подаче на вход любого из выбираемых чисел). Базис ИЛИ Ц НЕ.
     
Вариант
Условия выбора
3
Всех   чисел                 М>8
7
Всех чисел          20>М>27
     
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
 2
0
0
0
1
0
0
1
3
0
0
0
1
1
0
1
4
0
0
1
0
0
0
1
5
0
0
1
0
1
0
1
6
0
0
1
1
0
0
1
7
0
0
1
1
1
0
1
8
0
1
0
0
0
0
1
9
0
1
0
0
1
1
1
10
0
1
0
1
0
1
1
11
0
1
0
1
1
1
1
12
0
1
1
0
0
1
1
13
0
1
1
0
1
1
1
14
0
1
1
1
0
1
1
15
0
1
1
1
1
1
1
16
1
0
0
0
0
1
1
17
1
0
0
0
1
1
1
18
1
0
0
1
0
1
1
19
1
0
0
1
1
1
1
20
1
0
1
0
0
1
0
21
1
0
1
0
1
1
0
22
1
0
1
1
0
1
0
23
1
0
1
1
1
1
0
24
1
1
0
0
0
1
0
25
1
1
0
0
1
1
0
26
1
1
0
1
0
1
0
27
1
1
0
1
1
1
0
28
1
1
1
0
0
1
1
29
1
1
1
0
1
1
1
30
1
1
1
1
0
1
1
31
1
1
1
1
1
1
1
     Вариант 3
     
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
     
     
     Вариант 7
     
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
     
     
Задание 5
Минимизировать системы функций, описывающих преобразователи одного кода в
другой.
     
Вариант
Преобразователь   кодов
3
Двоичный код Ц код   4221
     
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
2
0
0
1
0
0
0
1
0
3
0
0
1
1
0
0
1
1
4
0
1
0
0
0
1
1
0
5
0
1
0
1
0
1
1
1
6
0
1
1
0
1
0
1
0
7
0
1
1
1
1
0
1
1
8
1
0
0
0
1
1
0
1
9
1
0
0
1
1
1
1
1
     
0
0
0
0
1
*
*
1
*
*
*
*
0
1
1
0
     
     
0
1
1
0
1
*
*
1
*
*
*
*
0
0
0
0
     
     
0
1
1
0
0
*
*
1
*
*
*
*
1
1
1
1
     
     
0
0
1
1
1
*
*
1
*
*
*
*
0
0
1
1
     
     
     
Задание 6
Построить схему порогового элемента на К входов (выходной сигнал равен 1,
если суммарное число единиц на входах не меньше, чем значение порога Р) при
разных весовых коэффициентах l входов, указанных в задании.
     
Вариант
К
Р
l
3
4
3
1
     
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
2
0
0
1
0
1
0
3
0
0
1
1
2
0
4
0
1
0
0
1
0
5
0
1
0
1
2
0
6
0
1
1
0
2
0
7
0
1
1
1
3
1
8
1
0
0
0
1
0
9
1
0
0
1
2
0
10
1
0
1
0
2
0
11
1
0
1
1
3
1
12
1
1
0
0
2
0
13
1
1
0
1
3
1
14
1
1
1
0
3
1
15
1
1
1
1
4
1
     
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
     
     
     
Задание 8
Построить мажоритарный элемент на 5 входов.
     
0
0
0
0
0
0
0
1
0
0
0
0
1
0
 2
0
0
0
1
0
0
3
0
0
0
1
1
0
4
0
0
1
0
0
0
5
0
0
1
0
1
0
6
0
0
1
1
0
0
7
0
0
1
1
1
1
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
0
11
0
1
0
1
1
1
12
0
1
1
0
0
0
13
0
1
1
0
1
1
14
0
1
1
1
0
1
15
0
1
1
1
1
1
16
1
0
0
0
0
0
17
1
0
0
0
1
0
18
1
0
0
1
0
0
19
1
0
0
1
1
1
20
1
0
1
0
0
0
21
1
0
1
0
1
1
22
1
0
1
1
0
1
23
1
0
1
1
1
1
24
1
1
0
0
0
0
25
1
1
0
0
1
1
26
1
1
0
1
0
1
27
1
1
0
1
1
1
28
1
1
1
0
0
1
29
1
1
1
0
1
1
30
1
1
1
1
0
1
31
1
1
1
1
1
1
     
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
     
     
Задание 1
Построить элементарный последовательный автомат в базисе И Ц НЕ.
     
0
0
0
1
1
0
1
1
1
0
     
0
0
0
0
1
*
0
0
1
1
*
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
*
1
1
1
0
0
1
*
1
1
1
0
1
0
     :
     
0
1
1
1
1
0
0
0
     
Уравнение в базисе И Ц НЕ:
     
0
1
1
1
1
1
0
0
1
0
1
1
0
1
1
     
                                                          
     
1
0
*
*
0
1
1
1
*
1
1
1
1
*
0
0
         
     
     
Задание 2
Построить элементарный последовательный автомат в базисе ИЛИ Ц НЕ.
     
0
0
0
1
1
1
0
1
1

     
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
*
1
0
0
0
*
0
1
0
1
1
0
*
1
1
0
0
*
0
1
1
1
1
0
*
     :
     
1
0
1
0
1
0
1
1
     
Уравнение в базисе ИЛИ Ц НЕ:
     
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
     
                                                          
     
0
*
0
1
0
*
0
0
1
0
*
0
1
0
*
*
         
     
     
Задание 3
Построить элементарный последовательный автомат с тремя входами.
     
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1

     
0
0
0
0
0
1
*
0
0
0
1
1
*
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
*
1
0
1
1
0
0
1
*
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
*
1
1
0
1
0
0
1
*
1
0
1
1
0
1
0
1
1
0
0
0
1
*
1
1
0
1
1
*
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
     :
     
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
     
     
0
1
1
1
1
1
0
0
1
0
1
1
0
1
1
     
     
1
0
*
*
0
1
*
*
1
0
1
1
0
1
1
1
     
     
*
1
1
1
1
*
1
1
*
1
0
0
1
*
0
0
     
     
     
Задание 1
Реализовать заданную функцию на , , .
     .
                 Реализация на .
     
     
     
     
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
0
1

     
     ;
     ;
     .
     Реализация на .
     
     
             
     
     
     
     Реализация на .
                                 
     
Задание 2
Реализовать функцию  на  при:
     
     
     
10
11
00
01
0
1
1
1
0
1
0
0
0
1

     
     
     
     
10
11
00
01
0
1
0
1
0
1
1
0
0
1

     
     
     
10
11
00
01
0
1
1
0
0
1
1
0
0
1

     
     
     
     
10
11
00
01
0
1
1
0
0
1
1
0
0
1