Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

СДНФ и СКНФ.


Падеж Мужской род Средний род Женский род Множественное число
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; просмотров: 357. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Тактические действия нарядов полиции по предупреждению и пресечению групповых нарушений общественного порядка и массовых беспорядков В целях предупреждения разрастания групповых нарушений общественного порядка (далееГНОП) в массовые беспорядки подразделения (наряды) полиции осуществляют следующие мероприятия...

Механизм действия гормонов а) Цитозольный механизм действия гормонов. По цитозольному механизму действуют гормоны 1 группы...

Алгоритм выполнения манипуляции Приемы наружного акушерского исследования. Приемы Леопольда – Левицкого. Цель...

Принципы резекции желудка по типу Бильрот 1, Бильрот 2; операция Гофмейстера-Финстерера. Гастрэктомия Резекция желудка – удаление части желудка: а) дистальная – удаляют 2/3 желудка б) проксимальная – удаляют 95% желудка. Показания...

Ваготомия. Дренирующие операции Ваготомия – денервация зон желудка, секретирующих соляную кислоту, путем пересечения блуждающих нервов или их ветвей...

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

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