Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

MAPAS DE KARNAUGH

Description

MAPAS DE KARNAUGH
WILSON GERARDO TORRES CASTELLANOS
Mind Map by WILSON GERARDO TORRES CASTELLANOS, updated more than 1 year ago
WILSON GERARDO TORRES CASTELLANOS
Created by WILSON GERARDO TORRES CASTELLANOS over 4 years ago
81
0
1 2 3 4 5 (0)

Resource summary

MAPAS DE KARNAUGH
  1. F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
    1. Convertir la expresión a una suma de productos si es necesario.
      1. algebraicamente y Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh.
      2. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos, donde N = 0 ... número de variables.
        1. Para minimizar el número de términos resultantes se hará el mínimo número posible de rectángulos que cubran todos los unos
          1. Para minimizar el número de variables se hará cada rectángulo tan grande como sea posible
          2. Encontrar la MSP (suma de productos minimal)
            1. Cada rectángulo pertenece a un término producto.
              1. Cada término se define encontrando las variables que hay en común en tal rectángulo.
              2. Rectángulos y productos.
                1. Cada rectángulo representa un término. El tamaño del rectángulo y el del término resultante son inversamente, es decir que, cuanto más largo sea el rectángulo menor será el tamaño del término final.
                  1. Un rectángulo que ocupa una celda equivale a un término con n variables.
                    1. Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
                      1. Un rectángulo que ocupa 2n celdas equivale al término de valor 1.
                      2. Agrupación de rectángulos.
                        1. Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos criterios:
                          1. Implicantes primos.
                            1. Localiza todos los rectángulos más grandes posibles, agrupando todos los unos
                            2. implicante primo esencial
                              1. Si alguno de los rectángulos anteriores contiene algún uno que no aparece en ningún otro rectángulo
                            Show full summary Hide full summary

                            0 comments

                            There are no comments, be the first and leave one below:

                            Similar

                            Biological Molecules Definitions
                            siobhan.quirk
                            Ionic Bondic Flashcards.
                            anjumn10
                            An Inspector calls Techniques
                            anya14
                            Present Simple vs. Present Continuous
                            Marek Mazur
                            Statistics Key Words
                            Culan O'Meara
                            A-level Psychology Key Terms & Definitions
                            Andrea Leyden
                            Physics P2
                            Phoebe Drew
                            Physics 1A - Energy
                            Zaki Rizvi
                            1PR101 2.test - Část 20.
                            Nikola Truong
                            Specifc Topic 7.4 Timber (Impacts)
                            T Andrews