Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
METОД РГР ПИ.doc
Скачиваний:
5
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

1.12Пример выполнения работы № 2

      1. Выполнение задания 1

1. Для заданной в таблице 1.19 функции с учетом подстановки значений а i:

- найти с помощью карт Карно МДНФ и МКНФ;

- написать заданную функцию во всех восьми операторных нормальных ормах;

- построить комбинационные схемы, реализующие заданную функцию на основе трехвходовых элементов И – НЕ, ИЛИ – НЕ;

- для полученных схем указать операторную запись функции, количество N элементов в схеме, уровень схемы L (максимальное число последовательно соединенных элементов).

Таблица 1.19 – Функция четырех переменных

x1 x2 x3 x4

у

0 0 0 0

0

0 0 0 1

0

0 0 1 0

0

0 0 1 1

1

0 1 0 0

1

0 1 0 1

1

0 1 1 0

0

Продолжение таблицы 1.19

0 1 1 1

0

1 0 0 0

0

1 0 0 1

0

1 0 1 0

1

1 0 1 1

1

1 1 0 0

0

1 1 0 1

1

1 1 1 0

1

1 1 1 1

0

СДНФ:

С КНФ:

Проводим минимизацию по картам Карно и получаем МДНФ и МКНФ:

Таблица 1.20 –Карта Карно для СДНФ

x3x4

x1x2

00

01

11

10

00

1

01

1

1

11

1

1

10

1

1

М ДНФ:

Таблица 1.20 –Карта Карно для СКНФ

x3x4

x1x2

00

01

11

10

00

0

0

0

01

0

0

11

0

0

10

0

0

МКНФ:

Применяя закон двойного отрицания и закон де Моргана найдем

восемь операторных форм данной функции, четыре, исходя из СДНФ:

Y= x2 x3 x4 x1 x2 x3 x2 x3 x4 x1 x3 x4 =

= x2 x3 x4 x1 x2 x3 x2 x3 x4 x1 x3 x4 =

= ( x2 x3 x4)  ( x1 x2 x3)  ( x2 x3 x4)  (x1 x3 x4) =

= ( x2 x3 x4)  ( x1 x2 x3)  ( x2 x3 x4)  (x1 x3 x4)

Отсюда первая схема:

Рисунок 1.3 - Комбинационная схема, реализующая функцию на элементах И-НЕ N=9 L=3

Рисунок 1.4 – Временные диаграммы работы схемы

И четыре, исходя из СКНФ:

Поэтому вторая схема будет:

Рисунок 1.5 - Комбинационная схема, реализующая функцию на элементах ИЛИ-НЕ N=9 L=3

Рисунок 1.6 – Временные диаграммы работы схемы

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]