Booleska Algebra sanningstabeller

samt ett standard booleskt uttryck kan inmatnings-och utmatningsinformationen för någon logisk grind eller krets ritas in i en standardtabell för att ge en visuell representation av växlingsfunktionen hos systemet.

tabellen som används för att representera det booleska uttrycket för en logisk gate-funktion kallas vanligen en sanningstabell. En logic gate sanningstabell visar varje möjlig ingångskombination till porten eller kretsen med den resulterande utgången beroende på kombinationen av dessa ingångar.,

tänk till exempel på en enda 2-ingångslogikkrets med ingångsvariabler märkta som A och B. Det finns ”fyra” möjliga ingångskombinationer eller 22 av ”OFF” och ”ON” för de två ingångarna. Men när man arbetar med booleska uttryck och speciellt logiska Gate sanningstabeller, använder vi inte allmänt ”på” eller ”av” utan ger dem istället bitvärden som representerar en logiknivå ”1” eller en logiknivå ”0” respektive.,

då ges de fyra möjliga kombinationerna av A och B för en 2-ingångslogikport som:

därför skulle en 3-ingångslogikkrets ha 8 möjliga ingångskombinationer eller 23 och en 4-ingångslogikkrets skulle ha 16 eller 24, och så vidare när antalet ingångar ökar. Då skulle en logisk krets med” n ”antal ingångar ha 2n möjliga ingångskombinationer av både” OFF ”och”ON”.

så för att hålla det enkelt att förstå, i den här handledningen kommer vi bara att hantera standard 2-Inmatningstyp logiska grindar, men huvudmännen är fortfarande desamma för grindar med mer än två ingångar.,

sedan Sanningstabellerna för en 2-ingång och grind, en 2-ingång eller grind och en enda ingång inte Grind ges som:

2-ingång och grind

för en 2-ingång och grind är Utgång Q sant om både ingång A ” och ” ingång B är båda sanna, vilket ger det booleska uttrycket av: (Q = A och B ).,

Symbol Truth Table
A B Q
0 0 0
0 1 0
1 0 0
1 1 1
Boolean Expression Q = A.,B Läs som A och B ger Q

Observera att det booleska uttrycket för en två ingång och grind kan skrivas som: A. B eller bara helt enkelt AB utan decimalpunkten.

2-input eller (inkluderande eller) Gate

för en 2-input eller gate är output Q sant om antingen input A ”eller” input B är sant, vilket ger det booleska uttrycket av: (Q = A eller B).,>

B Q 0 0 0 0 1 1 1 0 1 1 1 1 booleskt uttryck Q = A+B läs som A eller B ger q

inte Gate (inverter)

för en enda ingång inte grind är Utgång Q endast sant när ingången är”inte ”sant, utgången är inversen eller komplementet av ingången som ger det booleska uttrycket av: ( Q = inte a ).,deea93″>

Symbol Truth Table A Q 0 1 1 0 Boolean Expression Q = NOT A or A Read as inversion of A gives Q

The NAND and the NOR Gates are a combination of the AND and OR Gates respectively with that of a NOT Gate (inverter).,

2-input NAND (Not AND) Gate

för en 2-input NAND gate är Utgång Q inte sant om både input a och input B är sanna, vilket ger det booleska uttrycket av: (Q = not(A och B) ).,

Symbol Truth Table
A B Q
0 0 1
0 1 1
1 0 1
1 1 0
Boolean Expression Q = A .,B Läs som A och B ger inte-Q

2-input eller (inte eller) Gate

för en 2-input eller gate är Utgång Q sant om både input a och input B inte är sanna, vilket ger det booleska uttrycket av: ( Q = not(A eller B) ).,bae”>

A B Q 0 0 1 0 1 0 1 0 0 1 1 0 Boolean Expression Q = A+B Read as A OR B gives NOT-Q

As well as the standard logic gates there are also two special types of logic gate function called an Exclusive-OR Gate and an Exclusive-NOR Gate., Det booleska uttrycket för att ange en exklusiv eller exklusiv funktion är en symbol med ett plustecken inuti en cirkel, (trip ).

omkopplingsåtgärderna för båda dessa typer av grindar kan skapas med hjälp av ovanstående standardlogikportar. Men eftersom de är allmänt använda funktioner är de nu tillgängliga i standard IC-form och har inkluderats här som referens.,>

A B Q 0 0 1 0 1 0 1 0 0 1 1 1 Boolean Expression Q = A ⊕ B

Summary of 2-input Logic Gates

The following Truth Table compares the logical functions of the 2-input logic gates above.,

EX-NOR 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1

The following table gives a list of the common logic functions and their equivalent Boolean notation.,

Logic Function Boolean Notation
AND A.B
OR A+B
NOT A
NAND A .B
NOR A+B
EX-OR (A.B) + (A.B) or A ⊕ B
EX-NOR (A.B) + (A.,B) eller B

2-input logic gate truth tables ges här som exempel på driften av varje logisk funktion, men det finns många fler logiska grindar med 3, 4 till och med 8 individuella ingångar. De flera ingångsportarna skiljer sig inte från de enkla 2-ingångsportarna ovan, så en 4-ingång och grind skulle fortfarande kräva att alla 4-ingångar är närvarande för att producera den önskade utgången vid Q och dess större sanningstabell skulle återspegla det.,

Leave a Comment