Учебная работа № 4763. «Контрольная Минимизация булевых функций методами Квайна и Карно

Выдержка из похожей работы

Различие
состоит лишь в порядке следования
наборов значений и в обозначениях
(Карно – {0,1}; Вейча – {}),

Основные принципы построения карт Карно

Карты
Карно – это такие таблицы задания ФАЛ
( плоская развертка n-мерных кубов), что
склеивающиеся между собой конституенты
единицы или нуля расположены в соседних
клетках: по горизонтали и по вертикали
клетки таблицы отличаются лишь значением
одной переменной,

Клетки,
расположенные по краям таблицы считаем
соседними и обладают этим же свойством,

Например:
n=2
карты Карно диаграммы
Вейча

n=3

n=4

n=5
Для построения используют две карты
Карно четырех переменных,

Например:
Минимизировать на картах Карно функцию
f(x1,x2,x3,x4), которая
равна единице на наборах с номерами –
0, 1, 2, 3, 4, 6, 7, 8, 9, 11, 15 (предыдущий пример),
Построим двоичные наборы, на которых
задана функция,

№ набора
Наборы
f (x 1,
x 2, x 3, x4)

0
0000
1

1
0001
1

2
0010
1

3
0011
1

4
0100
1

6
0110
1

7
0111
1

8
1000
1

9
1001
1

11
1011
1

15
1111
1

Построим Карты Карно для заданной
функции,

00

01
11
10

00
1
1
1
1

01
1

1
1

11

1

10
1
1
1

Таким образом,
Задание к лабораторной работе

Минимизировать
функцию трех переменных F(x,y,z)c
использованием куба, ФункцияF(x,y,z)задана в лабораторной работе № 3,Сгенерировать
по указанному ниже алгоритму функции
Q(x1, x2, x3,
x4), R(x1, x2,
x3, x4, x5)иS(x1, x2,
x3, x4, x5),P(x1,
x2, x3, x4),Минимизировать
функцию четырех переменных Q(x1,x2,x3,x4)c использованием куба, карт Карно и
метода Квайна – Мак-Класки,Минимизировать
функцию пяти переменных R(x1,x2,x3,x4,x5)c использованием карт Карно,Минимизировать
не полностью определенные функции
S(x1,x2,x3,x4,x5)пяти переменных и P(x1,x2,x3,x4)четырех переменных c использованием
карт Карно,