Тема 1.2. Представление (кодирование) данных

Системы счисления. Правила перевода из одной системы счисления в другую.

Методические указания

Под системой счисления понимают совокупность приемов обозначения (записи) чисел. Все системы счисления делят на позиционные и непозиционные. Для информатики особый интерес представляют двоичная, восьмеричная и шестнадцатеричная системы счисления. Следует обратить внимание на правила перевода вещественных чисел из одной системы счисления в другую. Знать правило перевода правильных дробей из десятичной системы в произвольную. Уметь выполнять действия в различных системах счисления, осуществлять перевод из одной системы счисления в другую.

Контрольные вопросы для самопроверки

1. Приведите примеры записи чисел в позиционной и непозиционной системах счисления.

2. Дайте определения базису, основанию системы счисления.

2. Сформулируйте правила перевода вещественных чисел из десятичной системы счисления в произвольную и наоборот; из двоичной в восьмеричную и шестнадцатеричную и наоборот.

3. Сформулируйте правило перевода правильных дробей из десятичной системы в произвольную. Приведите пример.

Рекомендуемая литература

1. Андреева, Е. Информатика: Системы счисления и компьютерная арифметика / Е. Андреева, И. Фалина. – М. : Лаборатория Базовых Знаний, 2001. – 256 с.

Тема 1.3. Логические основы эвм

Основные логические операции. Таблицы истинности. Логические выражения и их преобразования.

Основные логические элементы и устройства компьютера.

Методические указания Алгебра логики (алгебра высказываний) – раздел математической логики,

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

7

При изучении темы необходимо уяснить отличие высказывания от предложения, знать виды высказываний. Уметь заполнять таблицы истинности для основных логических операций. Следует обратить внимание на алгоритм заполнения таблицы истинности для сложного высказывания. Важно понять, что все логические устройства ПК состоят из логических элементов – преобразователей, которые могут, получая сигналы об истинности отдельных простых высказываний, обработать их и в результате выдать значение логического произведения или логической суммы, или отрицания. Необходимо изучить назначение и принципы работы логических элементов И, ИЛИ, НЕ, знать их условные обозначения. Особо обратить внимание на функциональные схемы таких логических устройств, как полусумматоры, сумматоры, шифраторы, дешифраторы, триггеры, счетчики, регистры. Знать их структурные формулы. Необходимо уметь составлять по структурной формуле функциональную схему устройства и наоборот.

Контрольные вопросы для самопроверки

1. Дайте определение высказыванию, приведите примеры истинных и ложных, простых и сложных высказываний.

2. Заполните таблицы истинности для следующих логических операций: логического отрицания, дизъюнкции, конъюнкции, импликации, эквивалентности.

3. Сформулируйте алгоритм заполнения таблицы истинности для сложного высказывания.

2. Объясните назначение и принципы работы логических элементов И, ИЛИ, НЕ. Изобразите соответствующие схемы.

3. Охарактеризуйте сущность основных логических устройств.

2. Изобразите функциональные схемы и структурные формулы основных логических устройств.

Рекомендуемая литература

1. Бузук, Г. Л. Логика и компьютер/ Г. Л. Бузук. – М. : Финансы и статистика, 1995. – 208 с.

2. Ваш персональный компьютер / М. К. Буза, Л. В. Певзнер, С. Р. Сорока, И. А. Хижняк. – М. : Минск : Высшая шк., 1995. – 333 с.

3. Интегральные микросхемы и их зарубежные аналоги: справочник. Т. 2 / А. В. Нефедов. – М. : ИП РадиоСофт, 1998. – 640 с.

4. Лыскова, В. Ю. Логика в информатике / В. Ю. Лыскова, Е. А. Ракитина. –

М. : ИНФО, 1999. – 135 с.

5. Мендельсон, Э. Введение в математическую логику / Э. Мендельсон. –

М. : Наука, 1971.

6. Новиков, П. С. Элементы математической логики / П. С. Новиков. – М. :

Наука, 1973.

7. Отечественные микросхемы и зарубежные аналоги : справочник / Б. Л. Перельман, В. И. Шевелев.– М. : «НТЦ Микротех», 1998. – 376 с.

8