Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ASIGNATURA:
DISEÑO DIGITAL
EQUIPO NO 03:
DE LA CRUZ MENDOZA JUAN JOSÉ 202D24056
FLORES MENDOZA JUAN MANUEL 202D24032
GIL RODRIGUEZ RENAN 202D24014
GONZALES BALAN HÉCTOR DANIEL 202D24083
SILVA DE DIOS ERICK ALBERTO 202D24051
1
PRÁCTICA No. 2
IMPLEMENTACIÓN DE
CIRCUITOS A PARTIR DE
EXPRESIONES BOOLEANAS
2
TABLA DE CONTENIDO
INTRODUCCIÓN ............................................................................................................... 4
MATERIALES .................................................................................................................. 12
SIMULACIÓN ................................................................................................................. 13
CONCLUSIONES ............................................................................................................. 24
REFERENCIA................................................................................................................... 26
3
INTRODUCCIÓN
4
MARCO TEÓRICO
Los circuitos lógicos son aquellos que manejan la información en forma de “1” y “0”,
dos niveles lógicos de voltaje fijos. “1” nivel alto o “high” y “0” nivel bajo o “low”. Los
circuitos lógicos están compuestos por elementos digitales como la compuerta AND
y compuerta OR, compuerta NOT y combinaciones poco o muy complejas de los
circuitos antes mencionados. Estas combinaciones dan lugar a otros tipos de
elementos digitales como las compuertas, entre otros: La electrónica moderna usa
electrónica digital para realizar muchas funciones. Aunque los circuitos electrónicos
podrían parecer muy complejos, en realidad se construyen de un número muy
grande de circuitos muy simples. En un circuito lógico digital se transmite
información binaria (ceros y unos) entre estos circuitos y se consigue un circuito
complejo con la combinación de bloques de circuitos simples.
5
Teorema De Morgan: Se utiliza principalmente para resolver las diversas
expresiones del álgebra booleana. El teorema de Morgan define la uniformidad entre
la puerta con la misma entrada y salida invertida. Se utiliza para implementar la
operación de puerta básica como la puerta NAND y la puerta NOR.
El teorema De Morgan se usa principalmente en programación digital y para hacer
diagramas de circuitos digitales.
PRIMER TEOREMA DE MORGAN
De acuerdo con el primer teorema De Morgan, una puerta NOR es equivalente a
una puerta AND burbujeada. Las expresiones booleanas para la puerta AND
burbujeante se pueden expresar mediante la ecuación que se muestra a
continuación.
Para la puerta NOR, la ecuación es:
Como las puertas NOR y burbujeadas son intercambiables, es decir, ambas puertas
tienen salidas exactamente idénticas para el mismo conjunto de entradas.
Por lo tanto, la ecuación se puede escribir como se muestra a continuación:
Esta ecuación (1) o identidad que se muestra arriba se conoce como Teorema De
Morgan. La representación simbólica del teorema se muestra en la siguiente figura:
6
SEGUNDO TEOREMA DE MORGAN
El segundo teorema De Morgan establece que la puerta NAND es equivalente a una
puerta OR burbujeante.
La expresión booleana para la puerta NAND viene dada por la ecuación que se
muestra a continuación:
Dado que las puertas NAND y OR con burbujas son intercambiables, es decir,
ambas puertas tienen salidas idénticas para el mismo conjunto de entradas. Por lo
tanto, las ecuaciones quedan como se indica a continuación:
Esta identidad o ecuación (2) que se muestra arriba se conoce como Segundo
teorema De Morgan.
La representación simbólica del teorema se muestra en la siguiente figura:
LA PUERTA OR BURBUJEADA
El circuito lógico de la puerta OR burbujeante se muestra a continuación:
7
Ilustración 4: Circuito lógico de la puerta OR burbujeante.
En esto, ambas entradas se invierten antes de que se apliquen a una puerta OR. La
salida de una puerta OR burbujeante se puede derivar de su circuito lógico y se
puede expresar mediante la ecuación que se muestra a continuación:
Estos son los resultados cuando el circuito lógico de la puerta OR burbujeó cuando
se aplicaron todos los conjuntos posibles de entradas, como 00, 01, 10 u 11.
Para AB: 00
Para AB: 01
Para AB: 10
Para AB: 11
El álgebra booleana difiere en gran medida del álgebra ordinaria, ya que a las
constantes y variables booleanas sólo se les permite tener dos valores posibles: 0
8
y 1. Una variable booleana es una cantidad que puede ser (en distintas ocasiones)
igual a 0 o a 1. Las variables booleanas se utilizan a menudo para representar el
nivel de voltaje presente en un alambre o en las terminales de entrada/salida de un
circuito. Por ejemplo, en cierto sistema digital el valor booleano 0 podría asignarse
a cualquier voltaje en el intervalo de 0 a 0.8 V, mientras que el valor booleano 1
podría asignarse a cualquier voltaje entre 2 y 5 V.
TEOREMAS BOOLEANOS
Los teoremas booleanos y leyes se utilizan para simplificar las diversas expresiones
lógicas. En un problema de diseño digital, se desarrolla una expresión lógica única
a partir de la tabla de verdad. Si se simplifica esta expresión lógica, el diseño se
vuelve más fácil. El álgebra booleana se utiliza principalmente en electrónica digital,
teoría de conjuntos y electrónica digital.
También se utiliza en todos los lenguajes de programación modernos. Por lo tanto,
los teoremas booleanos ayudan en este sentido. Existen pocas leyes y teoremas
básicos del álgebra booleana, algunos de los cuales son familiares para todos, como
la ley acumulativa, la ley asociativa, la ley distributiva, los teoremas De Morgan, la
ley de doble inversión y los teoremas de dualidad.
LA LEY ACUMULATIVA
Las dos ecuaciones siguientes se basan en el hecho de que la salida de una puerta
OR o AND no se ve afectada mientras que las entradas se intercambian. La
ecuación de la ley acumulativa se da a continuación:
9
Se puede verificar la validez de las identidades anteriores sustituyendo el valor de
A=0oA=1
LEY DE DOBLE INVERSIÓN
La regla de la doble inversión se muestra en la siguiente ecuación:
TEOREMAS DE MORGAN
El teorema De Morgan se analiza en detalle en el artículo Teorema De Morgan. Las
ecuaciones se dan a continuación:
10
La ecuación (6) dice que una compuerta NOR es equivalente a una compuerta AND
burbujeante, y la ecuación (7) dice que la compuerta NAND es equivalente a una
compuerta OR burbujeante.
TEOREMAS DE DUALIDAD
La nueva relación booleana se puede derivar con la ayuda del teorema de la
dualidad. De acuerdo con este teorema para la relación booleana dada, la nueva
relación booleana se puede derivar mediante los siguientes pasos:
• Cambiar cada signo O por un signo Y.
• Cambiar cada signo AND por un signo OR.
• Complementando cada 0 o 1 que aparece en la identidad booleana dada.
Por ejemplo:
La ley distributiva establece que:
La ecuación (9) es una nueva relación booleana. De manera similar, para cualquier
otra relación booleana, también se puede derivar su relación dual.
11
MATERIALES
12
SIMULACIÓN
Simulación en multisim
Y= AC+BC+ABC
X= (A+B)(B+C)
Cuadro 2.2 Entrada del circuito
14
A B C A+B �-C
B X
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 1 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 0 0
1 1 1 1 1 1
15
Simulación en multisim
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 1 0 1 1
0 1 1 0 0 1 1 1
1 0 0 0 0 0 0 0
1 0 1 1 0 0 0 1
1 1 0 0 1 0 1 1
1 1 1 1 0 0 0 1
16
Simulación en multisim
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 0 0
1 1 1 1 1 1 1
17
Simulación en multisim FIGURA 2.8
18
PREGUNTAS
1. Evalúa la salida del circuito de la figura 2.11 para A=0, B=0, C=1, D=0 y E=1
Y (A, B, C,D,E) =1
19
3. Analiza mediante la figura 2.8 el teorema booleano 𝑨𝑨̿ = 𝑨𝑨 (Teorema 1)
� 𝟎𝟎
Caso I: Si A=0, entonces 𝑨𝑨̅ =1 y =𝑨𝑨
�0
Caso II: Si A=1, entonces 𝑨𝑨̅ =0 y =𝑨𝑨
(3). - A.1=A
La entrada 1 habilita la compuerta.
Caso I: Si A=1, la salida es 1
Caso II. Si A=0, la salida es 0
La salida siempre es igual a A
(4). - A. A=A
Caso I: Si A=0, entonces los dos cero en la entrada de la AND produce una salida
0
Caso II: Si A=1, entonces los dos uno en la entada de la AND produce una salida
1
En cualquier caso, la salida es igual a las entradas
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
(5). - A. 𝑨𝑨̅=0
Caso I: Si A=1, entonces 𝑨𝑨̅= 0 y la salida es 0
Caso II: Si A=0, entonces la salida es 1
En cualquier caso, la salida es 0
(7). – A+1=1
Caso I: Si A= 0, entonces 0 + 0 = 0
Caso II: Si A=1, entonces 1 + 1 = 1
En cualquier caso, la salida siempre es igual a A
(8). – A+A=A
Caso I: Si A= 0, entonces 0 + 0 = 0
Caso II: Si A=1, entonces 1 + 1 = 1
En cualquier caso, la salida sigue a A
(9). – A+𝑨𝑨̅̅=1
Caso I: Si A= 1, entonces la salida es 1
Caso II: Si A=0, entonces 𝑨𝑨̅̅= 1 y la salida es 1
La salida siempre es 1
EQUIPO 03 21
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
6. A * B + A * C = A(B + C)
Para demostrar este teorema examina su validez para todas las
combinaciones posibles de A, B y C; desarrollando una tabla de verdad para
cada miembro de la ecuación y ver si estas son idénticas.
7. A + A̅* B = A + B
Al hacer uso de nuevo de las tablas de verdad, se observa que el miembro izquierdo
de la ecuación es BINARIO al derecho.
A B �
𝑨𝑨 � ∗ 𝑩𝑩
𝑨𝑨 � ∗ 𝑩𝑩
A++𝑨𝑨 A+B
0 0 1 0 0 0
1 0 1 1 1 1
0 1 0 0 1 1
1 1 0 0 1 0
EQUIPO 03 22
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
EQUIPO 03 23
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
CONCLUSIONES
EQUIPO 03 24
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
EVIDENCIA FOTOGRÁFICA
EQUIPO 03 25
UNIVERSIDAD JUÁREZ AUTÓNOMA DE TABASCO
DIVISIÓN ACADÉMICA DE INGENIERÍA Y ARQUITECTURA
REFERENCIA
EQUIPO 03 26