Студопедия

КАТЕГОРИИ:

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



Составим критериальную таблицу для другой полной системы функций из Р2: {0, 1, x1x2, x1Åx2}.




Читайте также:
  1. C2 Покажите на трех примерах наличие многопартийной политической системы в современной России.
  2. II. Системы, развитие которых можно представить с помощью Универсальной Схемы Эволюции
  3. III. Требования к организации системы обращения с медицинскими отходами
  4. L – класс линейных функций.
  5. Oсoбеннoсти и прoблемы функциoнирoвaния вaлютнoй системы Республики Белaрусь
  6. А). Системы разомкнутые, замкнутые и комбинированные.
  7. А. Оппозиция логичных и нелогичных действий как исходноеотношение социальной системы. Теория действия Парето и теория действия Вебера
  8. Авиационно-транспортной системы
  9. Автоматизированные системы обработки данных
  10. Автоматизированные системы обработки экономической и финансовой информации
  Т0 Т1 L M S
+ - + + -
- + + + -
x1x2 + + - + -
x1Åx2 + - + - -

Согласно критериальной таблице, полной является и система {1, x1x2, x1Åx2}. Константа 0 введена в эту систему для удобства, тогда мы можем записать полином Жегалкина в виде, где а равны 0, если члены х х ...х , в полиноме отсутствуют.

4. Выясним, полна ли система . Составим критериальную таблицу, очевидно . Чтобы показать, что , достаточно найти одну функцию и . Возьмем , удовлетворяющую требуемым условиям. Если f S\T0, то f(0, ..., 0) = 1, f(1, ..., 1)=0, следовательно, f M, f T1. Рассмотрим функцию h = x1x2 x2x3 x1x3=1, набор ее значений (11101000), h S\T0, но h L. Следовательно, критериальная таблица имеет вид:

  Т0 Т1 L M S
L T1 - + + - -
S\T0 - - - + -

и А – полная система функций.

Определение. Система функций {f1, ..., fs, ...} называется базисом в Р2,если она полна в Р2, но любая ее подсистема не будет полной. Например, система функций {x1&x2, 0, 1, x1 x2 x3} – базис.


Дата добавления: 2014-11-13; просмотров: 16; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты