- •С. В. Чебанюк вычислительные системы, сети и телекоммуникации
- •Модуль 1. Арифметические основы эвм Задание №1. Системы счисления. Перевод чисел из одной системы счисления в другую. Теоретический материал.
- •Правило перевода целого числа из одной системы счисления в любую другую
- •Правило перевода дробного числа из одной системы счисления в любую другую
- •Контрольные вопросы
- •Задания для самостоятельной работы
- •Задание №2. Представление информации в эвм Теоретический материал.
- •Машинные коды
- •Арифметические операции над числами с фиксированной точкой
- •Арифметические операции над двоичными числами с плавающей точкой
- •Контрольные вопросы
- •Задания для самостоятельной работы
- •Модуль 2. Логические основы цифровой техники Задание №3. Логические функции Теоретический материал.
- •Способы задания логических функций
- •Свойства логических операций конъюнкции, дизъюнкции и инверсии
- •Полные системы функции алгебры логики
- •Логические элементы
- •Обозначения логических элементов в схемах
- •Контрольные вопросы
- •Задания для самостоятельной работы
- •Задание №4. Синтез комбинационных устройств Теоретический материал Канонические формы представления логических функций
- •Контрольные вопросы
- •Задания для самостоятельной работы
- •Задание №5. Понятие о минимизации логических функций Теоретический материал
- •Минимизация логических функций методом Квайна
- •Минимизация логических функций методом Квайна – Мак-Класки
- •Минимизация логических функций методом карт Вейча
- •Контрольные вопросы
- •Задания для самостоятельной работы
- •Задание №6. Функциональная и структурная организация эвм Теоретический материал
- •Элементная база эвм
- •Структурная схема персонального компьютера
- •Контрольные вопросы
- •Задания для самостоятельной работы
Контрольные вопросы
Основные этапы минимизации логических функций.
Операции склеивания и поглощения.
Метод Квайна.
Метод Квайна–Мак-Класки.
Карты Вейча.
Задания для самостоятельной работы
Для функции f, заданной таблицей истинности найти МДНФ и МКНФ:
А) методом Квайна;
Б) методом Квайна – Мак-Класки;
В) методом карт Вейча.
Построить структурную схему логического устройства.
|
x1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
x2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
x3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
x4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
Вариант 0 |
f |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
Вариант 1 |
f |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
Вариант 2 |
f |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
Вариант 3 |
f |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
Вариант 4 |
f |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
Вариант 5 |
f |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
Вариант 6 |
f |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
Вариант 7 |
f |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
Вариант 8 |
f |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
Вариант 9 |
f |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |