Файл: Минимизация логических выражений.docx

ВУЗ: Не указан

Категория: Отчет по практике

Дисциплина: Не указана

Добавлен: 03.12.2023

Просмотров: 64

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.




2) Cоставление таблицы истинности























0

0

0

0

0

1

0

0

1

0

1

0

0

0

1

0

0

0

0

0

0

0

0

0

1

0

0

1

1

0

0

1

1

0

0

1

1

0

0

1

0

0

1

1

0

1

0

0

0

0

0

0

0

0

0

0

1

0

1

0

0

0

0

0

0

0

0

1

1

0

0

0

1

1

0

0

1

0

1

1

1

0

0

1

0

0

0

1

1

0

0

0

0

0

0

0

1

0

1

1

0

0

1

0

0

0

0

0

0

0

1

0

1

0

1

0

0

0

0

0

1

1

0

1

1

1

0

0

0

0

0

1

1

1

0

0

0

0

0

0

0

0

0

1

1

0

1

0

0

0

0

0

0

0

1

1

1

0

0

0

0

1

0

0

1

1

1

1

1

0

0

0

0

0

0

0


3) Каноническая сумма минтермов:

Согласно таблице истинности, функция равна 1 при следующих наборах значений: 0000, 0010, 0011, 0110, 0111, 1000, 1010, 1011. Кодом всех этих чисел является код abcd. Исходя из этого, получаем КСМ:



4) Составление Карты Карно

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1

1 группа

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1

2 группа

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1


3 группа

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1

4 группа

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1

5 группа

cd

ab

00

01

11

10

00

1

0

1

1

01

0

0

1

1

11

0

0

0

1

10

1

0

1

1



  1. Считывание


1 группа: Объединяются ячейки с координатами 0011, 0010, 0111 и 0110. Следует взять и , а и исключить, так как их значение изменяются и, следовательно, исчезают.

Ответом будет являться – и

2 группа: Объединяются ячейки с координатами 0000 и 0010. Следует взять , а исключить, так как его значение изменяется и, следовательно, исчезает.

Ответом будет - .

3 группа: Объединяются ячейки с координатами 1000 и 1010. Следует взять , а исключить, так как его значение изменяется и, следовательно, исчезает.

Ответом будет - .

4 группа: Объединяются ячейки с координатами 0010, 0110, 1110 и 1010. Следует взять , а исключить, так как их значения изменяется и, следовательно, исчезнут.

Ответом будет -

5 группа: Объединяются ячейки с координатами 0011 и 1011. Следует взять , а исключить, так как его значение изменяется и, следовательно, исчезает.

Ответом будет -

  1. Составим МСДНФ



  1. Синтезирование схемы на базисе ИЛИ-НЕ