Multiplexern som kombinatorisk krets

En presentation över ämnet: "Multiplexern som kombinatorisk krets"— Presentationens avskrift:

1 Multiplexern som kombinatorisk krets
(tex i en enda IC eller i ett FPGA-block)

2 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

3 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:

4 Lösning med hjälp av sanningstabell. F(wxyz)=∑(0, 1, 5, 9 15)
w x y z f wxy f w x y z f z z

5 Lösning med Shannons metod:

6 Kretsen kan också realiseras med ett antal 2-1-multiplexers
y 1 z 1 x 1 1 w 1 f 1 1 1

7 Realisera majoritetsgrinden med en 8-1-MUX.
Ö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