Что такое эквивалент в информатике

Что такое эквивалент в информатике

Известно, что любая логическая формула может быть выражена через три ранее рассмотренные логические операции, однако на практике часто используют еще две логические связки. Первая из них называется импликацией и служит для задания так называемых условных высказываний. В русском языке этой логической операции соответствуют фразы если . то . или когда . тогда . Импликация — двухместная операция: часть формулы до импликации называют основанием условного высказывания, а часть, расположенную за ней — следствием. В логических формулах импликация обозначается знаком ->. Операция A -> B определяет логическую функцию, тождественно совпадающую с функцией !A || B.

Пример

Дано сложное высказывание: "Если выглянет солнце, то станет тепло". Требуется записать его в виде логической формулы.

Обозначим через А простое высказывание "выглянет солнце", а через В — "станет тепло". Тогда логической формулой этого сложного высказывания будет импликация: A -> B.

Другой распространенной операцией является эквивалентность. Ее аналог в разговорной речи — фразы, подобные словосочетанию тогда и только тогда, когда . или если и только если . Для ее обозначения используется символ или просто =. Мы будем использовать для обозначения эквивалентности обе эти формы. Отметим, что логическая формула A B эквивалентна формуле (A -> B) && (B -> A).

Пример

Дано сложное высказывание: "В зачетную книжку выставляется оценка за экзамен тогда и только тогда, когда он сдан". Нужно преобразовать высказывание к логической формуле. Обозначим через А простое высказывание "В зачетную книжку выставляется оценка за экзамен", а через В — "Экзамен сдан". Тогда логическая формула сложного высказывания запишется в виде A B.

Приведем таблицу истинности, задающую операции импликации и эквивалентности:

A B A -> B A B
T T T T
T F F F
F T T F
F F T T

Рассмотренные нами логические операции в порядке убывания приоритетов располагаются так: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность.

Читайте также:  Схема установки приборов учета воды

Двоичная система счисления, например, имеет два возможных значения для каждого разрядного значения (0 и 1), а десятичная же имеет десять возможных (0,1. 9).

Другие вопросы из категории

-Открыть холодильник
-достать желтую кастрюлю
-поставить кастрюлю на газ.плиту
-зажечь газ
-подождать 5 мин
-выключить газ
-налить из кастрюли суп в тарелку
ИЗМЕНИТЕ АЛГОРИТМ,ПРИ УСЛОВИИ ЧТО ЧАСЫ ОСТАНОВИЛИСЬ(т.е. нечем засечь время)

заголовком Календарь (файл Calendar.html ) оформите таблицу по образцу:

Читайте также

2.Из каких частей состоит имя файла?
3.Кто или что дает имя файлу?
4.Кто или что присваивает файлу расширение?
5.Сколько символов может включать имя файла?
6.Сколько символов обычно отводится под расширение файла?
7.Что надо сделать с диском, что бы на нем можно было хранить файлы?
8.На какие области разбивается диск при форматировании?
9.В каком случае файловая система является одноуровневой?
10.Как записать путь к файлу?
11.К какому ПО относится операционная система?
12. Какие сведения должна иметь операционная система для организации доступа к файлам?

13.Где хранится выполняемая в данный момент программа и обрабатываемые данные?
14.Что называется каталогом?
15.Когда осуществляется начальная загрузка операционной системы?
16.Что такое операционная система?
17.Как обозначается имя логического диска?
18.Какой каталог называют корневым?
19.Как называется состояние операционной системы, при котором она перестает выдавать результаты и реагировать на запросы?
20.Что происходит с файлами ОС в процессе ее загрузки?
21.Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги LESSONS, CLASS, SCHOOL, D: , MYDOC, LETTERS. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

22. Определите, какое из указанных имен файлов не удовлетворяет маске: ?*di.t?*

Читайте также:  Как запустить рекламу в инстаграмме через фейсбук

23.В некотором каталоге хранится файл Список_литературы.txt. В этом каталоге создали подкаталог с именем 10_CLASS и переместили в него файл Список_литературы.txt. После чего полное имя файла стало D:SCHOOLPHYSICS10_CLASSСписок_литературы.txt.

Каково пол­ное имя каталога, в котором хранился файл до перемещения?
1) D:SCHOOLPHYSICS10_CLASS

24. Какой из файлов соответствуют маске ??P*.A.

OBRAZOVALKA.COM — образовательный портал
Наш сайт это площадка для образовательных консультаций, вопросов и ответов для школьников и студентов .

На вопросы могут отвечать также любые пользователи, в том числе и педагоги.

Консультацию по вопросам и домашним заданиям может получить любой школьник или студент.

Ссылка на основную публикацию
Adblock detector