- •Раздел 1 Основные понятия и методы теории информатики
- •Тема 1.1 Понятие информации
- •Свойства информации
- •Формы представления информации
- •Операции с данными
- •Тема 1.2 Меры и единицы представления, измерения и хранения информации Единицы представления данных
- •Единицы измерения данных
- •Единицы хранения данных
- •Понятие о файловой структуре
- •Тема 1.3 Системы счисления
- •Двоичная арифметика
- •Тема 1.4 Кодирование данных в эвм Кодирование данных двоичным кодом
- •Формы представления чисел
- •Кодирование текстовых данных
- •Универсальная система кодирования текстовых данных
- •Кодирование графических данных
- •Кодирование звуковой информации
- •Тема 1.5 Основные понятия алгебры логики
- •1.5.1 Функции алгебры логики (булевы функции)
- •1.5.2 Основные законы алгебры логики
- •1.5.3 Формы описания логических функций
- •1.5.4 Логические элементы
- •Тема 1.6 Логические основы эвм
- •1.6.1 Минимизация булевых функций
- •Метод непосредственных преобразований
- •Метод Карно-Вейча
- •1.6.2 Построение логических схем
1.6.2 Построение логических схем
Пример для вышерассмотренной таблицы истинности:
x2 |
x1 |
x0 |
y = f(x2,x1,x0) |
x2 |
x1 |
x0 |
y = f(x2,x1,x0) |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Минимальная ДНФ: Применим к ДНФ двойную инверсию:
Из представленных схем видно, что после применения к ДНФ двойной инверсии и законов де Моргана количество используемых типов логических элементов уменьшилось с 3 до до 2.
Далее самостоятельно:
Минимальная КНФ: Применим к КНФ двойную инверсию:
Кроме того, применив к последнему выражению для КНФ закон идемпотентности:
можно реализовать КНФ с использованием только одного типа логических элементов.
Полученная схема имеет вид: