Розуміння, як дерев'яні вирази Boolean з логічних схем воріт є важливим для дизайну цифрового контуру. Цей посібник забезпечує чіткий, покроковий процес перетворення діаграм в Boolean алгебрагі вирази.

Аналіз схеми

Починайте, перевіряючи логічні схеми воріт. Визначте всі вводи, виходи та типи воріт, які використовуються. Зверніть увагу, що зв'язки між хвіртами і як сигнали, що протікає через контур.

Призначення Варіабельності

Призначте змінну до кожного входу. Наприклад, скористайтеся A], B, а C] для різних вводів. Ці змінні будуть представляти сигнали, що надходять на контур.

Прибуття експресії

Почати з вводів і працювати на вихід. Для кожного воріт напишіть відповідну операцію Boolean:

  • І ворота: множити змінні (наприклад, AB)
  • OR воріт: додавати змінні (наприклад, A + B)
  • НЕ БРАВ: доповнюється змінними (наприклад, A'])

Поєднайте вирази покроково за допомогою з'єднань контуру, доки ви приїжджаєте до кінцевого виразу Boolean для виходу.

Приклад

Розглянемо схему з входами A і B]. І ворота об'єднує їх, з подальшим не залом на виході. Вираз Болоана:

Y = (AB)'