Está en la página 1de 14

INSTITUTO TECNOLÓGICO DE

OAXACA
Investigación de Conceptos

Principios Eléctricos y Aplicaciones Digitales

Profesor: Omar Robledo Cabrera

Alumno: Diego Revilla José Antonio

Horario: 9:00 – 10:00


Contenido
2.1 Tablas de verdad.............................................................................................................3
2.1.1 Compuertas lógicas NOT, OR y AND........................................................................5
Compuerta AND...............................................................................................................5
Compuerta OR..................................................................................................................5
Compuerta NOT...............................................................................................................6
2.1.2 Otras compuertas lógicas............................................................................................7
Compuerta NAND.............................................................................................................7
Compuerta NOR...............................................................................................................7
Compuerta XOR...............................................................................................................8
Compuerta XNOR............................................................................................................8
Compuerta IF....................................................................................................................9
2.1.3 Expresiones Booleanas.................................................................................................9
Álgebra booleana...............................................................................................................9
Expresiones booleanas......................................................................................................9
Propiedades de las expresiones booleanas....................................................................10
Ejemplo de expresiones booleanas.................................................................................10
2.1.4 Diseño de circuitos combinatorios............................................................................11
Procedimiento:................................................................................................................11
Ejemplo: (Paso 1)............................................................................................................11
Ejemplo: (Paso 2)............................................................................................................11
Ejemplo: (Paso 3)............................................................................................................12
Ejemplo: (Paso 4)............................................................................................................12
Ejemplo: (Paso 5)............................................................................................................13
Ejemplo: (Paso 6)............................................................................................................13
2.1.5 Metodología de diseño...............................................................................................14
2.1 Tablas de verdad
Las tablas de verdad es una estrategia de la lógica simple que permite establecer la validez
de varias propuestas en cuanto a cualquier situación, es decir, determina las condiciones
necesarias para que sea verdadero un enunciado propuesto, permitiendo clasificarlos en
tautológicos, contradictorias o contingentes.
Ejemplos:
Conjunción lógica: El operador de conjunción, también conocido como el operador AND
y representado comúnmente con el símbolo ∧, es un operador binario que requiere que las
dos proposiciones sobre las que actúa sean verdaderas para producir un valor verdadero.
Todos los demás casos dan como resultado un valor falso.
Disyunción lógica: El operador de disyunción también conocido como el operador OR y

representado con el símbolo ∨


arroja un valor verdadero si al menos una de las proposiciones sobre las que opera posee un
valor verdadero.

XOR: El operador XOR o también conocido como OR exclusiva y representado por el


símbolo ⊕ (el generador utiliza el símbolo +) para arrojar un valor verdadero las dos
proposiciones deberán tener distintos valores.
Implicación lógica: También conocido como operador condicional y representado con el
símbolo → , arroja un valor verdadero en todos los casos excepto en el caso T → F. Dado
que esto puede ser un poco difícil de recordar, puede ser útil notar que esto es lógicamente
equivalente a ~p ∨ q como se muestra en las siguientes tablas.

Bicondicional lógico: este operador representado comúnmente con el símbolo ↔, es la


conjunción (p → q) ∧ (q → p). Este operador es también conocido como equivalencia
lógica debido a que solo presenta un valor verdadero si ambas proposiciones son iguales.

2.1.1 Compuertas lógicas NOT, OR y AND


Compuerta AND
Esta compuerta es representada por una multiplicación en el Algebra de Boole. Indica que
es necesario que en todas sus entradas se tenga un estado binario 1 para que la salida
otorgue un 1 binario. En caso contrario de que falte alguna de sus entradas con este estado o
no tenga si quiera una accionada, la salida no podrá cambiar de estado y permanecerá en 0.
Esta puede ser simbolizada por dos o más interruptores en serie de los cuales todos deben
estar activos para que esta permita el flujo de la corriente.

Fig. 2 Tabla, Representación y Fórmula Compuerta AND


Compuerta OR
En el Algebra de Boole esta es una suma. Esta compuerta permite que con cualquiera de
sus entradas que este en estado binario 1, su salida pasara a un estado 1 también. No es
necesario que todas sus entradas estén accionadas para conseguir un estado 1 a la salida
pero tampoco causa algún inconveniente. Para lograr un estado 0 a la salida, todas sus
entradas deben estar en el mismo valor de 0. Se puede interpretar como dos interruptores en
paralelo, que sin importar cual se accione, será posible el paso de la corriente.

Fig. 3 Tabla, Representación y Fórmula Compuerta OR

Compuerta NOT
En este caso esta compuerta solo tiene una entrada y una salida y esta actúa como un
inversor. Para esta situación en la entrada se colocara un 1 y en la salida otorgara un 0 y en
el caso contrario esta recibirá un 0 y mostrara un 1. Por lo cual todo lo que llegue a su
entrada, será inverso en su salida.

Fig. 4 Tabla, Representación y Fórmula Compuerta NOT


2.1.2 Otras compuertas lógicas
Compuerta NAND
También denominada como AND negada, esta compuerta trabaja al contrario de una AND
ya que al no tener entradas en 1 o solamente alguna de ellas, esta concede un 1 en su salida,
pero si esta tiene todas sus entradas en 1 la salida se presenta con un 0.

Fig. 5 Tabla, Representación y Fórmula Compuerta NAND

Compuerta NOR
Así como vimos anteriormente, la compuerta OR también tiene su versión inversa. Esta
compuerta cuando tiene sus entradas en estado 0 su salida estará en 1, pero si alguna de sus
entradas pasa a un estado 1 sin importar en qué posición, su salida será un estado 0.

Fig. 6 Tabla, Representación y Fórmula Compuerta NOR


Compuerta XOR
También llamada OR exclusiva, esta actúa como una suma binaria de un digito cada uno y
el resultado de la suma seria la salida. Otra manera de verlo es que con valores de entrada
igual el estado de salida es 0 y con valores de entrada diferente, la salida será 1.

Fig. 7 Tabla, Representación y Fórmula Compuerta XOR

Compuerta XNOR
Esta es todo lo contrario a la compuerta XOR, ya que cuando las entradas sean iguales se
presentara una salida en estado 1 y si son diferentes la salida será un estado 0.
Compuerta IF
Esta compuerta no es una muy utilizada o reconocida ya que su funcionamiento en estados
lógicos es parecido a si solo hubiera un cable conectado porque exactamente lo que se le
coloque en la entrada, se encontrara en la salida. Pero también es conocido como un buffer,
en la práctica se utiliza como amplificador de corriente o como seguidor de tensión para
adaptar impedancias.

Fig. 9 Tabla, Representación y Fórmula Compuerta IF

2.1.3 Expresiones Booleanas


Álgebra booleana
• Desarrollada por George Boole
• Herramienta para representar proposiciones lógicas en forma algebraica
• Se aplica en representación de circuitos lógicos y diseño digital

Expresiones booleanas
• Uso de variables booleanas (cuyos valores son 1 ó 0)
• Minitérmino: Es un producto booleano en la que cada variable aparece sólo una vez; es
decir, es una expresión lógica que se compone de variables y los operadores lógicos AND y
NOT. P. ejem. ABC y AB’C.
• Maxitérmino: Es una expresión lógica que se compone de variables y los operadores
lógicos OR y NOT. P. ejem. A+B’+C y A’+B+C.
• En álgebra booleana, se conoce como forma canónica de una expresión, a todo producto o
suma en la cual aparecen todas sus variables en su forma directa o inversa.
• Una expresión lógica puede expresarse en forma canónica usando minitérminos o
maxitérminos.
• Todas las expresiones lógicas son expresables en forma canónica como una “suma de
minitérminos” o como un “producto de maxitérminos”.

Propiedades de las expresiones booleanas


a) Formadas con variables booleanas
b) Valores de 1 (verdadero) ó 0 (falso)
c) Puede tener constantes booleanas (1 ó 0)
d) Puede tener operadores lógicos: AND (&,^), OR (V) y NOT (¬, ‘, -,~)
• Multiplicación lógica: AND
• xy = x ∙ y = (x)(y)
• Suma lógica: OR
•x+y
• Complemento (negación): NOT
• x’
e) Se puede obtener el resultado lógico de una expresión booleana aplicando las tablas de
verdad (valores de certeza)
f) Se puede aplicar la Ley de Morgan

Ejemplo de expresiones booleanas


• Suponga que un sistema lógico tiene 3 variables de entrada (A, B y C) y la salida de la
función (F) se comporta de acuerdo a la siguiente tabla de verdad:
Representación de la expresión booleana:
F = A’B’C + AB’C’ + ABC’

2.1.4 Diseño de circuitos combinatorios


El diseño de los circuitos combinacionales surge del planeamiento verbal del problema y
termina en un diagrama de circuito lógico, o un conjunto de funciones booleanas del cual
puede obtenerse con facilidad el diagrama lógico.

Procedimiento:
1. Se enuncia el problema

2. Se determina el número de variables de entrada disponibles y de las variables de salida


requeridas
3. Se asignan símbolos de letra a las variables de entrada y salida.
4. Se deriva la tabla de verdad que define las relaciones requeridas entre las entradas y las
salidas
5. Se obtiene la función booleana simplificada para cada salida
6. Se dibuja el diagrama lógico.

Ejemplo: (Paso 1)
Se enuncia el problema
Diseñar circuito digital que realice la operación de sustracción desdos bits, que considere
un prestamo del siguiente bit menos significativos y que además indique cuando se solicita
un préstamo al siguiente bit más significativo (Restador completo).

Ejemplo: (Paso 2)
Se determina el número de variables de entrada disponibles y de las variables de
salida requeridas
ENTRADAS
E1 Minuendo
E2 Sustrayendo
E3 Préstamo Previo (del siguiente bit menos significativo)
SALIDAS
S1 Indica si se solicito un préstamo del siguiente bit mas significativo
S2 Diferencia de x menos y

Ejemplo: (Paso 3)
Se asignan símbolos de letra a las variables de entrada y salida.
ENTRADAS
x Minuendo
y Sustrayendo
p Préstamo Previo (del siguiente bit menos significativo)
SALIDAS
S Indica si se solicito un préstamo del siguiente bit mas significativo
D Diferencia de x menos y

Ejemplo: (Paso 4)
Se deriva la tabla de verdad que define las relaciones requeridas entre las entradas y
las salidas
Ejemplo: (Paso 5)
Se obtiene la función booleana simplificada para cada salida

Ejemplo: (Paso 6)
Se dibuja el diagrama lógico.
2.1.5 Metodología de diseño

1. Establecer los datos o condiciones de diseño.


2. Formar la correspondiente tabla de verdad, reflejando las condiciones que debe
satisfacer el circuito.
3. Obtener la función o funciones lógicas de salida, en expresión algebraica, como
sumatorio de minterms o como productorio de maxterms.
4. Aplicar los oportunos métodos de simplificación para minimizar la complejidad
estructural del circuito.
5. Obtener la función o funciones de salida definitivas, resultantes del proceso de
simplificación.
6. Construir el circuito con puertas lógicas y/o a partir de sistemas combinacionales
(estos sistemas constituirán el tema de un próximo capítulo).