DNF - disjunktive Normalform

http://de.wikipedia.org/wiki/Disjunktive_Normalform

Дизъюнктивной нормальной формой (ДНФ) называется дизъюнкция элементарных ...
Совершенной дизъюнктивной нормальной формой (СДНФ) называется дизъюнктивная нормальная форма, состоящая из элементарных конъюнкций ранга n.
Дизъюнктивная нормальная форма, имеющая наименьшую длину по сравнению со всеми другими ДНФ, эквивалентными данной функции, называется кратчайшей ДНФ ...
www.ait.ustu.ru/disciplines/discret/el_ucheb/Main/part3.htm... · 5 КБ

--------------------------------------------------
Note added at 2 час (2007-09-08 23:12:51 GMT)
--------------------------------------------------

Дизъюнкция всех ядровых импликант - ядровая ДНФ. (http://know.su/link_5749_16.html)

Der Begriff "Kernimplikant" existiert schon, s. z.B. http://www.stud.fernuni-hagen.de/q5635942/1707-1708.pdf - Kernimplikant (einziger Primterm einer Funktion, der bestimmten Minterm enthält)

Insofern wäre logisch "ядровая ДНФ" als "Kern-DNF" zu bezeichnen, allerdings finde ich bei der Suche nach diesem Begriff so gut wie nichts.

Andererseits gibt es folgende Definition zu DNF: Disjunktion von Produkttermen, http://www3.informatik.uni-erlangen.de/Lehre/OTRS_I/WS2000/f... (vgl. mit der russischen Definition: Дизъюнкция всех ядровых импликант)

--------------------------------------------------
Note added at 2 час (2007-09-08 23:17:06 GMT)
--------------------------------------------------

Produktterm wird auch als sog. Primimplikant bezeichnet. Daher die 2. Variante für "ядровая ДНФ" - "primäre DNF" (oder in Englisch: prime DNF, und das findet man in Google).

A prime disjunctive normal form for a Boolean functionf is a dnf ff= V. 9 9 , ... c) a prime dnf forf and a corresponding covering Nf of intervals* can be ...
www.springerlink.com/index/l246m24762211gn8.pdf

by De Morgan’s law, f has the (unique) prime DNF ρ = .... Output: The prime DNF ψ of f, i.e. all prime implicants. of function f. ...
portal.acm.org/ft_gateway.cfm?id=509912&type=pdf&dl=portal&dl=ACM

--------------------------------------------------
Note added at 2 час (2007-09-08 23:35:07 GMT)
--------------------------------------------------

Was die "тупиковая ДНФ" angeht, kann ich wieder nur Begriff aus dem Englischen liefern - "dead-end DNF".