Dada una función SOP y también se da un multiplexor . Tendremos que implementar la función SOP dada usando el MUX dado.
Hay ciertos pasos involucrados en esto:
Paso 1: Dibuje la tabla de verdad para el número dado de función variable.
Paso 2: Considere una variable como entrada y las variables restantes como líneas de selección.
Paso 3: Forme una array donde las líneas de entrada de MUX sean columnas y la variable de entrada y su complemento sean filas.
Paso 4: Encuentra AND entre ambas filas sobre la base de la tabla de verdad.
Paso 5: Por lo tanto, todo lo que se encuentre se considera como entrada de MUX.
Lo ilustraremos con un ejemplo:
Ejemplo:
Dada la función SOP f(A, B, C) = m(0, 1, 4, 6, 7) y MUX es
Para la función de 3 variables, la tabla de verdad es
Sean A y B las líneas seleccionadas y C la entrada,
Por lo tanto, para la implementación de la función lógica dada, se requiere un MUX 4×1 y un inversor.