- •Конспект лекцій з дисципліни "Комп’ютерна логіка"
- •5.05010201 “Обслуговування комп’ютерних систем і мереж”
- •Тема 1.1 Основні поняття з теорії інформації
- •Принципи побудови еом. Класифікація апаратних засобів еом.
- •Способи представлення інформації в цифрових апаратах (ца)
- •Тема 1.2 Системи числення та представлення інформації в еом.
- •Форми представлення чисел в еом Форма з фіксованою комою
- •Форма з плаваючою комою.
- •Тема 1.3 Виконання арифметичних операцій над двійковими числами
- •Додавання багаторозрядних двійкових чисел
- •Алгебраїчне додавання з використанням оберненого коду
- •Алгебраїчне додавання з використанням модифікованого коду
- •Переповнення розрядної сітки не виникає.
- •Тема 1.4 Двійково – кодовані системи числення
- •Формальні правила порозрядного додавання в двійководесяткових кодах
- •Приклад 1. Додати числа 2 і 3 в коді "8421"
- •Правила додавання в коді "8421"
- •Представлення від’ємних чисел в двійководесяткових кодах
- •Виконання арифметичних операцій в спеціальних кодах
- •Тема 2.1 Поняття про Булеві функції. Основні закони та тотожності алгебри логіки
- •Аналітична форма.
- •Поняття про мінтерми і макстерми.
- •Логічні функції від одного аргументу:
- •Логічні функції від двох аргументів.
- •Ііі. Перетворити в базисі і-ні функцію
- •VI. Перетворити функцію в базисі або – ні
- •Тема 2.2 Представлення логічних функцій
- •Тема 2.3 Мінімізація функцій алгебри логіки
- •Тема 2.4 Аналіз та синтез комбінаційних пристроїв в різних базисах
- •Умовні графічні позначення логічних елементів серій к155, к555, к531.
- •Логічні елементи еом.
Умовні графічні позначення логічних елементів серій к155, к555, к531.
Одноіменні елементи всіх вказаних серій мають однакове умовне позначення і цоколівку (нумерацію виводів).
Деякі виводи можна не позначати, вони необхідні для підключення живлення мікросхеми (може бути вивід № 14) та підключення нуля (може бути вивід №7)
Задача №1.
Використовуючи логічну функцію f 1( x3, x2, x1) = (0, 2, 5, 7 ), виконати мінімізацію функції методом карти Карно, скласти функціональну схему логічного пристрою на мікросхемах серії К155 в базисах І-АБО-НІ, І-НІ, АБО-НІ.
За числовою формою запису функції складаємо таблицю істинності:
|
х3 |
х2 |
х1 |
f |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
2 |
0 |
1 |
0 |
1 |
3 |
0 |
1 |
1 |
0 |
4 |
1 |
0 |
0 |
0 |
5 |
1 |
0 |
1 |
1 |
6 |
1 |
1 |
0 |
0 |
7 |
1 |
1 |
1 |
1 |
|
22 |
21 |
20 |
|
За таблицею істинності будуємо карту Карно:
х2х1 х3 |
00 |
01 |
11 |
10 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
Записуємо функцію у вигляді МДНФ:
Функція представлена в базисі І-АБО-НІ.
F = x3x1v
3
1
П обудуємо схему в базисі І-АБО-НІ. Розписуємо елементну базу: 2-НІ; 2-2І; 1-2АБО. Вибираємо мікросхеми серії К155: d1 – ЛН1; d2 – ЛИ1; d3 – ЛЛ1.
Перетворюємо функцію в базисі І-НІ та АБО-НІ:
Базис І-НІ
Базис АБО-НІ
Схема в базисі І-НІ: Розписуємо елементну базу: 2-НІ; 3-2І-НІ. Вибираємо мікросхеми серії К155: d1 – ЛН1; d2 – ЛА3.
Схема в базисі АБО-НІ: Розписуємо елементну базу: 2-НІ; 1-2АБО; 2-2АБО-НІ (елемент 1-2АБО можна замінити на 1-НІ та 1-2АБО-НІ). Вибираємо мікросхеми серії К155: d1 – ЛН1; d2 – ЛЕ1.
Завдання:
Задана логічна функція
f 1 (x4, x3, x2, x1) = (0, 1, 2, 3, 4, 5, 6, 7, 12, 13).
Згідно числової форми завдання функції скласти таблицю істинності заданої функції.
Виконати мінімізацію функції методом карти Карно.
Скласти функціональну схему логічного пристрою на мікросхемах серії К155.
Перетворити функцію у базисах І – НЕ, АБО – НЕ.
Скласти функціональну схему логічного пристрою на мікросхемах серії К155 у базисах І – НЕ, АБО – НЕ.
Завдання:
Задана логічна функція
f 1 (x4, x3, x2, x1) = (2, 3, 6, 10, 11 ).
Згідно числової форми завдання функції скласти таблицю істинності заданої функції.
Виконати мінімізацію функції методом карти Карно.
Скласти функціональну схему логічного пристрою на мікросхемах серії К155.
Перетворити функцію у базисах І – НЕ, АБО – НЕ.
Скласти функціональну схему логічного пристрою на мікросхемах серії К155 у базисах І – НЕ, АБО – НЕ.
Завдання:
Задана логічна функція
f 0 (x4, x3, x2, x1) = ( 1, 3, 4, 6, 9, 11, 12, 14 ).
Згідно числової форми завдання функції скласти таблицю істинності заданої функції.
Виконати мінімізацію функції методом карти Карно.
Скласти функціональну схему логічного пристрою на мікросхемах серії К561.
Перетворити функцію у базисах І – НЕ, АБО – НЕ.
Скласти функціональну схему логічного пристрою на мікросхемах серії К561 у базисах І – НЕ, АБО – НЕ.