20:56 Sep 8, 2007 |
Russian to German translations [PRO] Science - Mathematics & Statistics / Diskrete Mathematik | |||||||
---|---|---|---|---|---|---|---|
|
| ||||||
| Selected response from: Nadiya Kyrylenko Germany | ||||||
Grading comment
|
Summary of answers provided | ||||
---|---|---|---|---|
4 | DNF - disjunktive Normalform |
|
DNF - disjunktive Normalform Explanation: 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". |
| |
Grading comment
| ||
Login to enter a peer comment (or grade) |
Login or register (free and only takes a few minutes) to participate in this question.
You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.