16. Элементы математической логики.Св-ва отрицаний,конънкции,дизъюнкции.

Принципы поиска и обработки информации в ЭВМ основываются на законах математической логики , поскольку компьютеры — это автоматические устройства , принципы работы которых базируются на элементарных законах двоичной логики . Вычислительные машины всех поколений состояли и состоят из логических элементов и элементов памяти , принимающих два значения ( бита ) 0 и 1 . Вся обработка информации в ЭВМ всех ее логических блоков , логических схем и устройств опиралась и будет опираться на законы и принципы математической логики . Логика — это древнейшая наука , изучающая правильность суждений , рассуждений и доказательств . Примеры суждений : «снег белый », « 2 x 2 = 5», « Земля круглая », « информатика — лженаука », « Интернет — международная сеть ». Математическая логика — это математическая дисциплина , изучающая технику доказательств . Суждения и в математике , и на практике могут быть истинными или ложными . Пример истинного суждения — «снег белый ». Пример ложного суждения — «генетика — лженаука ». Пример суждений , истинность которых до сих пор до конца еще не установлена : «машина может думать », «на Марсе есть жизнь », « информатика — наука ». Все сложные логические элементы и блоки вычислительных машин и устройств конструируются из простейших логических элементов с помощью логических операций « И» (AND), « ИЛИ » (OR) и « НЕ » (NOT). В математической логике для этих операций обычно используются обозначения — & (« И»), V (« ИЛИ ») и — (« НЕ »)

Свойства отрицаний :

НЕ 1: Отрицание ложно , если суждение истинно .

НЕ 2: Отрицание истинно , если суждение ложно .

Таблица истинности конъюнкции :

А	В	А и В
Да	Да	да
Да	Нет	нет
Нет	Да	нет
Нет	Нет	нет

Свойства конъюнкции :

И1: Конъюнкция А и В истинна , когда истинны оба суждения .

И2: Конъюнкция А и В ложна , когда ложно хотя бы одно из суждений А или В.

Логическая связка или в математической логике называется конъюнкцией . Таблица истинности конъюнкции :

A	B	A и В
Да	Да	Да
Да	Нет	Да
Нет	Да	Да
Нет	Нет	нет

Свойства дизъюнкции :

ИЛИ 1: Дизъюнкция А или В истинна , когда истинно любое из суждений А или В.

ИЛИ 2: Дизъюнкция А или В ложна , когда ложны оба суждения А и В.

17. Основы языка программирования си(алфавит,операторы,виды данных)

Си-стандартизированный процедурный язык программирования, разработанный в 1969—1973 годах сотрудниками Bell Labs Кеном Томпсоном и Деннисом Ритчи как развитие языка Би. Си был создан для использования в операционной системе UNIX. С тех пор он был перенесён на многие другие операционные системы и стал одним из самых используемых языков программирования. Си ценят за его эффективность. Он является самым популярным языком для создания системного программного обеспечения. Его также часто используют для создания прикладных программ. Несмотря на то, что Си не разрабатывался для новичков, он активно используется для обучения программированию. В дальнейшем синтаксис языка Си стал основой для многих других языков.Для языка Си характерны лаконичность, стандартный набор конструкций управления потоком выполнения, структур данных и обширный набор операций.

Алгоритм:В начале кода используется, так называемая, директива препроцессору. Формально, она не является частью языка Си, но расширяет его возможности. Директива #include заставляет компилятор подключить к программе заголовок, имя которого указано между < >.

stdio.h -библиотека, содержащая прототипы функций, позволяющих вводить-выводить (и мн. др) информацию на экран. int main()-главная в теле программы функция. Выполнение программы начинается, и как правило, заканчивается именно с нее. Формально, каждая программа на С должна содержать в себе функцию main(). int означает тип возвращаемого значения функцией в вызывающий процесс.

Символы фигурных скобочек {} означают начало и конецпрограммного блока. Программный блок в С -основная программная единица (т.е. инструкции, помещенные между началом и концом блока, либо выполняются все, либо — ни одна из них). printf("текст") — функция, выполняющая вывод на консоль, выражения, заданного между двойными кавычками "". Ее прототип содержится в заголовке. return 0 - заставляет функцию прекратить свое выполнение и передать 0 в вызывающий процесс. Идеология Си предполагает при нормальном завершении функции возвращать нулевое значение ( и не нулевое — при аварийном и др.).

Целочисленные типы данных:

char – целочисленный знаковый тип данных размером в 1 байт. Char – это сокращение от английского «character» – «символ». Дело в том, что в переменной типа char удобно хранить символы первой (английской) половины кодов ASCII. Однако, это лишь удобное обозначение, и в переменной типа char можно хранить любое целое число от -128 до 127.

int – целочисленный знаковый тип данных размером в 4 байта. Int – сокращение от английского «integer» – «целое». Это наиболее распространённый целочисленный тип данных. Он позволяет хранить значения от -2'147'483'648 до 2'147'483'647.

short int – сокращённый вариант int, имеет размер 2 байта и позволяет хранить значения от -32'768 до 32'767.

long long int – самый большой из встроенных типов данных, имеет размер 8 байт и позволяет хранить значения от -2⁶³ до 2⁶³-1.

в языке Си сущ-ют непечатаемые символы (такие как переход на новую строку).Для того, чтобы их записывать, существуют escape-последовательности. Escape-последовательность - несколько символов, трактуемые как один. В языке Си все escape-последовательности начинаются с символа \, после которого обязательно должен следовать какой-то другой.

Символ	Значение
\n	Переход на новую строку (от англ. new)
\t	Табуляция (от англ. tab)
\v	Вертикальный отступ (от англ. vertical)
\b	Возврат на один символ назад (от англ. backspace)
\r	Возврат в начало строки (от англ. rewind)
\\	Символ \
\'	Символ '
\"	Символ "
\0	Нуль-символ (символ с кодом 0)

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

Итак, функция — это подпрограмма, которая к качестве результата своей работы (возможно, одного из результатов) имеет некое значение. Говорят, что это значение функция возвращает. Синтаксис объявления функций в Си такой:

<тип> <имя>([<тип> <аргумент>[, <тип> <аргумент2]…]) {<тело функции>}

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

Если не требуется, чтобы функция вообще что-то возвращала, то ей назначают тип void.

Функция main

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

Все ошибки выполнения программы, которые могут привести к её непредвиденному завершению, были определены, и каждой из них был присвоен свой уникальный код – код ошибки. Он позволяет узнать, что привело к завершению программы, и таким образом может помочь понять, где была ошибка в коде. Корректному завершению программы соответствует код ошибки 0. Поэтому в конце функции main нужно ставить строку return 0;

Встроенные функции ввода-вывода

Программа обязательно должна как-то взаимодействовать с окружающим миром. В язык Си для этого встроены две функции: putchar(char) и getchar(). Функция putchar выводит на экран переданный ей символ, а getchar возвращает последний символ, введённый пользователем.