Студопедия

КАТЕГОРИИ:

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



Элементы гиперкуба и элементы функции. Основные элементы функции и простые импликанты. Понятие приведенной системы простых импликант.

Читайте также:
  1. A. Элементы резания при точении
  2. C2 Покажите на трех примерах наличие многопартийной политической системы в современной России.
  3. Foreign Office – структура, функции…..
  4. I Понятие, виды, отличия и структура рекламы
  5. I. Введение. Понятие культуры. Материальная и духовная культура.
  6. I. Вспомните основные модальные глаголы и их эквиваленты. Чем они отличаются? Как спрягаются? (Заполните табличку).
  7. I. Общее понятие религии
  8. I. Основные положения
  9. I. Основные термины и определения
  10. I. Понятие города и его категории

Элемент гиперкуба – множество 2k вершин гиперкуба таких, что (n-k) координат у них совпадают.

 

Основной элемент гиперкуба – такой элемент гиперкуба, кот. не явл. подмн-вом никакого другого элемента гиперкуба: не$dj [ di Í dj ]

 

Элемент функции – элемент гиперкуба, такой, что все его вершины принадлежат множеству истинности функции.

 

Основной элемент функции определяется по аналогии с осн. элементом гиперкуба.

 

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

Приведенная оболочка функции явл. минимальной ДНФ этой функции.

 

Импликанта называется простой, если любая её собственная часть импликантой не является.

 

Импликантой для данной функции является функция, множество истинности которой включено в множество истинности исходной функции.

Или через мн-во ложности:

 

Система простых импликант некоторой булевской функции, не содержащая избыточных простых импликант, называется приведенной системой простых импликант или неизбыточной.

 


Дата добавления: 2015-04-05; просмотров: 20; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Приведенная система простых ипликант и конъюнктивная форма импликантной матрицы. | Введение. Начальник военной кафедры №3
lektsii.com - Лекции.Ком - 2014-2017 год. (0.022 сек.) Главная страница Случайная страница Контакты