20007

Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах

Шпаргалка

Информатика, кибернетика и программирование

Выделяют три основные: поняти высказывание и умозаключение. Высказывание это фомулировка своего понимания окружающего мира. Высказывание является повествовательным преждложением в котором чтолибо отрицается или утверждается. По поводу высказывание можно сказать истинно оно или ложно.

Русский

2013-07-25

49 KB

0 чел.

Билет 9

------------------------------------------------------------------------------------------------------------------------
1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
------------------------------------------------------------------------------------------------------------------------

Логика - это наука о формах и способах мышления.

Основоположником формальной логики является Аристотель, который впервые отделил логические формы мышления от его содержания.

Мышление всегда осуществляется в каких-то формах. Выделяют три основные: поняти, высказывание и умозаключение.

Высказывание - это фомулировка своего понимания окружающего мира. Высказывание является повествовательным преждложением, в котором что-либо отрицается или утверждается.

По поводу высказывание можно сказать, истинно оно или ложно. Истинным будет высказывание, в котором связь понятий правильно отражает свойства отношения реальных вещей. Ложным высказывание будет, если оно противоречит реальной действительности.

Пример: "Буква а - гласная". (это истинное высказвание).

Алгебра логики

Алгебра - это наука об общих операциях, аналогичных сложению и умножению, которые выполняются не только над числами, на и над другими математическими объектами, в том числе и над высказываниями. Такая алгебра называется алгеброй логики. Алгебра логики отвлекается от смысловой содержательности высказываний и принимает во внимание только истинность или ложность высказывания.

Логическая переменная - это простое высказывание, содержащее только одну мысль. Ее символическое обозначание - латинская буква (например, A, B,C,F). Значением логическое меременной могут быть только констансты ИСТИНА (1) и ЛОЖЬ (0).

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

На основании простых высказываний могут быть построены составные высказывания.

Логические операции - логические действие.

Базовые логические операции:

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

Логические выражения в алгоритмах

Логическое выражение при выполнении алгоритма принимает одно из двух знаничений:"истина" или "ложь". В логических выражниях действией (операцией) является сравнение (отношение).

Существуют следующие операции сравнения:

знак

операция

=

равно

<>

не равно

>

больше

<

меньше

>=

больше или равно

<=

меньше или равно

Пример использования логического выражения в качестве условий в ветвящемся алгоритме

Задача. Дана температура человека. Определить, болен ли он.

алг Температура
вещ t
нач ввод t
если t=36.6
то вывод "здоров"
иначе вывод "болен!"
кв
кон

В качестве условия - логическое выражение t=36.6.
Если условие является истинным, то идет вывод сообщения о том, что человек здоров (ведь нормальная температура 36.6 градусов. Если условие является ложным - ветка
иначе (т.е. температура выше или ниже нормы), то вывод сообщения о том, что человек болен.

Пример использования логического выражения в качестве условий в циклическом алгоритме

Задача. Дано целое положительное число N. Вычичслить факториал этого числа: N! = 1 x 2 x 3 x ... x N.

алг Факториал1
цел f,n,r
нач ввод n
f:=1
r:=1
пока <=n, повторять
нц
f:=f*r
r:=r+1
кц
вывод "Факториал", f
кон

------------------------------------------------------------------------------------------------------------------------
2. Форматирование текстового документа. Установка параметров страницы, вставка номеров страниц, колонтитулов, гиперссылок, изменение параметров шрифта и абзаца.
------------------------------------------------------------------------------------------------------------------------


 

А также другие работы, которые могут Вас заинтересовать

27106. Беспроводные технологии (Wi-Fi, Bluetooth, WiMAX) 183 KB
  В настоящее время существует множество беспроводных технологий наиболее часто известных пользователям по их маркетинговым названиям таким как WiFi WiMAX Bluetooth.4 GHz работает множество устройств таких как устройства поддерживающие Bluetooth и др и даже микроволновые печи что ухудшает электромагнитную совместимость.
27107. Операти́вная па́мять 71 KB
  Память Оперативка энергозависимая часть системы компьютерной памяти в которой временно хранятся данные и команды необходимые процессору для выполнения им операции. Обязательным условием является адресуемость каждое машинное словоимеет индивидуальный адрес памяти. Содержащиеся в оперативной памяти данные доступны только тогда когда на модули памяти подаётся напряжение то есть компьютер включён. Пропадание на модулях памяти питания даже кратковременное приводит к искажению либо полному уничтожению данных в ОЗУ.
27108. Классификация и принципы работы энергонезависимой памяти компьютера 98.71 KB
  Постоянное запоминающее устройство ПЗУ энергонезависимая память используется для хранения массива неизменяемых данных. Массив данных совмещён с устройством выборки считывающим устройством в этом случае массив данных часто в разговоре называется прошивка: микросхема ПЗУ; Один из внутренних ресурсов однокристальной микроЭВМ микроконтроллера как правило FlashROM. По разновидностям микросхем ПЗУ: По технологии изготовления кристалла: ROM англ. readonly memory постоянное запоминающее устройство масочное ПЗУ...
27109. Режимы работы процессора 124.5 KB
  Первое поколение Pentium носило кодовое имя P5 а также i80501 напряжение питания было 5 В расположение выводов матрица тактовые частоты 60 и 66 МГц технология изготовления 080микронная частота шины равна частоте ядра. Тактовая частота ядра 75200 МГц шины 50 60 66 МГц. Внутренняя тактовая частота 166233 МГц частота шины 66 МГц. Тактовые частоты от 133 до 266 МГц с частотой шины 6066 МГц.
27111. Что такое программное обеспечение 42.5 KB
  Кроме системного ПО в состав программного обеспечения компьютера входят еще прикладные программы и системы программирования. Состав прикладного программного обеспечения Программы с помощью которых пользователь может решать свои информационные задачи не прибегая к программированию называются прикладными программами. К их числу относятся: текстовые и графические редакторы с помощью которых можно готовить различные тексты создавать рисунки строить чертежи; проще говоря писать чертить рисовать; системы управления базами данных СУБД...
27112. Технологии ISDN, ATM, Ethernet 268.66 KB
  Технологии ISDN ATM Ethernet.голос TV С TCP D IP Ethernet X Устанавливается пользователем Многообразие уровней адаптации технологии к протоколам верхних уровней. Ethernet Ethernet IEEE 802. До сих пор можно встретить фирменные варианты Ethernet под названиями Ethernet II Ethernet DIX DEC Intel Xerox и Raw 802.
27113. Типы и назначения интерфейсов ввода-вывода 34 KB
  Последовательные порты COM и LPT USB и IEEE1394. В настоящее время для настольных и портативных компьютеров разработано два высоко скоростных устройства с последовательной шиной: USB Universal Serial Bus универсаль ная последовательная шина и IEEE1394 называемая также i. В USB реализована возможность подключения большого количества периферийных устройств к компьютеру. При подключении устройств к USB не нужно устанавливать платы в разъемы сис темной платы и реконфигурировать систему; кроме того экономно используются такие важные...
27114. Определение миссии фирмы (организации). Стратегии фирмы. Типовые стратегии фирмы в условиях конкуренции (по М. Портеру) 25.66 KB
  Общая корпоративная стратегия решает следующие основные задачи: 1. Стратегия развития фирмы должна представлять собой иерархию взаимосвязанных и поддерживающих друг друга стратегий. Каждая из них должна быть завершенной и соответствовать заданному уровню децентрализации и согласована со стратегиями более высокого уровня. Корпоративную стратегию можно представить следующим образом: Корпоративная стратегия Бизнесстратегия Рыночная стратегия Внутрифирменная стратегия Ресурсная стратегия Маркетинговая стратегия Стратегия обеспечения...