Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Понятие о минтермах и макстермах
Для получения этих форм (СКНФ и СДНФ) вводятся понятия минтермов (конституанта 1) и макстермов (конституанта 0). Для представления логической функции F в виде СДНФ необходимо составить сумму произведений значений логической функций Fi и минтермов - m i, причем число слагаемых n равно числу строк в таблице истинности, т. е. F = Минтерм (mi), — это логическое произведение всех переменных, причем переменные, равные нулю, записываются с инверсией. Минтерм — это функция n переменных, равная единице только на одном наборе. Минтерм получают как конъюнкцию (логическое умножение) n переменных, которые входят в него в прямом виде (без изменения), если значение данной переменной в наборе Xi = 1, и с отрицанием (инверсное значение), если Хi = 0. При n переменных имеется 2n минтермов т0, т1,..., mR, где R = 2n - 1. Все минтермы двух переменных приведены в табл. 3.10
Значения функции F9, соответствующие, согласно таблице истинности, каждому i - му набору, обозначены как f0, f1, f2, f3. Напоминание. F9 = X1 X2 -тождественность переменных. Функция имеет значение 1, когда обе переменные имеют одинаковое значение и 0 когда обе переменные имеют разные значения. Представление функции F9 в СДНФ является дизъюнктивной суммой минтермов, соответствующих наборам переменных, для которых fi = 1: т.е. F9 = f0∙m0 + f1∙m1 + f2∙m + f3∙m = 1 ∙m0 + 0 ∙m1 + 0 ∙m2 + 1 ∙m3 = m0 ∙ m3 = ∙ + X1 ∙Х2 Пример 3.6 Запись логической функции F в виде СДНФ для f(xl,x2,x3)=x1x2x3+(xl+x2)(xl+ 3) Таблица 3.11
m1 = 1 2 3; m2 = 1 2 x3; m3 = 1 х2 3; m4 = 1 х2 х3; m5 = х1 2 3; m6 = xl 2 x3; m7 =x1 х2 3; m8 = x1 x2 x3. Следовательно, логическая функция F, заданная таблицей истинности 3.11, имеет следующую СДНФ: F = ml f1 + m2 f2 + m3 f3 + m4 f4 + m5 f5 + m6 f6 + m7 f7 + m8 f8 = = ml 0 + m2 0 + m3 1 + m4 0 + m5 1 + m6 1 + m7 1 + m8 1 = m3 1 + m5 1 + m6 1 + m7 1 + m8 1 = = 1 x2 3 + x1 2 3 + x1 2 x3 + x1 x2 3 + x1 x2 x3 -запись функции F в СДНФ
Таким образом, для записи функции в виде СДНФ можно использовать следующее правило: следует записать столько дизъюнктивных членов, представляющих собой конъюнкции (произведения) всех переменных, сколько раз функция принимает значение 1, причем переменные, равные нулю, записываются с инверсией. Для представления логической функции F в виде СКНФ необходимо составить произведение сумм значений логической функции Fi и макстермов - М i причем число произведений n равно числу строк в таблице истинности, т. е. F = Макстерм М i — это логическая сумма всех переменных, причем переменные, равные 1, записываются с инверсией. Макстерм — это функция n переменных, равная нулю только на одном наборе. Макстерм получают как дизъюнкцию (суммирование) всех переменных, которые входят в него в прямом виде, если значение Xi = 0, или в инверсном виде, если значение Хi = 1. Число макстермов равно 2n, для функции двух переменных они приведены в табл. 3.10. Представление функции F9 в СКНФ записывается в виде: F9 = (f0 + M0)(f1 + M1)(f2 + M2)(f3 + M3) = (1 + M0)(0 + M1)(0 + M2)(1 + M3) = = M1M2 = (X1 + )( + X2) Поясним на примере табл. 3.12 аналитическую запись функции трех переменных в СДНФ и СКНФ. Для записи функции Р в СДНФ требуется дизъюнктивно сложить те минтермы, для которых функция равна единице: Используем строки -2, 4, 5, 7 и 8, тогда P = X3 X3 X1 X1 X2 X1 X2 X3 Для записи функции Р в СКНФ необходимо записать конъюнкцию макстермов, для которых функция равна нулю:
Используем строки -1, 3 и 6, тогда P = (X1 X2 X3) (X1 X3) ( X2 ) По этому способу производится запись в СДНФ и СКНФ функций с произвольным числом переменных. Пример 3.7 Запись логической функции F в виде СКНФ для f(xl,x2,x3)=x1x2x3+(xl+x2)(xl+ 3). Для таблицы 3.12 можно записать следующие макстермы: М1 = х1 + х2 + х3; М2 = х1 + х2 + 3; М3 = х1 + 2 + х3; М4 = х1+ 2 + 3 М5 = 1 + х2 + х3 М6 = 1 + х2 + 3 М7 = 1 + 2 + х3 М8 = 1+ 2+ 3 Следовательно, логическая функция F, заданная таблицей истинности, описывается следующей СКНФ:
F = (Мl+f1)(М2 +f2)(М3+f3)(М4+f4)(М5+f5)(М6+f6)(М7+f7)(М8+f8) = =(х1+х2+х3+0)∙(х1+ х2+ 3+0)∙(х1+ 2+x3+1)∙(х1+ 2+ 3+0)∙ ∙( 1+х2+х3+1)∙( 1+х2+ 3+1)∙( 1+ 2+х3+1)∙( 1+ 2+ 3+1) = = (х1 + х2 + х3)∙(х1 + х2 + 3)∙(х1+ 2 + 3) - запись функции F в СKНФ Таким образом, для записи функции в виде СКНФ используют следующее правило: следует записать столько конъюнктивных членов, представляющих собой дизъюнкции (суммы) всех переменных, сколько раз функция принимает значение 0, причем переменные, равные единице, записываются с инверсией.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-01-19; просмотров: 3300; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.144.113.30 (0.02 с.) |