Учебно-методический комплекс Нур-Султан 2020
Таблица истинности для логической суммы высказываний
жүктеу/скачать 9,35 Mb.
|
informatika kerimbaeva
Таблица истинности для логической суммы высказываний
В последнем столбце табл. размещены результаты модифицированной операции ИЛИ — ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR). Отличается от обычного ИЛИ последней строкой (см. также рис. в, г). Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица. Условное обозначение на структурных схемах схемы ИЛИ с двумя входами представлено на рис.б). Знак «1» на схеме — от классического обозначения дизъюнкции как «1» (т. е. значение дизъюнкции равно единице, если сумма значений операндов больше или равна 1). Связь между выходом z этой схемы и входами х и у описывается соотношением: z = x у (читается как «х ИЛИ .у»). Инверсия. Присоединение частицы НЕ (NOT) к некоторому высказыванию называется операцией отрицания (инверсии) и обозначается А (или ¬А). Если высказывание А истинно, то В ложно, и наоборот (таблица).
Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом х этой схемы и выходом z можно записать соотношением z = ¬х, где х читается как «НЕ х» или «ИНВЕРСИЯ х». Если на входе схемы «0», то на выходе «1», и наоборот. Условное обозначение на структурных схемах инвертора — на рис. в). Вентили. Кроме схемных элементов, соответствующих перечисленным логическим операциям, в состав логических схем входят комбинированные связки, например следующие. Схема НЕ-И состоит из элемента И и инвертора и осуществляет отрицание результата схемы И (табл. ). Связь между выходом z и входами х и у схемы записывают как х& у, или «ИНВЕРСИЯ х И у». Условное обозначение на структурных схемах схемы И—НЕ с двумя входами представлено на рис. г). жүктеу/скачать 9,35 Mb. Достарыңызбен бөлісу:
|