История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Топ:
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Интересное:
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2017-06-11 | 564 |
5.00
из
|
Заказать работу |
|
|
Алгоритм метода карт Вейча включает в себя следующие этапы:
1. Любая формула приводится к СДНФ.
2. Составляется карта Вейча. Карта Вейча – это таблица всех возможных комбинаций значений переменных. В соответствующие ячейки заносятся единицы, соответствующие конституентам СДНФ.
3. Единицы, стоящие по вертикали и горизонтали, объединяются (по 2, по 4. по 8 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы.
4. Для каждого объединения выписываются конъюнкции из элементов, общих для каждой единицы, входящих в объединение..
5. Выше полученные конъюнкции составляют МДНФ.
Карты Вейча удобны при поиске МДНФ функций двух, трех и четырех переменных.
n=2
СДНФ=
1 | ||
МДНФ=
n=3
СДНФ=
1 | ||||
МДНФ=
n=4
СДНФ=
1 | 1 | ||||
МДНФ=
Задание на практическую работу:
Вариант 1
Задание 1. Построить таблицу истинности для функции
f(x,y,z)=(xy
Задание 2. Определить, является ли данная функция алгебры логики тождественно ложной/истинной?
f(x,y,z)=(xy
Задание 3. Выразить данную функцию через коньюкцию и дизъюнкцию?
f(x,y,z)=(xy )
Задание 5. Упростить данную функцию используя элементарные преобразования
f(x,y,z)=(xy z)(x|y)
Задание 6. Построить СДНФ для функции.
f(x,y,z)=(xy z) (xz y)
Задание 7. Построить СКНФ для функции.
f(x,y,z)=(xy z) (xz y)
Вариант 2
Задание 1. Построить таблицу истинности для функции
|
f(x,y,z)=(xy
Задание 2. Определить, является ли данная функция алгебры логики тождественно ложной/истинной?
f(x,y)=(x y)(y )
Задание 3. Выразить данную функцию через коньюкцию и дизъюнкцию?
f(x,y)=(x y)(y )
Задание 5. Упростить данную функцию используя элементарные преобразования
.
f(x,y)=(x y)(y (x y))
Задание 6. Построить СДНФ для функции.
f(x,y,z)=(xy z) (xz y)
Задание 7. Построить СКНФ для функции.
f(x,y,z)=(xy z) (xz y)
Вариант 3
Задание 1. Построить таблицу истинности для функции
f(x,y)=(xy x) y
Задание 2. Определить, является ли данная функция алгебры логики тождественно ложной/истинной?
f(x,y,z)=xyz
Задание 3. Выразить данную функцию через коньюкцию и дизъюнкцию?
f(x,y,z)=xyz
Задание 5. Упростить данную функцию используя элементарные преобразования
f(x,y,z)=(xyz (x y)) z
Задание 6. Построить СДНФ для функции.
f(x,y,z)=(x z) (x y) (y z)
Задание 7. Построить СКНФ для функции.
f(x,y,z)=(x z) (x y) (y z)
Технология работы
Задание №1 Используя таблицы истинности для каждой из операций построить таблицу истинности для функции. Соблюсти лексикографический порядок, использовать все наборы логических значений переменных
Задание №2 Рассчитать логические значения функции на всех наборах переменных, сделать вывод
Задача№3 Используя тождественные преобразования перейти к формуле содержащей только конъюнкции и дизъюнкции (операция отрицания допустимо только применяемо к переменной).
Задача №4 Поэтапно применять тождества алгебры логики, учитывая порядок выполнения операций.При их применении необходимо руководствоваться принципом упрощения(сокращение операции, замена более сложных на более простые, сокращение количества переменных)
Задание №5 В данной задачи применимы все 3 метода приведения к совершенной форме. Выбор метода зависит от простоты применения и способностей учащихся.
Задание №6 В данной задачи применимы все 3 метода приведения к совершенной форме. Выбор метода зависит от простоты применения и способностей учащихся.
|
Контрольные вопросы:
1.
Что называется высказыванием?
2.
Приведите пример высказываний. Какое высказывание называется истинным, а какое ложным?
3.
Что называется составным высказыванием?
4.
Перечислите виды логических операций над высказываниями и сформулируйте их определение.
5.
Какие основные символы используются в теории высказываний?
6.
Какие связки простейшие? Назовите другие связки.
7.
Что такое таблица истинности высказывания и как она строится? Как ещё называется эта таблица?
8.
Какие существуют логические отношения между высказываниями?
9.
Перечислите варианты импликации.
10.
Сформулируйте основные законы алгебры высказываний. Как их доказать?
11.
Что такое булева функция?
12.
Как строится таблица истинности для булевых функций?
13.
Что такое ДНФ и КНФ?
14.
Дайте определение совершенного одночлена.
15.
Приведите правило преобразования формул в СДНФ и СКНФ.
16.
Как булевы функции связаны с формулами алгебры высказываний?
17.
Дайте определение многочлена Жегалкина и сформулируйте теорему Жегалкина.
18.
Сформулируйте первый алгоритм построения многочлена Жегалкина булевой функции.
19.
В чём состоит метод неопределённых коэффициентов для построения многочлена Жегалкина?
20.
Какой многочлен Жегалкина называется не линейным?
21.
Каков алгоритм определения линейности (нелинейности) булевой функции?
|
|
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!