Очевидно е, че примитиви могат да се изграждат реализиране-проводими елементарни логически функции на две променливи f0 -f15. Комплекс логически функции могат да бъдат конструирани чрез последователно изпълнение на функционални връзки, свързващи двойки променливи.
Следователно, с елементи, носещи елементарните операции F0 -f15. Можете да изпълнявате сложна логическа операция. Тези функции на системата може да се нарече цялостна система или база. Въпреки това, условието да има 16 различни видове логически елементи, всеки от които изпълнява една от 16 елементарни funktsіy f0 -f15. Това е състояние, достатъчно, за да синтез логика устройство на всяка сложно, но това условие не е необходимо, че. Е. В синтеза може да се ограничи до по-малък набор от елементарни функции, взети от f0 -f15.
Последователно изключване от базовите функции, можем да се получи така наречената минимална основа. Под минималната основа за разбиране на редица функции, с изключение на всяка функция, което прави този комплект в непълен система от функции.
Различни бази и минимални основи се различават по броя на техните функции на потребителя и формата на тези функции. Изборът на бази за синтеза на устройството логика, свързана с начина, по прост, удобен и икономичен за извършване на технически елементи реализиращи основни функции, които са налични в избраната база, и като цяло всички логически устройства.
Сега можем да формулираме състоянието на пълнота на булеви функции на системата.
Системата на функциите е пълна (образува база), ако някоя от пет характеристики, обсъждани в тази система има най-малко една функция, не разполагат с този имот.
По този начин, ако цялата система се състои от функции, всяка от които биха имали най-малко един от петте свойства, системата включва пет функции, а шестата би било излишно. Въпреки това, някои функции не са няколко имота. Например, ", нито" функция "И-НЕ", не притежават нито една от петте свойства на логически функции, така че те образуват минималните основи и въз основа на тях, може да се изгради логически израз на всякаква сложност.
Логическият устройството изпълнява в базите "NOR", "NAND" има следните предимства:
-елементи за намаляване на номенклатура на един вид подреждане опростява устройството и ремонт;
- в присъствието на всеки инвертор елемент (усилвател) компенсира за намаляване на потенциала за предаване през conjunctor или disjunctors елемент освен инвертор увеличава елемент товароносимост, и присъствието на контейнера на изхода не причинява дълъг процес преход при смяна потенциали.
Ето защо елементите на тези бази са широко достъпни в търговската в интегрирана форма.
Помислете за представяне на логическите "еквивалентност" функции в базите ", нито", "NAND".
За да извършите конвертирането, трябва да се обърнете функция логика на два пъти и един инверсия, за да разкрие за управление на Морган, запис логически израз чрез действието на "NOR" или "NAND".
Фигурата 2.1.1 показва схема, която реализира операция "еквивалентност" в основата на ", нито".
Фигура 2.1.1. Circuit реализиране на работата на "равностойност" в основата на ", нито".
Фигурата 2.1.2 показва схема, която реализира операция "еквивалентност" в базата на "NAND".
Фигура 2.1.2. Circuit реализиране на работата на "равностойност" в базата на "NAND".
Свързани статии