Исходные данные:
F (х) = 0 0 1 1 0 1 0 1
1. Составить и заполнить таблицу истинности и карту Карно для функций алгебры логики трех аргументов.
2. Записать по заданной таблице истинности функцию алгебры логики (ФАЛ) в совершенной дизъюнктивной нормальной форме (СДНФ).
3. Минимизировать ФАЛ аналитическим и табличным методом.
4. Полученную минимальную функцию в ДНФ реализовать на логических элементах в базисах Буля, Пирса и Шеффера согласно ГОСТ (т.е. получить 3 схемы).
5. Выводы
Список использованных источников
Чтобы найти минимальную ДНФ функции, необходимо определить все ее тупиковые ДНФ, т.е. получить все приведенные системы простых импликант.
Для этого строят таблицу покрытий (импликантную таблицу) с числом столбцов, равным числу конституент, входящих в функцию, и числом строк, равным числу простых импликант. Если импликанта покрывает данную конституенту, т.е. является ее частью, то в соответствующей клетке таблицы ставится метка «х».
Таблица 4 – Определение тупиковых ДНФ
|
|
x1x2 x3 |
x1x 2 x3 |
x1 x2 x3 |
x1x 2 x3 |
|
x1x2 |
х |
х |
|
|
|
x 2 x3 |
|
х |
|
х |
|
x1 x3 |
|
|
х |
х |
1. Нешумова К. Л. ЭВМ и системы. – М.: Высшая школа, 1989
2. Угрюмов Е.П. Проектирование элементов и узлов ЭВМ. – М.: Высшая школа, 1987
3. Напрасник М. В. Микропроцессоры и микроЭВМ. – М.: Высшая школа, 1991
4. Угрюмов Е.П. Цифровая схемотехника. – С-Пб: Питер, 2004.
