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


 

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

53430. Математична подорож на Південний берег Криму 722 KB
  На тему: Математична подорож на Південний берег Криму. Математичнаподорож на Південний берег Криму. Ознайомити учнів з географічним положенням рослинним та тваринним світом Південного берега Криму розширювати та збагачувати знання дітей про природу виховувати любов до природи та бережливе ставлення до її багатств. Обладнання: фізична карта України гербарій рослин Південного берега Криму мультимедійні засоби навчання малюнки підручники: 1 Богданович М.
53431. Хімічна промисловість 91.5 KB
  Мета уроку: навчальна: Дати характеристику галузевої структури промисловості пояснити чинники розміщення різних типів підприємств визначити взаємозв’язки хімічної промисловості з іншими ознайомити учнів зі зразками полімерів продуктами хімічної промисловості пояснити хімічні процеси які відбуваються під час промислового синтезу речовин; розвивальна: розвивати пам’ять логічне мислення уміння нестандартного...
53432. Аналогії між літературними та математичними об’єктами 745 KB
  Вчитель математики: Іноді мені доводиться чути від учнів думку що не кожному з вас у подальшому житті знадобляться знання з математики. Перевірка домашнього завдання – 5 хвилин Вчитель літератури: Спочатку перевіримо домашнє завдання: вам потрібно було підібрати прислів’я в яких указувалося б на кількісні відношення. Команди по черзі називають прислів’я з числами; вчитель математики на дошці записує бали кожній команді.
53433. Правописание числительных – орфография на уроках математики 10.34 MB
  Сейчас вы уже знаете что имена числительные являются словесным выражением цифр и чисел. Теоретическая разминка по русскому языку Теоретическая разминка по математике Закончить предложение: Сумма двух отрицательных чисел Сумма двух противоположных чисел равняется Если произведение чисел – положительное число то множители имеют Если произведение чисел – отрицательное число то множители имеют Если произведение равно нулю то Любая теория важна для практики.
53434. Интеграция на уроках музыки 42.5 KB
  Интеграция уроков музыки и развития речи обеспечивает межпредметную связь и раскрывает взаимосвязь человека и искусства. Что же такое интеграция Вот как это понятие трактуется в логическом словаресправочнике Н. Кондакова: Интеграция это объединение в целом какихлибо частей элементов.
53435. Диффузия – основа жизни 38 KB
  Однако разрозненные знания не позволяют создать целостную картину мира поэтому основная задача нашего урока показать взаимосвязь казалось бы таких разных наук как физика и биология при изучении такого распространенного явления как диффузия. Дать определения понятиям осмос и диффузия. Какой процесс имел место а тургор б диффузия в осмос 6.
53436. Обучить формулам обращения в русском и английском языке 56 KB
  Традиции употребления обращений в русском и английском языке Цель: обучить формулам обращения в русском и английском языке; Задачи: Актуализировать знания учащихся по теме Формы обращения в русском и английском языке; Продолжить ознакомление учащихся с формулами обращения в русском и английском языке; Создать условия для активизации употребления формул речевого этикета в речи учащихся; Приобщать учащихся к культуре традициям и реалиям стран родного и иностранного языков в рамках конкретной ситуации общения отвечающей опыту...
53437. Звук «р», букви Р р. Письмо великої літери «Р». Парасолька Оле Лукойє 43 KB
  Парасолька Оле Лукойє. Тип уроку: комбінований Обладнання: парасолька ілюстрація Оле Лукойє розрізані букви складові таблиці по швидко читанню демонстраційна таблиця Р р ілюстрації квітів назви квітів розсипані слова фішки настроюфарби пензлик ескізи парасольки стрічки уваги мішечок. Діти як звуть цього дідуся Оле Лукойє Навіщо дідусю парасолька щоб творити дива Урок в нас діти незвичайний – Гостя радо зустрічаймо Казку слухати почнемо і дідусю доведемо Що настрій...
53438. Путешествие по карте Украины 57 KB
  Оборудование: компьютеры карта Украины фотографии с видами городов Украины. Каждый ученик при подготовке к уроку получил индивидуальное задание и задание для работы в группах проведя самостоятельную исследовательскую работу Работа по виртуальным картам Украины установленным на каждом мониторе компьютера. А знаете ли вы сколько в мире стран Около 200 Выберите правильный вариант названия страны изображённой на мониторе Италия Россия Франция Украина Польша Назовите и покажите на карте соседей Украины.