рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

ОПЕРАЦИЯ ОТРИЦАНИЯ

ОПЕРАЦИЯ ОТРИЦАНИЯ - раздел Информатика, Теоретические основы информатики F = Не A A Н...

F = не A

A не А

Логическое отрицание: ИНВЕРСИЯ -если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным. Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО

ОПЕРАЦИЯ ЛОГИЧЕСКОГО УМНОЖЕНИЯ

A B F

F = A & B.

Логическое умножение КОНЪЮНКЦИЯ- это выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И.

ОПЕРАЦИЯ ЛОГИЧЕСКОГО СЛОЖЕНИЯ

 

A B F

F = A + B

Логическое сложение – ДИЗЪЮНКЦИЯ - это выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ

Логическое следование: ИМПЛИКАЦИЯ – связывает два простых, второе (В) – следствием из этого условия. результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается символом "следовательно" и выражается словами ЕСЛИ … , ТО …

A B F

ОПЕРАЦИЯ ЭКВИВАЛЕНТНОСТИ

F = A~B

A B F

Логическая равнозначность: ЭКВИВАЛЕНТНОСТЬ – определяет результат сравнения двух простых логических выражений А и В. Результатом ЭКВИВАЛЕНТНОСТИ является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны. Обозначается символом «эквивалентности» ~ .

Порядок выполнения логических операций в сложном логическом выражении:

1. инверсия

2. конъюнкция

3. дизъюнкция

4. импликация

5. эквивалентность

Для изменения указанного порядкавыполнения операций используются скобки.

Основные законы логики :

А = А – закон тождества

А & = 0 – закон непротиворечия.

(Закон выражает тот факт, что высказывание не может быть одновременно истинным и ложным)

A Ú = 1 – закон исключенного третьего. (Закон означает, что либо высказывание истинно, либо его отрицание должно быть истинным).

= А – закон двойного отрицания

 

СВОЙСТВА КОНСТАНТ

= 1 = 0

А Ú 0 = А А & 0 = 0

А Ú 1 = 1 А & 1 = A

Законы идемпотентности:

А Ú А = А А & А = A

Законы коммутативности:

А Ú В = В Ú А А & В = В & А

Законы ассоциативности:

А Ú (В Ú С) = (АÚ В) Ú С

А & (В & С) = (А & В) & С

Законы дистрибутивности:

А Ú (В & С) = (АÚ В) & (А Ú С)

А & (В Ú С) = (А & В) Ú (А& С)

Законы поглощения:

А Ú (А & В) = А

А & (А Ú В) = А

Законы де Моргана:

В справедливости указанных законов можно убедиться с помощью таблиц истинности

Построение таблиц истинности для сложных выражений:

Рассчитаем количество строк и столбцов в таблице. Количество строк = 2n + две строки для заголовка ( n - количество простых высказываний).Количество столбцов = количество переменных + количество логических операций. При построении таблицы надо учитывать все возможные сочетания логических значений 0 и 1 в исходных выражениях. Затем – определить порядок действий и составить таблицу с учетом таблиц истинности основных логических операций.

Пример. Составить таблицу истинности сложного логического выражения

D = не A & ( B+C ).

Решение. А, В, С - три простых высказывания, поэтому

количество строк = 23 +2 = 10 (n=3, т.к. на входе три элемента А, В, С)

количество столбцов =6 :

1) А

2) В

3) С

4) не A это инверсия А (обозначим Е)

5) B + C это операция дизъюнкции (обозначим F)

6) D = не A & ( B+C ), т.е. D = E & F это операция конъюнкции

 

Таблица 4.2. Таблица истинности сложного логического выражения

А В С E = не А(не 1) F = В+С (2+3) D = E&F(4*5)

Условное обозначение базовых логических элементов компьютера

Логический элемент Иконъюнктор

Логический элемент И

конъюнктор

 

Логический элемент ИЛИ

дизъюнктор

 

Логический элемент НЕ

Инвертор

 


– Конец работы –

Эта тема принадлежит разделу:

Теоретические основы информатики

Введение.. Глава Теоретические основы информатики.. Информатика предмет и задачи Понятие информации Свойства информации..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ОПЕРАЦИЯ ОТРИЦАНИЯ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Понятие информации. Свойства информации
Что такое информация? Информация – это сведения об объекте или процессе (от латинского слова informatio – разъяснение, осведомление, изложение).

Свойства информации
Достоверность информации.В момент регистрации сигнала не все сигналы являются полезными. Присутствует «информационный шум». При увеличении уровня шумов достоверность снижается. В э

Эволюция информатики. Истоки и этапы развития информационных технологий.
На ранних этапах развития общества профессиональные навыки передавались в основном личным примером по принципу «делай, как я». В качестве форм передачи информации использовалис

Представление информации в компьютере. Системы счисления
Системы счисления – это совокупность приемов и правил, по которым числа записываются и читаются. Системы счисления подразделяются на два основных класса: непозиционные и позиционные

Правила перевода чисел из одной системы счисления в другую
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему счисления: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тремя цифрами) или тетрадой (четырьмя цифрами

Е поколение, с 1975 года
Особенности ЭВМ: использование при создании компьютеров больших интегральных схем (БИС – 1000 – 100000 компонентов на кристалл) и сверхбольших интегральных схем (СБИС – 100 тыс. – 10

С И С Т Е М Н А Я Ш И Н А
               

Характеристики блоков ПК.
Визуально пользователю видны только системный блок, монитор, компьютерная мышь, клавиатура и другие внешние устройства. Рассмотрим подробнее основные составные части персонального компьютера.

История создания и развития операционных систем
Ниже представлено краткое описание некоторых ОС: · Стандарт СР/М; · ОС типа DOS; · Стандарт MSX; · ОС, основанные на графическом интерфейсе; · Пи-систем

Файловая система Windows.
Файловая система – система файлов и каталогов на диске, а также совокупность средств для работы с ними. Файл – поименованная область на диске. Каталог – г

Состав Microsoft Office
Microsoft Office — пакет приложений, созданный корпорацией Microsoft для операционных систем Microsoft Windows и Apple Mac OS X. В состав этого пакета входит программное обеспечени

Visual Basic for Application (VBA).
Начиная с 1993 года, в состав Excel входит Visual Basic для приложений (VBA) – язык программирования, основанный на Visual Basic,. VBA является мощным дополнением к приложению. Мож

Первые шаги автоматизации программирования.
Программы для первых ЭВМ программисты писали на языках машинных команд, которые были ориентированы на конкретные машины и конкретных пользователей. Первыми «инструментами», которые экономили труд п

Языки структурного программирования.
Значительным событием в истории языков программирования стало создание в 1971 году языка PASCAL. Его автором является Николаус Вирт, профессор из Швейцарии. Вирт назвал этот язык в честь французско

Языки объектно-ориентированного и визуального программирования
В последнее время одним из основных направлений в развитии программного обеспечения компьютера стал объектно-ориентированный подход. Под словом «объект» понимается структур

Языки искусственного интеллекта
В 90-х годах прошлого столетия планировалось появление компьютеров пятого поколения, называемых машинами «искусственного интеллекта». В качестве основных языков программирования в этом, пока неосущ

Объявление переменных и констант.
В алгоритмах и программах для обозначения данных используются переменные и константы, которым даются уникальные имена (идентификаторы). В программ

End Sub
  Пример 4. В двумерном массиве A (nrow, ncoln) подсчитать количество положительных, отрицательных и нулевых элементов.  

Использование функций алгебры логики
Алгебра логики возникла в середине 19 века в трудах Дж. Буля. Первоначально создавалась для решения традиционных логических задач алгебраическими методами. Позднее основными объектами (операндами)

Физический уровень
Физический уровень определяет способ физического соединения компьютеров в сети. Основными функциями средств, относящихся к данному уровню, является побитовое преобразование цифровых данных в сигнал

Устройства передачи данных.
Для подключения компьютеров к среде передачи используются специализированные устройства. Основными функциями этих устройств является физическое кодирование и декодирование данных, а также синхрониз

Метод коммутации.
Одной из центральных проблем организации передачи данных по физическим каналам является проблема параллельного использования одного и того же канала несколькими парами абонентов. Методы, лежащие в

Функции транспортного уровня
Средства сетевого уровня обеспечивают доставку данных между устройствами в составной сети (компьютерами, маршрутизаторами и т.д.). Однако не следует забывать, что на одном узле может функционироват

Юридические аспекты и общие свойства
1. У Интернета нет собственника, так как он является совокупностью сетей, которые имеют различную географическую принадлежность. 2. Интернет нельзя выключить целиком, поскольку маршрутизат

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги