- •ВВЕДЕНИЕ
- •Раздел 1. ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ
- •1.1. Понятие о системах счисления. Основные определения
- •1.2. Представление чисел в позиционных системах счисления
- •1.3.1. Перевод целых чисел
- •1.3.2. Перевод дробных чисел
- •1.3.3. Перевод смешанных чисел
- •1.4. Арифметические операции в позиционных системах счисления
- •1.4.1. Сложение в двоичной системе счисления
- •1.4.2. Вычитание в двоичной системе счисления
- •1.4.3. Умножение в двоичной системе счисления
- •1.4.4. Деление в двоичной системе счисления
- •Самостоятельная работа
- •Раздел 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ
- •2.1. Понятия и основные свойства информации
- •2.2. Единицы измерения информации
- •2.3. Основные подходы к измерению информации
- •2.3.1. Алфавитный подход к измерению информации
- •2.3.2. Содержательный подход к измерению информации
- •Самостоятельная работа
- •Раздел 3. ОСНОВЫ ЛОГИКИ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА
- •3.1. Алгебра высказываний. Логические выражения и таблицы истинности
- •3.1.1. Конъюнкция (логическое умножение)
- •3.1.2. Дизъюнкция (логическое сложение)
- •3.1.3. Инверсия (логическое отрицание)
- •3.1.5. Операция логического равенства (эквивалентность)
- •3.2. Логические формулы
- •3.3. Логические схемы
- •Самостоятельная работа
- •Раздел 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ
- •4.1. Понятие алгоритма
- •4.2. Свойства алгоритмов
- •4.3. Форма записи алгоритмов
- •4.3.3. Программный способ записи алгоритмов
- •4.3.4. Псевдокоды
- •4.4.1. Алгоритмическая структура «Следование»
- •4.4.3. Алгоритмическая структура «Выбор»
- •4.4.4. Алгоритмическая структура «Цикл»
- •Самостоятельная работа
- •Библиографический список
Контрольные вопросы и задания к разделу «Основы логики
|
и логические основы компьютера» |
|
1. |
Определите основные понятия алгебры высказываний. |
|
2. |
Перечислите основные объекты алгебры логики. |
|
С |
|
|
3. |
Какие существуют основные логические операции? |
|
4. |
оставьте таблицы истинности логических операций. |
|
5. |
Определ те основные приоритеты выполнения логических |
|
операц й. |
|
|
и |
||
6. |
Как е существуют основные законы алгебры логики? |
|
|
|
Самостоятельная работа |
|
бА |
|
|
|
Вариант 1 |
1. |
Постройте та л цы истинности логических функций: |
|
|
|
(A&B&C A&C) B&C; |
|
|
(A&C C&B) A&B&C. |
2. |
Определите структурную формулу для данных логических |
|
схем: |
|
Д |
|
|
|
|
|
И |
3. |
Упростите логические выражения: |
(A B&C) B&C;
(C&B&A A&C) B&A.
51
|
|
|
|
Вариант 2 |
|
||||
1. |
Постройте таблицы истинности логических функций: |
||||||||
|
|
С&A |
|
B&C A&C ; |
|
||||
С |
A&B |
|
|||||||
A&C & B C & B A&C . |
|
||||||||
|
|
|
|
|
|
|
логических |
||
2. |
Определите структурную формулу для данных |
||||||||
схем: |
|
|
|
|
|
|
|
|
|
и |
|
||||||||
3. |
Упростите логические выражения: |
|
|||||||
|
|
|
|
|
|
|
|
||
|
|
|
(A&C B&C) |
|
; |
|
|||
|
|
A&B |
|
||||||
|
|
|
(C& B A&C) A&B. |
|
|||||
|
|
|
|
|
Д |
||||
|
бАВариант 3 |
|
|||||||
1. |
Постройте таблицы истинности логических функций: |
||||||||
|
|
A& B &C C & B C A& B ; |
|
||||||
|
|
|
|
|
|
И |
|||
|
|
A& B C & B A&C C & B . |
|
||||||
2. |
Определите структурную формулу для данных |
логических |
|||||||
схем: |
|
|
|
|
|
|
|
|
|
52
3. |
Упростите логические выражения: |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(A&B |
|
|
); |
|
|
|
|
|
|
||||
|
|
C&A |
|
||||||||||||
|
|
C&B (C&B& A |
|
|
|
|
). |
|
|||||||
|
|
A&C |
|
||||||||||||
|
|
Вариант 4 |
|
||||||||||||
1. |
Постройте табл цы истинности логических функций: |
||||||||||||||
|
|
|
|
|
|
|
|
||||||||
и |
|
||||||||||||||
С+ |
С & B A&C A& B B ; |
|
|||||||||||||
A& B &C C & B A&C . |
логических |
||||||||||||||
2. |
Определ те структурную формулу для данных |
||||||||||||||
схем: |
бА |
|
|||||||||||||
|
|
||||||||||||||
3. |
|
|
Д |
||||||||||||
Упростите логические выражения: |
|
||||||||||||||
|
|
A&C & B C & A ; |
|
||||||||||||
|
|
A&C & B |
|
A& B .. |
|
||||||||||
|
|
C & A |
|
||||||||||||
|
|
Вариант 5 |
|
||||||||||||
1. |
Постройте таблицы истинности логическихИфункций: |
||||||||||||||
|
|
B C |
B&C A&C |
; |
|
||||||||||
|
|
C & A A& B A&C & B. |
|
||||||||||||
2. |
Определите структурную формулу для данных |
логических |
|||||||||||||
схем: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
53
С |
|
|
|
|
|
|
|
ческие |
выражения: |
||||||
|
3.Упрост те лог |
|
|||||
|
(A& B |
C & B |
) A&C; |
||||
|
|
|
|
||||
|
бА |
||||||
|
A&C (C & B A& B). |
||||||
|
|
Вариант 6 |
|||||
|
1.Постройте та л цы истинности логических функций: |
||||||
|
|
(A&C B&C) A&C; |
|||||
|
(A&C&B A&C) A&B&C. |
||||||
|
|
|
|
|
Д |
||
схем: |
2.Определите структурную формулу для данных логических |
||||||
|
|
|
|
|
|
|
И |
|
3.Упростите логические выражения: |
(C & B A&C) B &C;
(A& B C & B) A.
54
|
|
|
Вариант 7 |
||||||
1.Постройте таблицы истинности логических функций: |
|||||||||
С |
|
(A&B&C C&B) A&C; |
|||||||
|
A&C&B (A&B C&B). |
||||||||
|
|
|
|
|
|
|
|
|
|
2.Определите структурную формулу для данных логических |
|||||||||
схем: |
|
|
|
|
|
|
|
|
|
и |
|||||||||
бА |
|||||||||
3.Упростите логические выражения: |
|||||||||
|
|
A&C |
B & |
A |
B & |
A |
; |
||
|
A& B C & A B & A . |
||||||||
|
|
|
Д |
||||||
|
|
|
Вариант 8 |
||||||
1.Постройте таблицы истинности логических функций: |
|||||||||
|
(A&B&C |
C&B) |
A&C; |
||||||
(A&B C &B) (A&C C &B). |
|||||||||
|
|
|
|
|
|
|
И |
||
2.Определите структурную формулу для данных логических |
схем:
55
3.Упростите логические выражения:
|
|
(C&B&A A&C) B&A; |
|||
|
|
A&B&C (C&B |
|
. |
|
|
|
A&C) |
|||
|
|
Вариант 9 |
|||
|
1.Постройте табл цы истинности логических функций: |
||||
и |
|||||
|
(A& B C & B& A) (C & B A&C); |
||||
С |
(A& B C & B) |
A& B. |
|||
|
2.Определ те структурную формулу для данных логических |
||||
схем: |
бА |
||||
|
|
|
|
|
3.Упростите логические выражения:
(C & A& B ДA&C) B& A;
C & A& B (A&C C &ИB).
Вариант 10
1.Постройте таблицы истинности логических функций:
(A&C &B B&C) A&B;
C & B A& B C & B .
2.Определите структурную формулу для данных логических
схем:
56
С |
|
|
|
3.Упрост те лог ческие выражения: |
|||
и |
|
||
|
(С B A A&B) C&A; |
||
|
(C&B |
A&C) |
(C&A A&B). |
бА |
|||
|
|
|
Д |
|
|
|
И |
57