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. Форматирование текстового документа. Установка параметров страницы, вставка номеров страниц, колонтитулов, гиперссылок, изменение параметров шрифта и абзаца.
------------------------------------------------------------------------------------------------------------------------


 

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

19164. Компактные криорефрижераторы 615 KB
  ОСНОВЫ КОНСТРУИРОВАНИЯ КРИОГЕННЫХ УСТРОЙСТВ Лекция 15 Компактные криорефрижераторы В последнее время для получения низких температур все чаще стали использоваться компактные криорефрижераторы криокулеры. Основное преимущество этих устройств заключается в от
19165. Элементы вакуумной техники 714 KB
  ОСНОВЫ КОНСТРУИРОВАНИЯ КРИОГЕННЫХ УСТРОЙСТВ Лекция 15 Элементы вакуумной техники Теплоизоляция криостатов как и всех систем предназначенных для работы с жидким гелием осуществляется вакуумированием сосудов. Поэтому разрабатываемые конструкции должны удовлетво
19166. Введение. Технологичность конструкции 1.43 MB
  Лекция №1 Введение. Технологичность конструкции Технология искусство мастерство умение логия совокупность методов обработки изготовления изменения состояния свойств формы сырья материалов или полуфабриката осуществляемых в процессе производства проду
19167. Обеспечение качества и эксплуатационной надежности изделий 1008.5 KB
  Лекция 2 Обеспечение качества и эксплуатационной надежности изделий Соответствие технических требований и норм точности служебному назначению Поскольку технические требования и нормы точности изделия являются отражением ее служебного назначения то приступая...
19168. Топливные циклы ядерных реакторов. Материалы сердечника твэлов 48.5 KB
  Топливные циклы ядерных реакторов. Материалы сердечника твэлов Ядерным топливом принято считать материал содержащий нуклиды которые делятся при взаимодействии с нейтронами. Делящимися нуклидами являются: находящийся в природном уране изотоп 235U изотопы плутония 23...
19169. Конструкционные материалы твэлов и ТВС 282 KB
  ЛЕКЦИЯ 4 Конструкционные материалы твэлов и ТВС В лекции рассматриваются конструкционные материалы используемые для оболочек твэлов. Оболочка твэла работает в очень сложных напряженных условиях в течение длительного времени при высоких параметрах теплоносител
19170. Твэлы и ТВС энергетических реакторов 348 KB
  Лекция 5 Твэлы и ТВС энергетических реакторов В нашей стране разработаны и успешно эксплуатируются три типа энергетических реакторов: канальный водографитовый реактор РБМК1000 РБМК1500; корпусной реактор с водой под давлением ВВЭР1000 ВВЭР440; реактор н
19171. Твэлы и ТВС исследовательских, транспортных и транспортабельных реакторов 1.84 MB
  Лекция 6 Твэлы и ТВС исследовательских транспортных и транспортабельных реакторов По сравнению с энергетическими реакторами к твэлам исследовательских и транспортных реакторов предъявляются дополнительные требования связанные со спецификой их эксплуатации: ...
19172. Технология получения порошков диоксида урана 334 KB
  ЛЕКЦИЯ 7 Технология получения порошков диоксида урана Компактные изделия из диоксида урана в частности таблетки твэлов получают методами порошковой металлургии. Исходным продуктом для получения порошков диоксида урана является гексафторид урана UF6 получаемый с ...