Académique Documents
Professionnel Documents
Culture Documents
-2016-
1
Álgebra de boole
● Elementos 0 y 1 (abstraen acontecimientos de la realidad)
● Operaciones OR + y AND * similares a las lógicas de
Disyunción y Conjunción
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
● El inversor NOT para cada elemento
1=0 y 0=1
2
Variable booleana
Una
Unafunción
funciónes
esuna
unavariable
variableboleana
boleanacuyo
cuyovalor
valorse
se
obtiene
obtienededeuna
unaexpresión
expresiónen
enla
laque
quese
serelacionan
relacionanvariables
variables
binarias
binariaspor
pormedio
mediode
deoperaciones
operacionesbooleanas.
booleanas.
Variable
Variablebooleana
booleanaooVariable
Variablebinaria
binaria
es
esuna
unaentidad
entidadque
querepresenta
representaun
unacontecimiento
acontecimientofísico
físico
que
quepuede
puedeasumir
asumirdos
dosestados
estadosdefinidos
definidosyyposibles
posibles
3
Variable booleana
Z = f (A,B,C)
Si en una expresión intervienen las variables A,B y C, el término
suma o producto que esté expresado por estas variables se
denomina CANÓNICO
Si Z = f (A,B,C)
Entonces (A*B*C) o (A+B+C) son canónicos
no así (A+B+C)
Minitérmino Maxitermino
4
Ejemplo de variables
5
Ejemplo
Identifique
donde podrían
colocarse
actuadores y
detectores de
dos estados
para ser
representadas
por una
variable
booleana
6
Tabla de
funcionamiento
A B C Z Es una tabla que representa
0 0 0 X una función lógica.
0 0 1 X
0 1 0 0
0 1 1 1
1 0 0 0 Estados de las salidas
1 0 1 1 Desconocidos o imposible
1 1 0 0
1 1 1 0
Una
Una función
función lógica
lógica tiene
tiene una
una
única
única TF
TF pero
pero una
una TF
TF puede
puede
representar
representar varias
varias funciones
funciones
7
Teorema
8
Consecuencia
Cada fila se corresponde a un término canónico
9
Ejemplo
Función: Selección única Exclusiva
A B
0 0
Z
0
S (1,2) = P (0,3)
0 1 1
1 0 1
1 1 0 AB + AB = (A+B) (A+B)
(A + B) C + A + B + C + D ⋅ C B
(A + B) C ⋅ A + B + C + D ⋅ (C+B)
(A + B) C ⋅ A B C D (C+B)
(A + B) C ⋅ (A B C D C + A B C D B)
(A + B) C ⋅ (A B D C C + A B B C D)
(A + B) C ⋅ (0+0) = (A + B) C ⋅ 0 = 0
11
Ejemplo integrador
Las
Lasentradas
entradasse seidentifican
identificancon
conlalaI(in)
I(in)yylas
lassalidas
salidascon
conO(out)
O(out)seguidas
seguidasde
deun
un
dígito 'm' que enumera al ciruito y otro 'n' que enumera al puerto
dígito 'm' que enumera al ciruito y otro 'n' que enumera al puerto
12
Ejemplo integrador
toma de decisión
16
Con que
implementar
17
Circuito Digital
● Los T funcionan en la
zona de corte y
saturación
●
A estos circuitos se los
denomina
“compuertas lógicas“
●
Cada compuerta tiene
una configuración de
transistores
determinada.
●
Puede ser facilmente
encapsulados
18
Datos del fabricante
19
Tecnologías
20
Ejemplo ya visto
21
Abstracción del Funcionamiento
● Minitérminos
LL CC S CA LL CC S CA LL CC S
CA
● Suma de minitérminos
M= LL CC (S +CA)
22
Implementación
M= LL CC (S +CA)
23
Mapa de Karnaugh
00 01 11 10
00
01 1
11 1
10
ABCD ABCD
(A B C D) + (A B C D) BCD
24
Ejemplo
ABD
BCD
ABD
ABCD
25
Ejemplo de adyacencia
26
Ejemplo
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
27
Consultas
28