4.Н. Ермеков, В. Криворучко, Л «Информатика»: Базовый курс Алматы: Атамұра, 2003
5.Балафанов Е.К., Бурибаев Б. «30 уроков по информатике» – Алматы: 1999
6.«Симонович В.Б. и др. Информатика.» Базовый курс – СПб: Пит2001
Информационно-дидактический блок (аннотация, пособия)
1.Булева алгебра и логические схемы,алгебра логики
Многие задачи, решаемые с помощью ЭВМ, являются «логическими». Для решения таких задач применяют алгебру логики.
Алгебра логики (иначе называют алгеброй суждений) как раздел математической логики впервые возник в середине ХІХ века в трудах английского математика Джорджа Буля, поэтму честь его названа Булевой алгеброй. Булева алгебра — результат стремления решить традициолнные логические задачи алгебраическими методами — хорошо освоена в информатике.
Булева алгебра составляет теоретическую основу логики, теории алгоритмов и логического проектирования.
От обычной, привычной нам алгебры, булева алгебра отличается тем, что ее логические аргументы (переменные) могут принимать лишь два значения, а основных функций в булевой алгебре всего три: логическое умножение И, логическое сложение ИЛИ и отрицание НЕ.
Математический аппарат логической алгебры очень удобен для характеристики работы аппаратныхсредств компьютера, так как в компьютере используется двоичная система счисления, использующая две цифры 0 и 1, а логические переменные тоже принимают значения 0 и 1. Это означает, что одно и то же устройство компьютера может обрабатывать и сохранять числовую информацию представленную в двоичном исчислении и логических переменных. Таким образом при конструировании компьютера работа его логические схем и значительно олблегчается и чувствительно уменьшается количество простых логических элементов. Основные узлы компьютера состоят из десятков тысяч таких логических элементов.
В настоящее время нет ни одного языка программирования без основных операции алгебры логики. В логических задачах исходными данными могут быть не только цифры, но и сложные запутанные суждения.