Використання системи булевих функцій для синтезу КС

Обчислювальна техніка будується на мікросхемах, алгоритми роботи яких описуються булевими функціями. Сукупність застосовуваних при проектуванні конкретного пристрою мікросхем визначає елементний базис проектування. Найпростіший елементний базис (рідко використовуваний у реальному проектуванні) - це базис {І (AND), АБО (OR), НІ (NOT)}, називаний булевим й що має позначення, наведені на рис. 31.1.

Рис 31.1. Елементи булева базису

У булевому базисі перша и друга системи реалізуються схемами, наведеними відповідно на рис. 31.2 і рис. 31.3.

Порівняння схем ілюструє перевагу спільної мінімізації систем булевих функцій і підтверджує доцільність уведених визначень найкоротшої й мінімальної ДНФ для системи булевих функций.

Рис 31.2. Схема для першої системи

Рис 31.3. Схема для другої системи