70 likes | 287 Views
Multiplexern som kombinatorisk krets. (tex i en enda IC eller i ett FPGA-block). Multiplexern som Kombinatorisk krets. För varje kombination av adressvariablerna är en och endast en minterm lika med 1. Dut får då värdet hos Di, som hör till mintermerna. Dut = f = funktion på SP-normalformen.
E N D
Multiplexernsomkombinatorisk krets (tex i en enda IC eller i ett FPGA-block)
Multiplexern som Kombinatorisk krets • För varje kombination av adressvariablerna är en och endast en minterm lika med 1. • Dut får då värdet hos Di, som hör till mintermerna. • Dut = f = funktion på SP-normalformen. • Multiplexern realiserar då en boolesk funktion med funktionsvärdena på multiplexerns dataingångar
Exempel: Realisera funktionen f(w, x, y, z) = ( 0, 1, 5, 9, 15) I en MUX 8/1 enligt figuren på fg sida. (Ledning: Till multiplexerns dataingångar får förutom 0 eller 1, även anslutas en variabel och dess invers.) Svar:
Lösning med hjälp av sanningstabell. F(wxyz)=∑(0, 1, 5, 9 15) w x y z f wxy f w x y 0 0 0 0 1 0 1 0 0 0 1 1 4 2 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 2 z 0 1 0 1 1 0 1 1 0 0 3 0 0 1 1 1 0 f 1 0 0 0 0 4 z 1 0 0 1 1 1 0 1 0 0 5 0 1 0 1 1 0 1 1 0 0 0 6 0 1 1 0 1 0 1 1 1 0 0 7 z 1 1 1 1 1
Lösning med Shannons metod: 0 1 0 1 2 3 0 1 2 3 4 5 6 7
Kretsen kan också realiseras med ett antal 2-1-multiplexers y 1 0 z 0 z 0 0 z 0 1 x 0 1 0 1 w f 0 1 0 1 0 1 0 1
Övningsuppgift W8.7 • En majoritetsgrind antar på utgången samma värde som en majoritet av ingångarna. Grinden kan tex användas i feltolerant logik eller till bildbehandlingskretsar. • Ställ upp grindens sanningstabell och minimera funktionen med Karnaughdiagram. Realisera funktionen med AND-OR-grindar. • Realisera majoritetsgrinden med en 8-1-MUX. • Använd Shannons dekomposition och realisera majoritetsgrinden med en 2-1-MUX ocj grindar. • Realisera majoritetsgrinden med bara 2-1-MUX:ar. M a b c Maj MAJ