Книга: Вальциферов Ю. В., Дронов В. П. «Информатика»

Настоящее пособие соответствует программе курса "Информатика и вычислительная техника" средних учебных заведений по разделу "Арифметические и логические основы ЭВМ" . В последние годы наметился определенный разрыв в знаниях, предъявляемых к абитуриентам вузами, и знаниями, получаемых ими в школах и гимназиях. Пособие предназначено уменьшить этот разрыв.

Содержание:

Введение...... 5 1. Введение в информатику...... 6 1. 1. Понятие информации, информатика. Виды информации...... 6 1. 2. Свойства информации. Количество информации...... 13 2. Арифметические основы работы ЭВМ....... 19 2. 1. Системы счисления. Непозиционные и позиционные системы счисления...... 19 2. 2. Перевод целых чисел из P-ой системы счисления в Q-ую систему счисления...... 34 2. 3. Перевод дробных чисел из P-ой системы счисления в Q-ую систему...... 49 2. 4. Перевод смешанных чисел из P-ой системы счисления в Q-ую систему счисления...... 56 2. 5. Понятие о смешанных системах счисления. Двоично-десятичная (2-10) система счисления...... 59 2. 6. Кодирование информации в ЭВМ. Способы и формы представления числовых данных в ЭВМ....... 65 2. 7. Арифметические операции с числовыми данными в ЭВМ....... 78 2. 7. 1 Арифметические операции с числами с фиксированной точкой (естественная форма)...... 78 2. 7. 2 Арифметические операции с числами, представленными в форме с плавающей точкой (нормальная форма)...... 81 3. Логические основы работы ЭВМ....... 92 3. 1. Классическая логика и ее законы...... 92 3. 2. Начальные понятия теории множеств...... 95 3. 3. Алгебра множеств. Законы операций над множествами...... 108 3. 4. Решение логических задач с помощью аппарата теории множеств........ 110 3. 5. Элементы математической логики. Основные логические операции...... 112 3. 5. 1. Высказывания. Алгебра высказываний...... 113 3. 5. 2. Элементарные логические операции...... 118 3. 6. Запись различных высказываний на естественном языке с помощью аппарата алгебры логики...... 125 3. 7. Формулы алгебры логики. Законы математической логики...... 128 3. 7. 1. Формулы логики высказываний. Оценка формулы. Отношения между формулами...... 128 3. 7. 2. Алгоритм построения таблиц истинности...... 131 3. 7. 3. Отношения между формулами алгебры логики...... 131 3. 7. 4. Законы математической логики...... 146 3. 7. 5. Принцип двойственности...... 151 3. 7. 6. Дизъюнктивно-нормальная и конъюнктивно-нормальная формы......... 152 3. 7. 7. Совершенная дизъюнктивно-нормальная (СДНФ) и совершенная конъюнктивно-нормальная (СКНФ) формы...... 158 3. 7. 8. Построение формул алгебры высказываний по заданной таблице истинности с помощью СДНФ и СКНФ и их упрощение (Обратная задача)...... 159 3. 7. 9. Минимизация количества операций в логических формулах...... 162 3. 7. 10. Проведение логических операций с двоичными числами...... 175 3. 7. 11. Решение логических уравнений и систем логических уравнений .......... 178 3. 8. Решение содержательных логических задач с помощью аппарата теории множеств и математической логики...... 183 3. 8. 1. Методы решение логических задач с помощью аппарата теории множеств...... 184 3. 8. 2. Методы решение логических задач с помощью аппарата алгебры логики...... 191 3. 8. 3. Умозаключения (логическое следование)...... 205 3. 9. Элементы теории предикатов...... 210 3. 10. Построение логических и переключательных (релейных) схем.. .. 217 3. 10. 1. Построение логических схем по заданным логическим функциям........ 217 Тесты для самостоятельного решения...... 242 Литература...... 257

Издательство: "Евразийский открытый институт" (2005)

ISBN: 5776405432