Ako previesť Pravdivostná tabuľka pre logický výraz

Booleova algebra je matematika , ktorá popisuje digitálne obvody . Výraz v Booleova algebra popisuje , čo je to digitálny obvod robí . Premennej vo výraze zodpovedajú vstupov do okruhu a hodnoty výrazu zodpovedajú výstupy pre rôzne hodnoty vstupov . Niekedy , okruhy sú reprezentované ako " pravdivostná tabuľky . " V skutočnosti tabuľkách , je tam jeden stĺpec pre každý vstupné premenné a jeden stĺpec pre výstup z obvodu . Je možné previesť tabuľku pravdy o obvode do Booleovej algebry výrazom , ktorý ju opisuje . Pokyny dovolená 1

Vytvoriť logický výraz , ktorý je ekvivalentný k pravdivostná tabuľky písať rovnicu OUTPUT = produkt 1. + Product2 + Product3 a tak ďalej . K dispozícii bude jeden produkt pre každý jeden , ktorý sa objaví vo výstupnej stĺpca . Každý výrobok je napísaný skúmaním hodnôt premenných , ktoré sa zobrazujú v riadku , kde výstupná hodnota je 1.
2

Napíšte každého produktu v zozname vstupných premenných , kde niektoré z premenných môže mať apostrof po ich mene . Premenné s hodnotou 1 v riadku sú zapísané bez apostrof , a premenné , ktoré majú hodnotu 0 v rade sú písané s apostrofom . Napríklad , v prípade , že sú tri vstupné premenné v riadku pravdivostná tabuľky , kde výstup je 1 , a hodnoty vstupných premenných - A , B a C - je 1 , 0 , 1 , respektíve, produkt bude AB " C.
3

Zjednodušte logický výraz , aby sa minimalizovalo obvodu . Zákony Booleovej algebry poskytujú niekoľko pravidiel pre zjednodušenie výrazov . Dva z týchto pravidiel , ktoré sú často používané pre zjednodušenie výrazov sú X + X ' = 1 a Y1 = Y. Napríklad pôvodná výraz vyrába pravdivostná tabuľky s dvoma vstupnými premennými môže byť OUTPUT = AB + AB ' + A'B , a tento výraz by mohol byť zjednodušená takto : OUTPUT = AB + AB ' + A'B = ( B + B ' ) + A'B = ( B + B ' ) + A'B = A1 + A'B = + A'B .

• Predchádzajúca strana: Čo je NAND Flash ? 
• Ďalšia strana: Ako získať bezplatné Wi - Fi pripojenie k internetu na vašom iPod Touch S Sprint SmartView