Professional Documents
Culture Documents
A B C x 0 1 0 0 1
0 0 0 0 0 1 0 1 0
0 0 1 1 0 1 1 0 0
A B x 0 1 1 1 1
0 1 0 1
0 0 1 1 0 0 0 0
0 1 1 0
0 1 0 1 0 0 1 0
1 0 0 0
1 0 1 1 0 1 0 0
1 0 1 0
1 1 0 1 0 1 1 1
1 1 0 0
1 1 1 1 1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Entrada Entrada Salida
x y x+y
0 0 0
0 1 1
1 0 1
1 1 1
1. La operación OR produce un resultado
de 1 cuando cualquiera de las variables
de entrada es 1.
0 0 0
0 1 0
1 0 0
1 1 1
La operación AND se ejecuta exactamente
igual que la multiplicación ordinaria de unos y
ceros.
0 1
1 0
La operación NOT difiere de las
operaciones OR y AND en que ésta puede
efectuarse con una sola variable de
entrada.
0+0=0 0·0=0
0=1
0+1=1 0·1=0
1+0=1 1·0=0
1=0
1+1=1 1·1=1
Descripción Algebraica de Circuitos
Lógicos.
1 x·0=0
2 x·1=x
3 x·x=x
4 x · x’ = 0
5 x+0=x
6 x+1=1
7 x+x=x
8 x + x’ = 1
Leyes Conmutativas.
x+y=y+x
x·y=y·x
Leyes Asociativas.
x+(y+z)=(x+y)+z=x+y+z
x·(y·z)=(x·y)·z=x·y·z
Ley Distributiva.
x · ( y + z ) = x·y + x·z
9 x+y=y+x
10 x·y=y·x
11 x+(y+z)=(x+y)+z=x+y+z
12 x·(y·z)=(x·y)+z=x·y·z
13 a x·(y+z)=x·y+x·z
13 b ( w + x ) · ( y + z ) = wy + xy + wz + xz
14 x+x·y=x
15 x + x’ · y = x + y
Teoremas más importantes enunciados
por el eminente matemático DeMorgan.
Son de extrema utilidad para la
simplificación de circuitos digitales.
Circuitos Equivalentes
Método de resolución clausurado
El método requiere de la transformación de la formula bien
formada a otro equivalente ya sea en su forma normal
conjuntiva y forma normal disyuntiva en consecuencia
requerimos inicialmente el conocimiento de una serie de
definiciones mas la forma de conducir un expresión lógica
particularmente a su forma normal conjuntiva
Definiciones.-
Conjunción elemental.-
Es la conjunción de variables proporcionales afectados o no por la
negación se considera 2 casos particulares el i y una variable
proporcional afectado o no por una negación.
Disyunción elemental.-
Las disyunciones de variables proporcionales afectadas o no por la
negación se considera los siguientes casos particulares el cero
y una variable proporcional aislada afectada o no por la
negación.
Ejemplos de Simplificación.
“SISTEMAS DIGITALES” Principios y
aplicaciones: Ronald J. Tocci