Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
РГЗ1 - булевы функции.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
666 Кб
Скачать
☆

Примеры выполнения задачи 4 Пример 1

00

01

11

10

00

0

0

1

1

01

0

0

1

1

11

1

0

0

1

10

0

0

0

0

Решение. Разобьем область, на которой на две: квадрат , находится в правом верхнем углу, и область, состоящую из пары точек и . Квадрату соответствует логическое произведение . В общем случае это будет произведение переменных и их отрицаний, равных 1 внутри области. Паре точек соответствует . Следовательно,

Пример 2

00

01

11

10

00

1

1

0

0

01

0

0

0

0

11

0

0

0

1

10

1

1

0

1

Решение. Противоположные точки на границах области определения можно считать находящимися рядом. Поэтому объединим точки , , , в первую группу, а точки и – во вторую. Этим группам соответствуют произведения и . Значит,