Unidad 2 Ed
Unidad 2 Ed
Unidad 2 Ed
MATRICULA: 221U0148
GRUPO: 402-A
LEY CONMUTATIVA
Si cualquier operación lógica de dos variables booleanas da el mismo resultado
independientemente del orden de esas dos variables, entonces esa operación
lógica se dice que es conmutativa.
Las operaciones lógicas OR y lógicas AND de dos variables booleanas x & y se
muestran a continuación
x+y=y+x
xy = yx
El símbolo '+' indica una operación OR lógica. Del mismo modo, el símbolo '.' Indica
una operación AND lógica y es opcional para representar. La ley conmutativa
obedece a las operaciones lógicas y lógicas Y.
LEY ASOCIATIVA
Si primero se realiza una operación lógica de cualquiera de las dos variables
booleanas y luego se realiza la misma operación con la variable restante da el
mismo resultado, entonces se dice que la operación lógica es asociativa . Las
operaciones lógicas OR y lógicas AND de tres variables booleanas x, y & z se
muestran a continuación.
x + (y + z) = (x + y) + z
x. (yz) = (xy) .z
La ley asociativa obedece a las operaciones lógicas y lógicas y operaciones AND.
LEY DISTRIBUTIVA
Si cualquier operación lógica se puede distribuir a todos los términos presentes en
la función booleana, entonces se dice que esa operación lógica es Distributiva . La
distribución de las operaciones lógicas OR y lógicas AND de tres variables
booleanas x, y & z se muestra a continuación.
x. (y + z) = xy + xz
x + (yz) = (x + y). (x + z)
La ley distributiva obedece a operaciones lógicas y lógicas y operaciones AND.
Estas son las leyes básicas del álgebra booleana. Podemos verificar estas leyes
fácilmente, sustituyendo las variables booleanas con '0' o '1'.
x+0=x x.1 = x
x+1=1 x.0 = 0
x+x=x xx = x
x+y=y+x xy = yx
x + (y + z) = (x + y) + z x. (yz) = (xy) .z
x. (y + z) = xy + xz x + (yz) = (x + y). (x + z)
En cada fila, hay dos ecuaciones booleanas y son duales entre sí. Podemos verificar
todas estas ecuaciones booleanas de Group1 y Group2 usando el teorema de
dualidad.
TEOREMA DE DEMORGAN
Este teorema es útil para encontrar el complemento de la función
booleana . Indica que el complemento de OR lógico de al menos dos variables
booleanas es igual al AND lógico de cada variable complementada.
El teorema de DeMorgan con 2 variables booleanas xey puede representarse como
(x + y) '= x'.y'
El doble de la función booleana anterior es
(xy) '= x' + y '
Por lo tanto, el complemento de AND lógico de dos variables booleanas es igual al
OR lógico de cada variable complementada. De manera similar, podemos aplicar el
teorema de DeMorgan para más de 2 variables booleanas también.
Simplificación de funciones booleanas.
EJEMPLO 1
Vamos a simplificar la función de Boole, f = + p'qr pq'r + PQR' + PQR
Podemos simplificar esta función en dos métodos.
Método 1
Dada la función booleana, f = p'qr + pq'r + pqr '+ pqr.
Paso 1 : en primer y segundo término r es común y en tercer y cuarto término pq es
común. Entonces, tome los términos comunes usando la ley distributiva .
⇒ f = (p'q + pq ') r + pq (r' + r)
Paso 2 : los términos presentes en el primer paréntesis se pueden simplificar a la
operación Ex-OR. Los términos presentes en el segundo paréntesis se pueden
simplificar a '1' usando el postulado booleano
⇒ f = (p ⊕q) r + pq (1)
Paso 3 - El primer término no se puede simplificar más. Pero, el segundo término
se puede simplificar a pq usando el postulado booleano .
⇒ f = (p ⊕q) r + pq
Por lo tanto, la función booleana simplificada es f = (p⊕q) r + pq
Método 2
Dada la función booleana, f = p'qr + pq'r + pqr '+ pqr.
Paso 1 - Usa el postulado booleano , x + x = x. Eso significa que la operación OR
lógica con cualquier variable booleana 'n' veces será igual a la misma
variable. Entonces, podemos escribir el último término pqr dos veces más.
⇒ f = p'qr + pq'r + pqr '+ pqr + pqr + pqr
Paso 2 - Uso ley distributiva para 1 st y 4 th términos, 2 nd y 5 th términos, 3 rd y
6 thtérminos.
⇒ f = qr (p '+ p) + pr (q' + q) + pq (r '+ r)
Paso 3 - Use el postulado booleano , x + x '= 1 para simplificar los términos
presentes en cada paréntesis.
⇒ f = qr (1) + pr (1) + pq (1)
Paso 4 - Use el postulado booleano , x.1 = x para simplificar los tres términos
anteriores.
⇒ f = qr + pr + pq
⇒ f = pq + qr + pr
Por lo tanto, la función booleana simplificada es f = pq + qr + pr .
Entonces, tenemos dos funciones booleanas diferentes después de simplificar la
función booleana dada en cada método. Funcionalmente, esas dos funciones
booleanas son iguales. Entonces, según el requisito, podemos elegir una de esas
dos funciones booleanas.
EJEMPLO 2
Encontremos el complemento de la función booleana, f = p'q + pq '.
El complemento de la función booleana es f '= (p'q + pq') '.
Paso 1 - Usa el teorema de DeMorgan, (x + y) '= x'.y'.
⇒ f '= (p'q)'. (Pq ')'
Paso 2 - Usa el teorema de DeMorgan, (xy) '= x' + y '
⇒ f '= {(p') '+ q'}. {P '+ (q') '}
Paso 3 - Usa el postulado booleano, (x ')' = x.
⇒ f '= {p + q'}. {P '+ q}
⇒ f '= pp' + pq + p'q '+ qq'
Paso 4 - Usa el postulado booleano, xx '= 0.
⇒ f = 0 + pq + p'q '+ 0
⇒ f = pq + p'q '
Por lo tanto, el complemento de la función booleana, p'q + pq 'es pq + p'q'
FAMILIAS LÓGICAS
Las familias Lógicas son un grupo de dispositivos lógicos integrados (compuertas,
flip flops, decodificadores, contadores, registros, etc.) que comparten una tecnología
común de fabricación y son eléctricamente compatibles entre sí, es decir, tienen
estandarizadas sus características de entrada y de salida. Como resultado de esta
estandarización, la interconexión entre dispositivos lógicos de una misma familia es
sencilla y directa, es decir no requiere de etapas adicionales de acoplamiento.
Características:
✓ Mide la rapidez de respuesta de las salidas de un Velocidad circuito digital a
cualquier cambio en sus entradas.
✓ El consumo de potencia mide la cantidad de corriente o Potencia de
potencia que consume un circuito digital en operación.
✓ La confiablidad mide el período útil de servicio de un Confiabilidad circuito
digital.
✓ La inmunidad al ruido mide la sensibilidad de un Ruido digital al ruido
electromagnético ambiental.
La familia TTL utiliza dos parámetros para determinar cuántos dispositivos TTL se
pueden conectar entre sí. Estos parámetros se denominan abanico de entrada.
El Fan-in
mide el efecto de carga que presenta una entrada a una salida. Cada entrada
de un circuito TTL estándar se comporta como una fuente de corriente capaz
de suministrar 1.8 m.A. A este valor de corriente se le asigna un fan-in de 1.
El Fan-out
mide la capacidad de una salida de manejar una o más entradas. Cada salida
de un circuito TTL estándar se comporta como un disparador de corriente
capaz de aceptar hasta 18 mA., es decir hasta manejar 10 entradas TTL
estándar. Por lo tanto el Fan-out de una salida TTL es de 10.
Para la familia TTL, el voltaje nominal para el valor alto es de 3.3V mientras que el
del valor bajo es 0.5V. Las entradas y salidas de las compuertas presentan señales
con valores predefinidos como alto y bajo a partir de los voltajes nominales. Sin
embargo existen muchas formas en que señales no deseadas pueden ingresar al
circuito o desarrollarse dentro de él.
Este tipo de señales no deseadas es llamado Ruido. El ruido puede ser producido
por una gran cantidad de mecanismos en el medio ambiente o dentro del circuito,
desde la radiación atmosférica o los 60 Hz de la línea eléctrica hasta el ruido térmico
en los circuitos integrados.
Cuando las señales deseadas son acompañadas por ruido, las señales deseadas
son alteradas. Al momento de hacer un diseño debe considerarse que el circuito
deberá funcionar correctamente aun con la presencia de ruido previsto hasta un
cierto nivel.
Esto es, el sistema deberá presentar inmunidad al ruido. Una medida de la cantidad
de ruido que un dispositivo puede tolerar antes de presentar un comportamiento
erróneo se conoce como Margen de Ruido. Es importante considerar que mientras
los voltajes de entrada y salida se mantengan dentro del Margen de Ruido, el
sistema deberá funcionar adecuadamente.
El retraso en una compuerta de la familia TTL depende básicamente del hecho de
que los transistores que forman una compuerta requieren un tiempo mayor a cero
para cambiar su estado entre corte y saturación y viceversa.
Configuraciones
Por resistencia de colector
Totem – Pole
Colector abierto
Triestado
TIPOS DE SALIDA:
Salida TTL por resistencia de colector
La resistencia de polarización R2 del transistor T2 va integrada en el propio circuito
integrado, provocando que cuando éste conduzca (VCE=0) VRC= VCC. IC=
VCC/RC, provocando con ello una disipación de potencia en dicha resistencia, lo
que provoca un calentamiento que hay que disipar y que impide un alto nivel de
integración (nivel de integración = número de puertas lógicas dentro del circuito
integrado).
De esta manera se consigue obtener un «1» de salida pero con la ventaja de que
aunque pasa corriente por T4 como su caída de tensión es en teoría 0V su
disipación de potencia es 0 mW y la potencia disipada por R4 es baja ya que en la
otra posición T2 consigue que cuando T3 conduzca, T4 está abierto, rovocando que
la intensidad por T4 = 0 mA y por lo tanto la potencia disipada sea 0 mW.
Salida triestado
La configuración es similar a la Totem-pole, pero se le añade un transistor T5 que
es gobernado por la patilla de inhibición, de forma que introduciendo un «1» se le
hace conducir haciendo que su VCE=0.
Esto provoca que T1 conduzca y provoque el corte de T2, que a su vez provoca el
corte de T3. Al mismo tiempo la conducción de T5 provoca el corte de T4.
Las series 4000 y 74C funcionan con valores de VDD, que van de 3 a 15 V, por lo
que la regulación del voltaje no es un aspecto crítico. Las series 74HC y 74RCT
funcionan con un menor margen de 2 a 6 V.
Cuando se emplean dispositivos CMOS y TTL, juntos, es usual que el voltaje de
alimentación sea de 5 V para que una sola fuente de alimentación de 5 V
proporcione VDD para los dispositivos CMOS y VCC para los TTL. Si los
dispositivos CMOS funcionan con un voltaje superior a 5V para trabajar junto con
TTL se deben de tomar medidas especiales.
La tecnología CMOS no requiere entregar corriente a las entradas de la siguiente
compuerta por lo que CMOS tiene un Fan-Out ilimitado. Sin embargo, el Fan-Out
en la tecnología CMOS tiene un impacto importante en el retraso que ocurre en las
compuertas.
Ventajas:
✓ Muy baja disipación de potencia
✓ Elevado Fan-out
Pero es esencial dentro de la vida cotidiana. La lógica brinda las herramientas para
distinguir la realidad. En base a esto, es que se pueden ofrecer argumentos válidos
y con solidez. A su vez, de esta parte la lógica proposicional, estableciendo el
estudio de proposiciones, evaluando su veracidad, comenzando por las sentencias
más simples hasta las más complejas. Y se encuentran relacionadas a través
de conectivos proposicionales. De aquí parte el término de operadores lógicos,
que permiten unir proposiciones simples para formar proposiciones complejas.
Esta misma base sirve para conocer a fondo el álgebra de Boole. Es una teoría de
gran utilidad en el área de electrónica e informática. Este método es una
herramienta esencial para la simplificación de circuitos lógicos en electrónica digital.
Pero para facilitar su aplicación, se trabaja a través de ciertas reglas y teoremas.
Entre estos, destacan las leyes de Morgan o teorema de Morgan.
Pero estos dos enunciados pueden ser expresados de manera informal, teniendo
que:
Una vez entendida toda la terminología que engloba este teorema, se puede
describir de manera más específica cada una de las reglas que lo componen. En el
caso de la primera ley de Morgan:
✓ Para lograr obtener una compuerta AND, es necesario utilizar una compuerta
NOR con sus entradas negadas.
✓ La obtención de una compuerta OR se logra utilizando una compuerta NAND
con sus entradas negadas.
✓ Se puede obtener una compuerta NAND utilizando la compuerta OR con sus
entradas negadas.
✓ Una compuerta NOR se obtiene utilizando una compuerta AND con todas
sus entradas negadas.
MAPAS DE KARNAUGH
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación
de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y
se desea implementar esa función de la manera más económica posible se utiliza
este método.
F=ABC+ABC+ABC+ABC+ABC+ABC
Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este tiene
8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver
el diagrama arriba.
La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera
columna corresponde a BC = 00 (B=0 y C=0).
En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los
valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las filas
de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.
Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s (se permite compartir
casillas entre los grupos). La nueva expresión de la función boolena simplificada se
deduce del mapa de Karnaugh.
✓ Para el primer grupo (rojo): la simplificación da B (los “1”s de la tercera
y cuarta columna corresponden a B sin negar)
✓ Para el segundo grupo (azul): la simplificación da A (los “1”s están en
la fila inferior que corresponde a A sin negar).
Entonces el resultado es F = B + A ó F = A + B
Bibliografía
https://angelmicelti.github.io/4ESO/EDI/33_lgebra_de_boole.html#DeMorgan
https://medievalstrucos.com/2015/11/26/familias-logicas
https://www.teorema.top/teorema-de-morgan/
https://unicrom.com/mapas-de-karnaugh-simplificacion-de-funciones/#google_vignette
LISTA DE COTEJO: PROTOCOLO DE INVESTIGACION.
ASIGNATÙRA. GRUPO.
INSTITUTO TECNOLÒGICO SUPERIOR DE: ELECTRONICA DIGITAL 402-A
SAN ANDRES TUXTLA EQUIPO.
INSTRUCCIÒN
5 Presentación: limpieza y
% formalidad
Puntualidad en la entrega.
5
%
Bibliografía. Debe haber
5 consultado por lo menos 3 libros.
%
40% Calificación.