Решение В15 21.01.2013. Сколько различных решений имеет уравнение: K+L=1 и L M N=0 KL 01 10 11 1. Если L=1, то второе уравнение имеет 3 решения 2. Если.

Презентация:



Advertisements
Похожие презентации
A B C.
Advertisements

Построение логических выражений по таблице истинности Курсовая работа Евстафьева Алексея, гимн.5, 2002 г.
Логические переменные и логические функции. Буквы, обозначающие высказывания, можно рассматривать как имена логических переменных, так как ими можно заменить.
Основы логики. Тест На рабочем столе открыть файл ТЕСТ ЛОГИКА Выставление оценок.
Код Хемминга A {1}{3}{5}{7}{9}{11}= 0; B {2}{3}{6}{7}{11}= 0;{10} C {4}{5}{6}{7}= 0;{12} D.
Жуланова В. П., КРИПКиПРО Часть 5. Решение систем логических уравнений.
Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений.
10 класс, 5 урок. Непозиционная каждая цифра имеет величину, независящую от положения в числе. Позиционная система значение каждой цифры зависит от её.
Логика Домашнее задание: ДЕМО А3 Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? 1) X /\ Y /\ Z 2) ¬X V.
Минимизация булевых функций Карты Карно, метод Квайна- Мак-Класки, метод неопределенных коэффициентов.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
Алгебра логики на службе разведки «…или разгадаем загадку «Черного ящика»…"
Информатика ЕГЭ Уровень А-9. Вариант 1 XYZTF XYZTF XYZTF XYZTF Ниже приведены.
Звездный час Игра по информатике A B I тур Чарльз Бэббидж Блез Паскаль Аристотель.
Вопросы - Что такое файл? - Какие символы нельзя использовать при создании имени файла? - Для чего нужно знать расширение имени файла? - Что такое путь.
1 Построение логических схем (Презентация). 2 Правило построения логических схем: 1.Определить число логических переменных. 2.Определить количество базовых.
Вопросы - Что такое файл? - Какие символы нельзя использовать при создании имени файла? - Для чего нужно знать расширение имени файла? - Что такое путь.
Консультация 2 27 март 2012 Информатика и ИКТ ЕГЭ 2012.
Логические основы устройства компьютера. В вычислительной технике для построения более сложных логических устройств используются три основных логических.
В ходе урока нам предстоит: 1. Повторить логические операции 2. Изучить способы решения логических задач с использованием таблиц истинности.
Транксрипт:

Решение В

Сколько различных решений имеет уравнение: K+L=1 и L M N=0 KL Если L=1, то второе уравнение имеет 3 решения 2. Если L=0, то второе уравнение имеет 4 решения 3. Если L=1, то второе уравнение имеет 3 решения Итого 10 решений

1.Первое и второе уравнения не связаны друг с другом. 2.Решения у первого и второго уравнения одинаковые. Решив одно уравнение, будем знать решение второго. 3.Их связывает третье уравнение. С него и начнем… СтатГрад

Х1У

Решим первое уравнение (если х1=0): Х1У решений х1 х2 х3 х4 х6 х5

Решения первого уравнения: если х1=1, то Х1У х1 х2 х3 х4 х6 х5 1 решение

Х1У Для первой строки имеем 6 решений Для второй строки тоже имеем 6 решений Для третьей строки имеем 1 решение Итого 13 решений

Демо-версия 2013 год Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, y1, y2 y3, y4, которые удовлетворяют всем перечисленным ниже условиям? (x1 x2) /\ (x2 x3) /\ (x3 x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 (y1 x1) /\ (y2 x2) /\ (y3 x3) /\ (y4 x4) = 1 Первое и второе уравнение связаны через третье.

(x1 x2) /\ (x2 x3) /\ (x3 x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 (y1 x1) /\ (y2 x2) /\ (y3 x3) /\ (y4 x4) = 1 (x1 x2) /\ (x2 x3) /\ (x3 x4) = 1 16 строк Исключаем 10 Х1Х2Х3Х

(x1 x2) /\ (x2 x3) /\ (x3 x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 (y1 x1) /\ (y2 x2) /\ (y3 x3) /\ (y4 x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 16 строк Исключаем 10 У1У2У3У т.к. тогда(¬y1 \/ y2) =0 Пока имеем 25 решений (для каждого решения первого уравнения 5 решений второго)

(x1 x2) /\ (x2 x3) /\ (x3 x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 (y1 x1) /\ (y2 x2) /\ (y3 x3) /\ (y4 x4) = решений у х

Сколько различных решений имеет система уравнений ((X 1 X 2 ) (X 3 X 4 )) (¬(X 1 X 2 ) ¬(X 3 X 4 )) = 1 ((X 3 X 4 ) (X 5 X 6 )) (¬(X 3 X 4 ) ¬(X 5 X 6 )) = 1 ((X 5 X 6 ) (X 7 X 8 )) (¬(X 5 X 6 ) ¬(X 7 X 8 )) = 1 ((X 7 X 8 ) (X 9 X 10 )) (¬(X 7 X 8 ) ¬(X 9 X 10 )) = 1 Введем обозначения (Y 1 Y 2 ) = 1 (Y 2 Y 3 ) = 1 (Y 3 Y 4 ) = 1 (Y 4 Y 5 ) = 1

(Y 1 Y 2 ) = 1 (Y 2 Y 3 ) = 1 (Y 3 Y 4 ) = 1 (Y 4 Y 5 ) = 1 Имеем два решения ( ) и ( )

((X 1 X 2 ) (X 3 X 4 )) (¬(X 1 X 2 ) ¬(X 3 X 4 )) = х1х2х3х4х5х6 Имеем 2 5 =32 Аналогично рассуждая, при у=0 имеем 32 решения ИТОГО 64 решения