Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2018-01-14 | 174 |
5.00
из
|
Заказать работу |
|
|
Логические выражения называются равносильными, если их истинностные значения совпадают при любых значениях, входящих в них логических переменных, т.е. если последние столбцы таблиц истинности двух логических выражений совпадают, эти два выражения называются равносильными. Для обозначения равносильных логических выражений используется знак “ = “,
По простому: Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных.
6. 14. логические законы и правила преобразования логических выражений.
Отличительной особенностью логических функций состоит в том, что они принимают значения в конечных множествах. Иначе говоря, область значений логической функции всегда представляет собой конечную совокупность чисел, символов, понятий, свойств и, вообще, любых объектов.
Если область значений функций содержит k различных элементов, то она называется k-значной функцией.
Переименуем элементы области значений функции числами 1, …,k (или обозначают буквами). Перечет всех символов, соответствующих области значений, называют алфавитом, а сами символы - буквами этого алфавита (латинского, русского или другого алфавита, порядковые числа или любые другие символы).
Логические функции могут зависеть от одной, двух и любого числа переменных (аргументов) х1, …, хn.
В теоретико-множественном смысле логические функции n переменных y=f(x1, …, xn) представляет собой отображение множества наборов (n-мерных векторов, кортежей последовательностей) вида (х1, х2, …, хn) являющегося областью ее определения, на множество ее значений.
Если аргументы принимают значения из того же множества, что и сама функция, то ее называют однородной функцией.
|
Логическую функцию можно также рассматривать как операцию, заданную законом композиции
Х1 Х2 … Хn> N, где Х1, …, Хn – множества, на которых определены аргументы
х1 Х1, х2 Х2, …, хn Хn .
Если Х1= Х2=…= Хn= N, и однородная функция, рассматриваемая как закон композиции
N n> N, определяет n-местную операцию на конечном множестве N.
Областью определения однородной функции y=f(x1, x2, …, xn) служит множество наборов (х1, …, хn), называемых словами, где каждый из аргументов х1, х2, …, хn заменяется буквами k-ичного алфавита (0,1,..., (k-1)). Количество n букв в данном слове определяет его длину.
6. 15.базовые логические элементы компьютера.
Базовые логические операции.
1. Логическое умножение (конъюнкция)
(соответсвует союз "И")
Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания. А В F = A /\ B
0 0 0
0 1 0
1 0 0
1 1 1
2. Логическое сложение (дизъюнкция)
(соответсвует союз "ИЛИ")
Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний. А В F = A \/ B
0 0 0
0 1 1
1 0 1
1 1 1
3. Логическое отрицание (инверсия)
(соответсвует частица "НЕ")
Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное – истинным.А F = A
0 1
1 0
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!