Комбинациона логика
From Wikipedia, the free encyclopedia
Remove ads
У теорији дигиталних кола, комбинациона логика (понекад се односи на временско независну логику) је тип дигиталне логике, која се имплементира у Буловим колима, где је излаз чиста функција улаза. Ово је у супротности са секвенцијалном логиком, у којој излаз зависи не само од присутног улаза, већ и од ранијих улаза. Другим речима, секвенцијална логика памти, а комбинациона логика не. Комбинациона логика се користи у компјутерским колима да изврши Булову алгебру на улазном сигналу и у сачуваним подацима. Практично компјутерска кола садрже мешавину комбинационих и секвенцијалних кола. На пример, део аритметичко логичко јединице, или АЛУ, која обавља математичко рачунање је конструисан помоћу комбинационих кола. Остала кола која се користе у рачунарима, као што су полусабирачи, сабирачи, полуодузимачи, одузимачи, мултиплексери, демултиплексери, кодери, декодери су такође направљени помоћу комбинационе логике.
Remove ads
Представљање
Комбинациона логика се користи за израду кола која треба да дају одређени излаз за неки улаз. Конструкција комбинационе логике генерално се ради коришћењем једне од две методе: сума производа или производ сума. Сума производа се може визуализовати помоћу таблице истинитости, која је дата у примеру:
Користећи суму производа, сва логичка стања која дају истинит резултат могу се сабрати, дајући:
Користећи Булову алгебру, резултат се поједностављује према следећем еквиваленту таблице истинитости:
Remove ads
Минимизација логичке формуле
Минимизација (поједностављење) формула комбинационе логике се ради по следећим правилима:
Помоћу минимизације (некада се зове логичка оптимизиација), може се постићи поједностављење логичке функције или кола, а логично комбинациона кола постају мања, лакша за анализу, за коришћење или израду.
Remove ads
Терминологија
Неки људи тврде да израз ``комбинаторна логика「 је боља од ``комбинационих кола「, иако други супротно препоручују.[1][2]
Види још
Референце
Литература
Спољашње везе
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads