Предмет: Информатика, автор: kolaymbych

Какая из этих логических функций представлена в ДНФ, КНФ и тд?

Ответы

Автор ответа: Hедоразумение

Дизъюнктивная нормальная форма (ДНФ)
Простой конъюнкцией или конъюнктом называется конъюнкция некоторого конечного набора переменных или их отрицаний, причём каждая переменная встречается не более одного раза. Дизъюнктивной нормальной формой или ДНФ называется дизъюнкция простых конъюнкций.
Конъюнктивная нормальная форма (КНФ)
Конъюнктивная нормальная форма1 (КНФ) определяется двойственно к ДНФ. Простой дизъюнкцией или дизъюнктом называется дизъюнкция одной или нескольких переменных или их отрицаний, причём каждая переменная входит в неё не более одного раза. КНФ — это конъюнкция простых дизъюнкций.

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Физика, автор: MadReyDeDay

1. Тело первую половину пути проходит со скоростью 3 м/с за 10 с, а вторую половину пути – в 2 раза быстрее. Средняя скорость движения тела равна
A) 4,5м/с. B) 5 м/с. C)4 м/с. D) 6 м/с. E) 3 м/с.
2. Автомобиль одну четверть времени своей поездки двигался со скоростью 36 км/ч, а оставшуюся часть времени – со скоростью 54 км/ч. Средняя скорость автомобиля
A)49 км/ч. B) 90 км/ч. C) 45 км/ч. D) 40 км/ч. E) 55,5 км/ч.
3. Три четверти своего пути автомобиль прошел со скоростью υ1 = 60 км/ч, остальную часть пути – со скоростью υ2 = 80 км/ч. Средняя скорость автомобиля на всем пути равна
A) 70 км/ч. B) 64 км/ч. C) 80 км/ч. D) 90 км/ч. E) 60 км/ч.

6 лет назад

Предмет: Геометрия, автор: 000000098643

Геометрия. Срочно! Даю 30 баллов

6 лет назад

Предмет: Математика, автор: vlasovnikita908

укажите точку лежащию на оси обцисс 1;-5,0;-5,-5;1,-5;0.

6 лет назад

Предмет: Химия, автор: SvetikzZz

Осуществить цепочку превращений:S → SO2 → H2SO3 → Na2SO3 ;

9 лет назад

Предмет: Математика, автор: albina12850

1)на клумбе расцвело 9 белых роз,а красных-в 3раза меньше.сколько красных роз расцвело на клумбе? 2)в букете 9 ромашек.их в 3 раза больше чем васильков.сколько васильков в букете?

9 лет назад