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

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

Выражение элементарных функций через операции И, ИЛИ, НЕ.




Доверь свою работу кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

1. Операция запрета. x1 x2 = x1·x2. (1.3)

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

x1 x2 x1x2   x1 x2 x2 x1·x2

2. Сумма по модулю 2. x1x2 = x1·x2 V x1·x2 = (x1Vx2)·( x1 V x2). (1.4)

x1 x2 x1x2   x1 x2 V

 

x1 x2 ·


3. Функция Вебба (операция ИЛИ - НЕ). x1 x2 = (1.5)

x1 x2 x1 x2   x1 x2 x1 v x2

4. Логическая равнозначность. x1~x2 = = x1·x2 V x1·x2 = (x1Vx2)·(x1Vx2) (1.6)

Справедливость первого равенства может быть установлена непосредственно по таблицам истинности функций логической равнозначности и суммы по модулю 2, а последующих равенств - инвертированием левой и правой частей выражения (1.4) и преобразованием правой части по формулам де Моргана.

 

5. Импликация. x1 x2 = x1 V x2. (1.7)

x1 x2 x1 x2   x1 x2 x1 x1 V x2

6. Функция Шеффера (операция И - НЕ). x1|x2 =

x1 x2 x1|x2   x1 x2 x1·x2

 







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

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