Documente Academic
Documente Profesional
Documente Cultură
I.
INTRODUCCIN
II.
OBJETIVO
III.
MARCO TERICO
Mapas de karnaught:
Un mapa de Karnaugh es una representacin grfica de
una funcin lgica a partir de una tabla de verdad. El
nmero de celdas del mapa es igual al nmero de
combinaciones que se pueden obtener con las variables de
entrada. Los mapas se pueden utilizar para 2, 3, 4 y 5
variables. La simplificacin de expresiones lgicas
mediante el mapa de Karnaugh utiliza un mtodo grfico
basado en la Suma de Productos. Mapa de Karnaugh de
tres variables
El mapa de Karnaugh se construye a partir de la tabla
de verdad de la funcin lgica. El mapa por medio de una
matriz de 8 celdas, representa los ocho mintrminos
posibles que se pueden obtener con tres variables, en un
arreglo de una matriz de 2x4. Por tanto, la primera fila
contiene el primer valor posible ("0") y la segunda fila el
valor ("1").
Las variables 2 y 3 se agrupan por columna y se
distribuyen en las cuatro columnas de acuerdo a las
combinaciones posibles para obtener los mintrminos
requeridos. Sus valores son 00, 01, 10 y 11. Por ejemplo, la
celda m2 corresponde al mintrmino 2, ubicado en la fila 0
y la columna 10. La unin de estos dos nmeros da el
nmero 010, cuyo equivalente es el trmino ABC el
2
Por ejemplo, la variable C est negada en m4 y m5 no
lo est, mientras que A y B no cambia. Las celdas de los
bordes superior e inferior e izquierdo y derecho tambin
cumplen esta condicin al agruparlas unas a otras. En el
teorema 12 de la leccin 1, se demuestra que la suma de los
trminos mnimos en celdas adyacentes pueden ser
simplificadas en un trmino AND de dos literales. Por
consiguiente, aplicando el teorema para los trminos m4 y
m5 del mapa se tiene:
m4 + m5 = ABC + ABC = AB(C+C) = AB
Los trminos m4 y m6 se pueden asociar de la misma
forma:
m4 + m6 = ABC + ABC = AC(B+B) = AC
F1 = A + BC
Circuitos Aritmticos:
Dentro de las muchas tareas que pueden ejecutar las
computadoras, existen operaciones muy bsicas, las
cuales son utilizadas por ellas mismas para su toma
de decisiones o incluso para facilitarnos la accin de
realizar algunas tareas que pueden llegar a ser tediosas
o que requieren realizarse en un tiempo corto. Existen 2
grupos de operaciones que deben tomarse en cuenta,
las lgicas y las aritmticas. Estos 2 grupos de
operaciones son ejecutados dentro de la computadora por la
ALU (Unidad Lgica Aritmtica). En esta prctica, se
descartaran
las
operaciones lgicas, para tratar
exclusivamente la operacin
Sumador Completo:
3
Figura 2. Mapa de karnaught para suamdor completo.
IV.
MATERIALES
Dip Switch
El DIP switch no es ms que un arreglo de interruptores en
lnea, de ah el nombre DIP Switch ya que DIP es la sigla
en ingls para Dual-In Package que espaol es algo as
como empaquetado en doble fila.
A los DIP Swicthes se les puede encontrar de diferentes
tamaos y presentaciones, pero el que se recomienda para
este proyecto es el de 3 switches que es el ms pequeo que
se puede encontrar debido a que solo se utilizarn dos de
esos 3 switches para el proyecto.
V.
DESCRIPCION FUNCIONAL
Montaje:
Suma
Resta
5
A4
A3
A1
A0
0
0
0
0
U1
10
8
3
1
11
7
4
16
U2
B3
B2
B1
B0
0
0
0
0
S/R
13
A1
A2
A3
A4
S1
S2
S3
S4
9
6
2
15
U6
B1
B2
B3
B4
C0
C4
14
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
74LS83
XOR
U3
XOR
U4
XOR
U5
XOR
VII.
SIMULACIONES
VIII.
CONCLUSIONES
IX.
BIBLIOGRAFIA
VI.
DESCRIPCION ESTRUCTURAL
[2].
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/i
ndex.html
[3]
http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema
_1/spcs.html
[4] http://www.unicrom.com/Tut_compuertas_basicas.asp
Anexo 1 Simulaciones
SUMANDO:
7
1111+0011=10010
A4
A3
A1
A0
1
1
1
1
U1
10
8
3
1
11
7
4
16
U2
B3
B2
B1
B0
0
0
1
1
S/R
A1
A2
A3
A4
9
6
2
15
S1
S2
S3
S4
U6
B1
B2
B3
B4
13
C0
14
C4
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
74LS83
XOR
U3
XOR
U4
XOR
U5
XOR
1010+1001=10011
A4
A3
A1
A0
1
0
1
0
B3
B2
B1
B0
1
0
0
1
S/R
U1
10
8
3
1
U2
13
U3
U4
XOR
U5
XOR
S1
S2
S3
S4
9
6
2
15
U6
B1
B2
B3
B4
C0
74LS83
XOR
XOR
0111+0110=01101
11
7
4
16
A1
A2
A3
A4
C4
14
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
A4
A3
A1
A0
0
1
1
1
U1
10
8
3
1
U2
B3
B2
B1
B0
0
1
1
0
S/R
11
7
4
16
13
A1
A2
A3
A4
S1
S2
S3
S4
9
6
2
15
U6
B1
B2
B3
B4
C0
C4
14
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
74LS83
XOR
U3
XOR
U4
XOR
U5
XOR
RESTANDO:
1110-0101=01001
A4
A3
A1
A0
1
1
1
0
U1
10
8
3
1
U2
B3
B2
B1
B0
0
1
0
1
S/R
13
U3
U4
XOR
U5
XOR
S1
S2
S3
S4
9
6
2
15
U6
B1
B2
B3
B4
C0
74LS83
XOR
XOR
1111-0001=1110
11
7
4
16
A1
A2
A3
A4
C4
14
XOR
A4
A3
A1
A0
1
1
1
1
U1
10
8
3
1
11
7
4
16
U2
B3
B2
B1
B0
0
0
0
1
S/R
13
A1
A2
A3
A4
S1
S2
S3
S4
9
6
2
15
U6
B1
B2
B3
B4
C0
C4
14
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
74LS83
XOR
U3
XOR
U4
XOR
U5
XOR
1000-0100=00100
A4
A3
A1
A0
1
0
0
0
B3
B2
B1
B0
0
1
0
0
S/R
U1
10
8
3
1
U2
11
7
4
16
13
A1
A2
A3
A4
U3
XOR
U4
XOR
U5
XOR
9
6
2
15
U6
B1
B2
B3
B4
C0
74LS83
XOR
S1
S2
S3
S4
C4
14
XOR
D5
D1
D2
D3
D4
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY
LED-BIGY