Cartills

UNIVERSIDAD DISTRITAL
FRANCISCO JOSE DE CALDAS

CARTILLA

GINNA LISETH DIAZ DIAZ
20092073111
GUSTAVO RINALDI CADENA
20092073062
KEVIN ANDERSON VARGAS GUZMAN
20092073058

JAIRO RUIZ
CIRCUITOS DIGITALES II

BOGOTA D.C. 03 DE OCTUBRE DEL 2010

INDICE

APUNTES
1. ALGEBRA DE BOOLE SIMPLIFICACION………………………………1
2.1 MAPA DE KARNOF………………………………………………………7
2.2 TABLA DEVERDAD………………………………………………………8
2. SISTEMA DE NUMERACION ……………………………………………11
3. LOGICA COMBINATORIA…………………………………………………
TALLERES
1. LALLERES DE ALGEBRA DE BOOLE…………………………………22
2. TALLERES DE SISTEMAS DE NUMERACION………………………..33
3. DISEÑO DE CIRCUITOS CONVINATORIOS…………………………..41
EJERCICIOS ADICIONALES………………………………………………..……..43
1. MORRIR MANO
2. WAKERLEY
3. CARTILLA“CARTILLA ELEMENTOS INICIALES DE LOGICA DIGITAL2 ENRRIQUE MALDONADO
LABORATORIOS
1. CINCO COMPUERTAS LOGICAS…………………………………………51
2. PRESENTACIONES DE LAS FUNCIONES DE BOOLE………………..63
3. PROGRAMA DE EL CARRO……………………………………………….64

BIBLIOGRAFIAS……………………………………………………………………..65

Pld’s
Introducción: A.B.
Persentacion funciones de boole
1. Norma: no importa el número de variables nide términos.
2. Canoníca y normalizada: deben aparecer en todos los términos, todas las variables.
2.1. C y N en suma de productos
Ejemplo: f: abc +abc’+ab’c
Hay términos con dos variables c/u.
F: xy+xy’+x’y
Hay tres términos con 2 variables c/u.
3.2. C y N en producto de sumas.
Ejemplo: f: (a+b+c) (a’+b+c)(a’+b’+c)
Tres términos contres variables c/termino.
P: (x+y) (x’+y) (x’+y’)
Tres términos con dos variables.
3. Función simplificada.
Expresión que el menor número de términos, c/término con el menor número de variables.
4. Compuertas universales.
4.1. NAND
4.2. NOR
Ejemplo:
Expresar c/función de todas sus posibles formas.
Normal YCN∑P = F: XY+XY’+X’Y’F: M3 + M2 + M0 F: M0 + M2 + M3
F (x, y) = (0, 2,3)
F: (x, y) {[(0,2,3)]’}’ = [∑(1)]’ = f(x, y)= π(1) = ( x+ y) CNPS
COMPUERTAS UNIVERSALES
F: xy+xy’+x’y’
NOR (doble negación)

F: ((((xy)’)’+xy’+x’y’)’)’ :(((x’y’)’+(x’y)’+ (xy)’)’)’NAND (doble negación)
F: xy+xy’+x’y F: ((xy+xy’+x’y’)’)’ :( (xy)’*(xy’)’*(x’y’)’)’

Simplificada:
F: XY+XY’+X’Y’ : ( XY+XY’)+ (XY’+X’Y’)
X (Y+Y’)+Y’ (X+X’) X*1+Y’-1: X+Y’



UNIVERSSALES
F: {[(AB+AB’+C)’]’}
NOR F: {(A’+B’)+(A’+B)’+C}
NAND F:{(A’*B’)*(A*B’)’+C}
SIMPLIFICADA
F: AB+AB’+C A (B+B’)+C F: A+C

F: (A’+B+C)(A’+B)(A’+C)(B+C)
NORMAL
FCNπS
F: (A’+B+C)(A’+B+C’*C)(A’+C+B’*B)(B+C+A’*A)
F: (A’+B+C)(A’+B+C’)(A’+B+C)(A’+C+B’)(A’+C+B)(B+C+A’)(B+C+A)
F: (A’+B+C)(A’+B+C’)(A’+B’+C)
1 0 0 1 0 1 1 1 0
F: (M4,M5,M6,M0) F: ( A,B,C) = π(4,5,6,0)
CNπS
F: (A,B,C) ={[π(0,4,5,6)]} => {π(1,2,3,7)} => ∑(1,2,3,7)
F: m1 +m2 +m3 +m7
A’B’C+A’BC’+A’BC+ABC
1 1 0 1 0 1 1 0 0 000
UNIVERSAL
F:{[(A’+B+C)(A’+B)(A’+C)(B+C)]’}’
NOR
F: {(A’+B+C)+(A’+B)’+(A’+C)’+(B+C)’}’
NAND
F: {[(A*B’*C’)’*(A+B’)’*(A+C’)*(B’+C’)’]’}'
SIMPLIFICADA
F: (A’+B+C)(A’+B)(A’+C)(B+C) (A’+A’B+A’B+BB+A’C+CB)(A’+C)(B+C)(A’A’+A’C+A’BA’+A’A’B+ABC+BBA’+BBC+A’CA’+A’CC+CBA’+ABC)(B+C)
(A’+A’C+A’B+A’BC+BC)(B+C) A’B+A’C
31/08/2010
SIMPLIFICACION DE FUNCIONES BINARIAS
1. AB
2. M.KAR
3. TABULADO MC KLUSKEY
Ejemplo:
F: XYZ+XYZ’+XY’Z+XY+XY’ XY (Z+Z’+1)+XY’ (Z+1)
X (Y+Y’) X
MAPA DE TRES VARIABLES
|...