<<  ФПС логических функций 2 аргументов могут быть составлены из ЛФ, Функции НЕ, И, ИЛИ (например, f12, f1, f7) также образуют ФПС  >>
Функционально полные системы логических функций

Функционально полные системы логических функций. Анализ табл. 6 позволяет, например, подтвердить функциональную полноту системы Жегалкина (f1, f6, f15), т.е. системы «конъюнкция - сложение по модулю 2 - константа единица». Примеры ФПС, содержащих 2 ЛФ: - f0, f11 (константа нуль и обратная импликация); - f0, f13 (константа нуль и прямая импликация) Наконец, такая ФПС может быть представлена одной (!) функцией: - f8 (функция Вебба, х1 о х2); - f14 (штрих Шеффера, х1 / х2). Важно отметить, ФПС Вебба и Шеффера сохраняют функциональную полноту и при количестве аргументов n > 2.

Слайд 23 из презентации «Элементы компьютерной математики»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Элементы компьютерной математики.ppt» можно в zip-архиве размером 1028 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Логические законы» - Закон исключения третьего. Пример. Закон исключения констант. Переместительный (коммутативный) закон. Для логического сложения: Для логического умножения: Закон исключения (склеивания). Найдите X, если По закону де Моргана. Двойное отрицание исключает отрицание. По заданной логической функции построить логическую схему.

«Логические основы информатики» - Итоговый контроль по теме проводится в виде контрольной работы или зачёта. Для закрепления навыков работы с программными средствами используется лабораторная работа. При организации уроков можно использовать презентации. По ходу урока в тетрадях учащихся создаётся Опорный конспект урока. Большая роль отводится самоконтролю.

«Логические выражения» - Логическое умножение. Пример: для сдачи экзамена необходимы знания или везение. Эквивалентность. Эквивалентность или Равнозначность. Выражается словами ЕСЛИ…, ТО… Например: 2*2 = 4 ( истина) Волга впадает в Чёрное море. (ложь). Историческая справка. Построение таблиц. Основные законы логики. 1.Логические 2. Предикаты. утверждения.

«Логические функции» - Логическое умножение: F=А&B&C&D 2. В современных гирляндах лампочки подключены параллельно. Пример1. У инвертора один вход и один выход. Отрицание (инверсия). Равносильные логические выражения. Какие существуют основные формы мышления? Может ли быть высказывание выражено в форме вопросительного предложения?

«Решение логических задач» - Писатель. Баянист. Фамилии: Воронов, Павлов, Журавлев, Синицын. Павлов. Синицын. Павлов – баянист. В одном доме живут Воронов, Павлов, Журавлев, Синицын. Журавлев-писатель. Журавлев. Требуется определить кто есть кто. Математик. Синицын и Воронов не писатели. Табличный способ решения логических задач.

«Упростить логическое выражение» - правило де Моргана. По закону непротиворечия. Пример 2. Упростить логическое выражение: По закону де Моргана. Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А ^ В) v (А ^ ¬В) = А ^ (В v ¬В). Пример 3. Упростить логическое выражение: Упростите логические выражения с учетом правильной последовательности выполнения логических операций: а)(A v ¬A) ^ B б) A ^ (A v B) ^ (C v ¬B) в) A v ¬A ^ B г)A ^ B v A^ ¬ B д)(A v B ) ^ (A v ¬ B) е)A ^ ¬B v B ^ C v ¬A ^ ¬B.

Конкурсы по математике

19 презентаций о конкурсах по математике
Урок

Математика

71 тема