Минимальная и тупиковая ДНФ

@twinkle_sunny · Регистрация: 29.09.2013

Author24 — интернет-сервис помощи студентам

Из СДНФ построила сокращенную ДНФ
$https://www.cyberforum.ru/cgi-bin/latex.cgi?a\wedge b\wedge \bar{c} \vee a\wedge \bar{b}\wedge c \vee b\wedge c\wedge \bar{d}\vee \bar{b}\wedge \bar{c}\wedge \bar{d}$
Требуется построить все минимальные и все тупиковые ДНФ.
Строила по таблице Квайна. Получилось, что эта сокращенная является тупиковой и минимальной. Это так? Или я ошибаюсь и наглядно не вижу решения?

@shurikspk · 02.04.2014, 00:18

покажите что вы сделали, у меня тоже получилось что это минимальная и тупиковая функция

@twinkle_sunny · 02.04.2014, 06:54 **[ТС]**

Качество, конечно, не из лучших, но вот.
Таблица собственно.
По гиперкубу пыталась найти тупиковую, но как видно (надеюсь), что убрать ребро никакое нельзя. Следовательно она же и есть тупиковая.
Так?

@shurikspk · 02.04.2014, 17:52

как по мне все верно

@twinkle_sunny 1 / 1 / 0 Регистрация: 29.09.2013 Сообщений: 29
		1
	Минимальная и тупиковая ДНФ 01.04.2014, 20:02. Показов 5244. Ответов 3 Метки нет (Все метки) Из СДНФ построила сокращенную ДНФ $https://www.cyberforum.ru/cgi-bin/latex.cgi?a\wedge b\wedge \bar{c} \vee a\wedge \bar{b}\wedge c \vee b\wedge c\wedge \bar{d}\vee \bar{b}\wedge \bar{c}\wedge \bar{d}$ Требуется построить все минимальные и все тупиковые ДНФ. Строила по таблице Квайна. Получилось, что эта сокращенная является тупиковой и минимальной. Это так? Или я ошибаюсь и наглядно не вижу решения? 0

@shurikspk 408 / 227 / 43 Регистрация: 10.02.2013 Сообщений: 780
	02.04.2014, 00:18	2
	покажите что вы сделали, у меня тоже получилось что это минимальная и тупиковая функция 1

@twinkle_sunny 1 / 1 / 0 Регистрация: 29.09.2013 Сообщений: 29
	02.04.2014, 06:54 [ТС]	3
	Качество, конечно, не из лучших, но вот. Таблица собственно. По гиперкубу пыталась найти тупиковую, но как видно (надеюсь), что убрать ребро никакое нельзя. Следовательно она же и есть тупиковая. Так? Миниатюры 0

@shurikspk 408 / 227 / 43 Регистрация: 10.02.2013 Сообщений: 780
	02.04.2014, 17:52	4
	как по мне все верно 1