СДНФ и СКНФ.

Падеж	Мужской род	Средний род	Женский род	Множественное число
N	Der,ein,dieser, jener, jeder, solcher, welcher,mein	Das, ein, dieses, jenes, jedes, solches, mein	Die, eine, diese, jene, jede, solche, welche, meine	Die, diese, jene, jede, solche, welche, meine
G	Des, eines, dieses, jenes, jedes, solches, welches, meines	Des, eines, dieses, jenes, jedes, solches, welches, meines	Der, einer, dieser, jener, jeder, solcher, welcher, meiner	Der, dieser, jener, jeder, solcher, welcher, meiner
D	Dem, einem, diesem, jenem, jedem, solchem, welchem, meinem	Dem, einem, diesem, jenem, jedem, solchem, welchem, meinem	Der, einer, dieser, jener, jeder, solcher, welcher, meiner	Den, diesen, jenen, jeden, solchen, meinen
AKK	Den, einen, diesen, jenen, jeden, solchen, meinen	Das, ein, dieses, jenes, jedes, solches, mein	Die, eine, diese, jene, jede, solche, welche, meine	Die, diese, jene, jede, solche, welche, meine

Склонение определенного артикля:

Падеж	Мужской род	Средний род	Женский род	Множественное число
N	der	Das	Die	Die
G	des	Des	Der	Der
D	dem	Dem	Der	Den
AKK	den	Das	Die	Die

Склонение неопределенного артикля:

Падеж	Мужской род	Средний род	Женский род
N	ein	ein	eine
G	eines	eines	einer
D	einem	einem	einer
AKK	einen	ein	eine

Притяжательные местоимения:

мой	твой	его	ее	наш	ваш	их	Ваш
mein	dein	sein	ihr	unser	euer	ihr	Ihr

Склонение притяжательных местоимений:

Падеж	Мужской род	Средний род	Женский род	Множ. число
N	mein	mein	meine	meine
G	meines	meines	meiner	meiner
D	meinem	meinem	meiner	meinen
AKK	meinen	mein	meine	meine

Склонение личных местоимений:

	я	ты	он	она	оно	мы	вы	они	Вы
Nom. Кто? Wer?	ich	du	er	sie	es	wir	ihr	sie	Sie
Dat Кому? Wem?	mir	dir	ihm	ihr	ihm	uns	euch	ihnen	Ihnen
Akk Кого? Wen?	mich	dich	ihn	sie	es	uns	euch	sie	Sie

СДНФ и СКНФ

Нормальная форма логической функции – если логическая функция представлена дизъюнкцией, конъюнкцией и инверсией.
Элементарная конъюнкция – конъюнкция конечного множества логических переменных и их инверсий.	Элементарная дизъюнкция – дизъюнкция конечного множества логических переменных и их инверсий.
Ранг элементарной конъюнкции или дизъюнкции – число аргументов ее образующих.
Примеры
Элементарная конъюнкция третьего порядка	Элементарная дизъюнкция второго порядка

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

Совершенная конъюнктивная нормальная форма (СКНФ): 1) нет двух элементарных дизъюнкций; 2) ни одна элементарная дизъюнкция не содержит двух одинаковых переменных; 3) ни одна элементарная дизъюнкция не содержит переменную вместе с ее инверсией; 4) все дизъюнкции имеют один и тот же ранг.	Совершенная дизъюнктивная нормальная форма (СДНФ)
Алгоритм образования СКНФ и СДНФпо таблице истинности
1. Выделить в таблице истинности все строки, в которых функция принимает значения 0.	1. Выделить в таблице истинности все строки, в которых функция принимает значения 1.
2. Для каждого выбранного набора записать элементарные дизъюнкции, содержащие переменные: а) если значение переменной равно 0, то записывается сама переменная, б) если значение переменной равно 1, то записывается инверсия этой переменной.	2. Для каждого выбранного набора записать элементарные конъюнкции, содержащие переменные: а) если значение переменной равно 0, то записывается инверсия этой переменной, б) если значение переменной равно 1, то записывается сама переменная.
3. Соединить элементарные дизъюнкции знаком конъюнкции.	3. Соединить элементарные конъюнкции знаком дизъюнкции.

<== предыдущая лекция	\|	следующая лекция ==>
Как неопределенный артикль склоняются притяжательные местоимения: mein, dein, sein, ihr, unser, euer, ihr	\|	Избранная Рада

Дата добавления: 2015-10-12; просмотров: 323. Нарушение авторских прав; Мы поможем в написании вашей работы!

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...

Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....

БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45 После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Измерение следующих дефектов: ползун, выщербина, неравномерный прокат, равномерный прокат, кольцевая выработка, откол обода колеса, тонкий гребень, протёртость средней части оси Величину проката определяют с помощью вертикального движка 2 сухаря 3 шаблона 1 по кругу катания...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия