Mapa de Karnaugh y Códigos Binarios

El mapa de Karnaugh y códigos binarios
El mapa de Karnaugh es una herramienta que se utiliza dentro de la

electrónica digital, para simplificar los circuitos de compuertas lógicas.
Esta simplificación nos ayuda para reducir el tamaño del circuito, y para
utilizar una menor cantidad de componentes, Un mapa de Karnaugh. Es
otra forma de representar la tabla de verdad consistiendo de 2 N casillas
donde cada casilla contiene un minitérmino ó un maxitérmino. Y su
objetivo es obtener la mínima expresión de cualquier función Booleana.
Para poder utilizar estos mapas primero debemos colocar una tabla con
todas las posibles combinaciones, ya sea que tengamos 2, 3 ,4 o más
variables.
Para 2 variables
A B A B 0 1
0 0 0 0 <<00>> <<01>>
0 1
1 0 1
1 <<10>> <<11>>
2 1 0 2 3
3 1 1
PARA 3 VARIABLES
A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
/C C /C
A BC 00 01 11 10
/A 0 <<000>> <<001>> <<011>> <<010>>

0 1 3 2
A 1 <<100>> <<101>> <<111>> <<110>>
4 5 7 6
/B B
PARA 4 VARIABLES
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
/A A /A
CD 00 01 11 10
AB
00 0000 0001 0011 0010

/B
0 1 3 2
/A 0100 0101 0111 0110
01
4 5 7 6
1100 1101 1111 1110 B
11
12 13 15 14
A
10 1000 1001 1011 1010
8 9 11 10 /B
/C C
PARA 5 VARIABLES
PARA /A PARA A
DE
BC /D D DE
BC /D D
/C 0 1 3 2 16 17 19 18 /B
4 5 7 6 20 21 23 22
C 12 13 15 14 28 29 31 30 B
/C 8 9 11 10 24 25 27 26
/E E /E /E E /E
Obtener las expresiones canónicas en minterms de las siguientes tabla

de verdad, simplificar por tablas de Karnaugh y realizar el circuito
correspondiente con compuertas de dos entradas
a b c F1 a b c F1
0 0 0 0 0 0 0 0 0 1
1 0 0 1 0 1 0 0 1 0
2 0 1 0 1 2 0 1 0 1
3 0 1 1 1 3 0 1 1 1
4 1 0 0 0 4 1 0 0 1
5 1 0 1 1 5 1 0 1 1
6 1 1 0 1 6 1 1 0 0
7 1 1 1 0 7 1 1 1 0
Realizar un circuito con entradas A, B, C las cuales en la Salidas Se

obtienen un uno si la entrada A o B o juntas tienen un 1 pero nunca debe
dar un uno en cualquier combinación con C
Diseñar un circuito para el control de una electro válvula y un motor como
entrada se tienen 3 sensores y un detector de proximidad.
Debe de cumplir con las siguientes especificaciones:
1.- si se activa el sensor A o B, se activa únicamente la electroválvula
2.- si se activa el sensor A y B se activa únicamente el motor
3.- si se activan todos los sensores se activan motor y electroválvula.
4.- si se activa el sensor de proximidad se detienen el motor pero se
activa la electroválvula.
Códigos binarios
Código binario natural.
Consiste en representar directamente el número decimal en binario, o lo
que es lo mismo cada número decimal tiene su correspondiente en
binario. Ejemplo 35(10 = 100011(2
Códigos BCD (Decimal codificado en binario).
Con estos códigos, para representar un número decimal en binario, se
transforman cada una de las cifras que constituyen el número decimal
separadamente, en el caso anterior el número 35, transformado en
binario sería el resultado de transformar primero 3, y después 5. <<0110
0101>>
Código exceso tres.
Éste es un código no ponderado, para obtener la relación entre el código
decimal y este binario, se suma a cada dígito tres y después se convierte
el resultado obtenido en binario 8421. Ejemplo 35 = 0110 1000. Es decir
3 (0110) y 5 (1000).
Código Gray
Código Gray es un código continuo porque las combinaciones de
números consecutivos difieren solo en un bit, además es ciclico ya que el
primer bit y el ultimo también son adyacentes es decir solo difieren en un
bit
Código Aiken o código 2421

El código Aiken (también conocido como código 2421) es un código
decimal codificado en binario (BCD) complementario. Se asigna un grupo
de cuatro bits a los dígitos decimales de 0 a 9.
También es un código ponderado, aunque ahora los pesos de las cifras
según su posición serán: 2, 4, 2 y 1. Ejemplo 35 = 0011 1011. Es decir 3
(0011) y 5 (1011).
Se podría pensar que los códigos dobles son posibles para un número,
por ejemplo 1011 y 0101 podrían representar 5. Sin embargo, aquí uno
se asegura de que los dígitos 0 a 4 son imagen de espejo
complementaria a los números 5 a 9.

Mapa de Karnaugh y Códigos Binarios

Cargado por

Copyright:

Formatos disponibles

Mapa de Karnaugh y Códigos Binarios

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mapa de Karnaugh y Códigos Binarios

Cargado por

Copyright:

Formatos disponibles

El mapa de Karnaugh y códigos binarios

El mapa de Karnaugh es una herramienta que se utiliza dentro de la

/A 0 <<000>> <<001>> <<011>> <<010>>

00 0000 0001 0011 0010

Obtener las expresiones canónicas en minterms de las siguientes tabla

Realizar un circuito con entradas A, B, C las cuales en la Salidas Se

Código Aiken o código 2421

También podría gustarte