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. 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 z 1 x 1 1 w 1 f 1 1 1
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