Агентство образования
Российской Федерации
Санкт-Петербургский государственный
электротехнический университет “ЛЭТИ”
Кафедра САПР
Отчет
по лабораторной работе №2
по дисциплине «Схемотехника»
Минимизация логической функции
Выполнил: Довбыш А.А.
Группа: 4351
Факультет КТИ
Преподаватель: Фахми Ш.С.
Санкт-Петербург
I. Теоретическая часть
1. Техническое задание
У нас имеются 4 параметра X1, X2, X3 и X4, которые могут принимать значения 0 и 1. Таким образом, возможно 24 = 16 различных комбинаций этих параметров (см. табл. 1).
Таблица 1. Набор возможных комбинаций параметров X1, X2, X3 и X4
|
№ |
X4 |
X3 |
X2 |
X1 |
|
1 |
0 |
0 |
0 |
0 |
|
2 |
0 |
0 |
0 |
1 |
|
3 |
0 |
0 |
1 |
0 |
|
4 |
0 |
0 |
1 |
1 |
|
5 |
0 |
1 |
0 |
0 |
|
6 |
0 |
1 |
0 |
1 |
|
7 |
0 |
1 |
1 |
0 |
|
8 |
0 |
1 |
1 |
1 |
|
9 |
1 |
0 |
0 |
0 |
|
10 |
1 |
0 |
0 |
1 |
|
11 |
1 |
0 |
1 |
0 |
|
12 |
1 |
0 |
1 |
1 |
|
13 |
1 |
1 |
0 |
0 |
|
14 |
1 |
1 |
0 |
1 |
|
15 |
1 |
1 |
1 |
0 |
|
16 |
1 |
1 |
1 |
1 |
Также у нас имеется функция Y, зависящая от параметров X1, X2, X3 и X4. Выберем произвольно 9 наборов параметров X1, X2, X3, X4 и присвоим значению функции Y, соответствующему этим наборам, значение 1. Значениям функции Y, соответствующим оставшимся 7 наборам, присвоим значение 0 (см. табл. 2).
Таблица 2. Значения функции Y для различных наборов параметров X1, X2, X3 и X4
|
№ |
X4 |
X3 |
X2 |
X1 |
Y |
|
1 |
0 |
0 |
0 |
0 |
0 |
|
2 |
0 |
0 |
0 |
1 |
1 |
|
3 |
0 |
0 |
1 |
0 |
0 |
|
4 |
0 |
0 |
1 |
1 |
0 |
|
5 |
0 |
1 |
0 |
0 |
1 |
|
6 |
0 |
1 |
0 |
1 |
1 |
|
7 |
0 |
1 |
1 |
0 |
0 |
|
8 |
0 |
1 |
1 |
1 |
1 |
|
9 |
1 |
0 |
0 |
0 |
1 |
|
10 |
1 |
0 |
0 |
1 |
0 |
|
11 |
1 |
0 |
1 |
0 |
1 |
|
12 |
1 |
0 |
1 |
1 |
0 |
|
13 |
1 |
1 |
0 |
0 |
1 |
|
14 |
1 |
1 |
0 |
1 |
1 |
|
15 |
1 |
1 |
1 |
0 |
0 |
|
16 |
1 |
1 |
1 |
1 |
1 |
Таким образом, мы получили некоторую логическую функцию, зависящую от 4-х параметров.