Clase 5.2.3 Mapas de Karnaugh

Description

Mind Map on Clase 5.2.3 Mapas de Karnaugh, created by Giovanni Carrasco Martinez on 28/11/2017.
Giovanni Carrasco Martinez
Mind Map by Giovanni Carrasco Martinez, updated more than 1 year ago
Giovanni Carrasco Martinez
Created by Giovanni Carrasco Martinez over 6 years ago
30
0

Resource summary

Clase 5.2.3 Mapas de Karnaugh
  1. Los Mapas de Karnaugh (MK) no son más que una extensión de los conceptos de tablas de verdad, diagramas de Venn y mintérminos. Para ello, consideremos el Diagrama de Venn de dos conjuntos A y B y localicemos en el los subconjuntos o regiones correspondientes a los cuatro mintérminos A.B, AB, AB y AB, es decir, los mintérminos m0, m1, m2 y m3
    1. Todo el diagrama de Venn se puede particionar en estas cuatro regiones independientes (no tienen puntos en común) y cada región está identificada por un mintérmino. Por otro lado, nada nos obliga a dibujar los conjuntos A y B redondos y el conjunto universo cuadrado, una manera más cómoda de representar el mismo diagrama con sólo conjuntos rectangulares.
      1. Sin embargo, la representación anterior aún se puede mejorar eliminando las letras “m” y observando que se puede tabular en forma horizontal la pertenencia o no pertenencia de una región al conjunto A y en forma vertical a B
        1. En forma similar se pueden obtener los Mapas de tres y cuatro variables, correspondientes a diagramas de Venn de tres y cuatro conjuntos
          1. un mapa de 2 variables posee cuatro celdas (mintérminos), uno de 3 tiene 8, etc. de manera que un mapa de n variables poseerá 2n celdas
            1. 6.4.2.- REPRESENTACIÓN DE FUNCIONES EN MAPAS DE KARNAUGH
              1. Para representarla en un M. K., simplemente transcribimos la tabla de verdad de la función colocando unos en las celdas correspondientes a los mintérminos 0, 3 y 5, considerando que las celdas vacías tienen ceros
                1. Sin embargo, si la función no está escrita en forma canónica, podemos recurrir al hecho de que el M.K. no es más que un diagrama de Venn, entonces, podemos ubicar los términos producto como intersecciones de los conjuntos correspondientes.
                Show full summary Hide full summary

                Similar

                Shapes of molecules and intermolecular forces
                eimearkelly3
                Biology Unit 1
                anna.mat1997
                BIOLOGY B1 3
                x_clairey_x
                An Inspector Calls - Inspector Goole
                Rattan Bhorjee
                Mind Maps with GoConqr
                croconnor
                Geometry Vocabulary
                patticlj
                Using GoConqr to study English literature
                Sarah Egan
                GRE Verbal Reasoning Vocabulary Flashcards 1
                Sarah Egan
                2PR101 1.test - 7. část
                Nikola Truong
                NSI / PSCOD/ ASSD
                Yuvraj Sunar
                Microbiology MCQs 3rd Year Final- PMU
                Med Student