INGENIERÍA ELECTROMECÁNICA

Nombre:
Diego Esteban Ana Cristina
Orozco Portilla Lezly Monserrath
Villanueva García Minerva

Docente:
Sosa Mendez Deira

Módulo:
Electrónica Digital

Unidad 2

Tarea 1:
Operaciones lógicas y Álgebra Booleana

POZA RICA DE HGO., VER. 09 OCTUBRE

2020
 INTRODUCCIÓN.

Las compuertas lógicas son componentes electrónicos representados por un símbolo con una,

dos o más entradas y una sola salida que realizan una función (ecuación con variables binarias),

y que toman unos valores de salida en función de los valores que tenga en las entradas. Las

compuertas lógicas también representan un circuito eléctrico y tienen cada una su propia tabla de

verdad, en la que vienen representados todos los posibles valores de entrada que puede tener y

los que les corresponden de salida según su función.

Esta investigación está orientada al estudio de las compuertas lógicas, que son de gran utilidad

en el diseño de los circuitos lógicos. En el estudio de las compuertas lógicas será analizada su

operación lógica mediante el álgebra booleana.

El álgebra booleana fue desarrollada por George Boole y en su libro “An Investigation of the

Laws of Thought”, publicado en 1854, muestra las herramientas para que las proposiciones

lógicas sean manipuladas en forma algebraica.

El álgebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales

ejercen sobre las entradas lógicas y para manipular variables lógicas con objeto de determinar el

mejor método de ejecución de cierta función de un circuito.

Ya que solo puede haber dos valores, el álgebra booleana es muy sencilla de entender y

manejar. De hecho, en el álgebra booleana solo existen tres operaciones básicas: OR, AND Y

NOT.
 ÁLGEBRA BOOLEANA

El álgebra booleana es un álgebra que se ocupa de variables binarias y operaciones lógicas.

Una función booleana descrita por una expresión algebraica consta de variables binarias, las

constantes 0 y 1, y los símbolos lógicos de operación. Para un valor dado de las variables

binarias, la función puede ser igual a 1 o bien a 0. Considere por ejemplo esta función booleana:

F1 = x + y´z

La función F1 es igual a 1 si x es igual a 1 o si tanto y como z son iguales a 1. F1 es igual a 0

en todos los demás casos. La operación de complemento hace que si y´=1, entonces y=0. Por

tanto, podemos decir que F1=1 si x=1 o si y=0 y z=1. Una función booleana expresa la relación

lógica entre variables binarias. Se evalúa determinando el valor binario de la expresión para

todos los posibles valores de las variables. Podemos representar una función booleana en una

tabla de verdad. Una tabla de verdad es una lista de combinaciones de unos y ceros asignados a

las variables binarias y una columna que muestra el valor de la función para cada combinación

binaria.

TEOREMAS Y POSTULADOS.

Los teoremas y postulados que se presentan son las relaciones más básicas del álgebra

booleana. Los teoremas, al igual que los postulados, se presentan por pares; cada relación es el

dual de su pareja. Los postulados son axiomas básicos de la estructura algebraica y no requieren

demostración. Los teoremas deben demostrarse a partir de los postulados.

 PROPIEDADES/POSTULADOS.

El álgebra booleana es un sistema algebraico que consiste en un conjunto B que contiene dos

o más elementos y en el que están definidas dos operaciones, denominadas respectivamente

“suma u operación OR” (+) y “producto u operación AND” (∙), las cuales satisfacen las

siguientes propiedades:

1) Existencia de neutros. En B existen el elemento neutro de la suma (0) y el

elemento neutro del producto (1), tales que para cualquier elemento x de B:

x+0=x

x∙1=x

2) Conmutatividad. Para cada x, y en B:

x+y=y+x

x∙y=y∙x

3) Asociatividad. Para cada x, y, z en B:

x + (y + z) = (x + y) + z

x ∙ (y ∙ z) = (x ∙ y) ∙ z

4) Distributividad. Para cada x, y, z en B:

x + (y ∙ z) = (x + y) ∙ (x + z)

x ∙ (y + z) = (x ∙ y) + (x ∙ z)
 5) Existencia de complementos. Para cada x en B existe un elemento x′, llamado

complemento de x, tal que:

x + x′ = 1

x ∙ x′ = 0

TEOREMAS

A partir de las propiedades de las operaciones del álgebra booleana se pueden demostrar los

siguientes teoremas.

1) Teorema 1. Idempotencia.

x+x=x

x∙x=x

2) Teorema 2. Identidad de los elementos 0 y 1.

x+1=1

x∙0=0

3) Teorema 3. Absorción.

x + (x ∙ y) = x

x ∙ (x + y) = x

4) Teorema 4. Complemento de 0 y 1.

0′ = 1

1′ = 0
 5) Teorema 5. Involución.

(x′)′ = x

6) Teorema 6. Leyes de Morgan.

(x + y)′ = x′ ∙ y′

(x ∙ y)′ = x′ + y′

Los teoremas que se van a utilizar se derivan de los postulados del álgebra booleana, y

permiten simplificar las expresiones lógicas o transformarlas en otras que son equivalentes. Una

expresión simplificada se puede implementar con menos equipo y su circuito es más claro que el

que corresponde a la expresión no simplificada. A continuación, se presenta una lista de

teoremas, cada uno con su “dual”.

El álgebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales

ejercen sobre las entradas lógicas y para manipular variables lógicas con objeto de determinar el

mejor método de ejecución de cierta función de un circuito. Ya que solo puede haber dos valores,

el álgebra booleana es muy sencilla de entender y manejar. De hecho, en el álgebra booleana solo

existen tres operaciones básicas: OR, AND Y NOT.

 OPERACIONES LÓGICAS

La posibilidad de construir compuertas para las otras operaciones lógicas tiene interés

práctico. Los factores a considerar al investigar la construcción de otros tipos de compuertas

lógicas son: 1) la factibilidad y economía de producir la compuerta con componentes físicos, 2)

la posibilidad de extender la compuerta a más de dos entradas, 3) las propiedades básicas del

operador binario, como conmutatividad y asociatividad, y 4) la capacidad de la compuerta para

implementar funciones booleanas solas o junto con otras compuertas.

La realización práctica (implementación) de las funciones lógicas se hace por medio de las

compuertas lógicas que son la base constructiva de la electrónica digital. No toda la función

lógica presenta interés práctico.

Las puertas lógicas son circuitos electrónicos capaces de realizar operaciones lógicas

básicas. Por ejemplo, para realizar la operación producto utilizamos un circuito integrado a

partir del cual se obtiene el resultado S = A · B

las operaciones lógicas o compuertas lógicas se clasifican de la siguiente manera:

• AND

• OR

• Inversor
 • Bufer

• NAND

• NOR

• OR exclusivo (XOR).

• NOR exclusivo o equivalencia.

Puerta AND

La puerta AND es una de las puertas básicas con la que se construyen todas las funciones

lógicas. Una puerta AND puede tener dos o más entradas y realiza la operación que se conoce

como multiplicación lógica

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.

La señal de salida se activa sólo cuando se activan todas las señales de entrada. Equivale al

producto lógico S = A · B y se corresponde con la siguiente tabla de la verdad (para tres

entradas) y al siguiente circuito eléctrico.

 La salida se activa sólo cuando todas las entradas están activadas Existen dos símbolos

para representar la puerta AND.

Puerta ORD

La señal de salida se activa si se enciende cualquiera de las señales de entrada. Equivale

a la suma lógica S = A + B y se corresponde con la siguiente tabla de la verdad (para tres

entradas) y al siguiente circuito eléctrico:

Funcionamiento:

Una puerta OR genera un nivel ALTO a la salida cuando cualquiera de sus entradas está

a nivel ALTO. La salida se pone a nivel BAJO sólo cuando todas las entradas están a nivel

BAJO. Por tanto, el propósito de una puerta OR es determinar cuándo una o más de sus

entradas están a nivel ALTO y generar una salida a nivel ALTO que indique esta

condición.
 Puerta NOT o inversor

La señal de salida se activa al apagarse la de entrada. Es la inversa. Equivale a la

negación o inversión S = A' y se corresponde con la siguiente tabla de la verdad (para una

entrada) y al siguiente circuito eléctrico:

Inversores: se utilizan para complementar el estado lógico; un “1” en la entrada resulta

un “0” en la salida.

Buffer

No afectan al estado lógico o a una señal digital, se utilizan para proporcionar una

corriente extra a la salida y regularizar los niveles de lógica presentes en la interface.

 NAND

La puerta NAND es un elemento lógico popular, debido a que se puede utilizar como

una puerta universal, es decir, las puertas NAND se pueden combinar para implementar

las operaciones de las puertas AND, OR y del inversor.

Funcionamiento:

La puerta NAND genera una salida a nivel BAJO sólo cuando todas las entradas están a

nivel ALTO. Cuando cualquiera de las entradas está a nivel BAJO, la salida se pondrá a

nivel ALTO.

La función NAND es conmutativa, y sus compuertas se extienden a más de dos

entradas, si se modifica ligeramente la definición de la operación. El problema radica en

que los operadores NAND no son asociativos, definimos la compuerta NOR (o NAND)

múltiple como una compuerta OR (o AND) complementada. Así, por definición, tenemos

Compuerta NAND de tres entradas:

 Compuerta NAND en cascada:

La función booleana del circuito se escribe así: F = ((ABC)’ (DE’)’= ABC + DE

La segunda expresión se obtiene del teorema de De Morgan, y también demuestra que

una expresión en forma de suma de productos se puede implementar con compuertas

NAND.

NOR

La puerta NOR, al igual que la puerta NAND, es un útil elemento lógico porque también se

puede emplear como una puerta universal; es decir, las puertas NOR se pueden usar en

combinación para implementar las operaciones AND, OR y del inversor.

Funcionamiento:

La puerta NOR genera una salida a nivel BAJO cuando cualquiera de sus entradas está a

nivel ALTO. Sólo cuando todas sus entradas estén a nivel BAJO, la salida se pondrá a nivel

ALTO.
 La función NOR es conmutativa, y sus compuertas se extienden a más de dos entradas, si

se modifica ligeramente la definición de la operación y el operador NOR no es asociativo.

Demostración de la no asociatividad del operador NOR, (x y) z ≠ x (y z)

Compuerta NOR de 3 entradas:

 OR exclusivo (XOR)

Las compuertas OR exclusivo y de equivalencia son tanto conmutativas como

asociativas y se pueden extender a más de dos entradas. No obstante, las compuertas OR

exclusivo de varias entradas son poco comunes en hardware. De hecho, incluso la función

de dos entradas suele construirse con otros tipos de compuertas.

Además, es preciso modificar la definición de la función al extenderla a más de dos

variables. El OR exclusivo es una función impar, es decir, es igual a 1 si las variables de

entrada tienen un número impar de unos.

Compuerta de 2 entradas:

Compuerta de 3 entradas: Gráficamente el OR exclusivo se representa con una sola

compuerta de tres entradas

 Tabla de verdad indica claramente que la salida de F es igual a 1 si sólo una entrada es 1 o

si las tres entradas son 1, es decir, si el número total de unos en las variables de entrada es

impar

NOR exclusivo o equivalencia

La puerta NOR exclusiva (XNOR). Al igual que la puerta XOR, la puerta XNOR sólo tiene

dos entradas. El círculo en la salida del símbolo de la puerta XNOR indica que su salida es la

opuesta a la de la puerta XOR

Producirá un 0 en la salida cuando alguna de las 2 entradas este a 1 y la otra a 0. Si las 2

entradas tienen el mismo estado lógico, producirá u 1 en la salida.

Puerta XNOR Tabla de la verdad

Tabla de Compuertas Lógicas.
 CONCLUSIÓN.

En la electrónica se utilizan variables binarias y operaciones lógicas, lo que se encarga de esto

es el álgebra booleana. El álgebra booleana se utiliza para expresar los efectos que los diversos

circuitos digitales ejercen sobre las entradas lógicas y para manipular variables lógicas con

objeto de determinar el mejor método de ejecución de cierta función de un circuito.

Los teoremas que se derivan de los postulados del álgebra booleana, permiten simplificar las

expresiones lógicas o transformarlas en otras que son equivalentes

En el álgebra booleana solo existen tres operaciones básicas: OR, AND Y NOT. De estas tres

se derivan sus equivalentes NAND, XOR Y XNOR.

Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos que

funcionan igual que una calculadora, de un lado ingresas los datos, ésta realiza una operación, y

finalmente, te muestra el resultado. Cada una de las compuertas lógicas se las representa

mediante un Símbolo, y la operación que realiza (Operación lógica) le corresponde una tabla,

llamada Tabla de Verdad.

Las operaciones lógicas son la base fundamental de la electrónica digital y de los sistemas

informáticos. Para que la electrónica y los microprocesadores puedan trabajar con esta lógica,

deben trabajar con el sistema de numeración binaria (1 y 0).

Las operaciones lógicas son expresiones matemáticas cuyo resultado es un valor booleano

(verdadero o falso). Estas expresiones se utilizan principalmente en las estructuras de control.

 BIBLIOGRAFÍA

Tocci, R.(2014). Álgebra Booleana. En: Sistemas digitales principios y aplicaciones. México:

Pearson Educación.

Palmer, J. (2012). Compuertas Lógicas, En: Introducción a los sistemas digitales. México: Mc

Graw Hill

Floyd, T. (2006). Operaciones Lógicas, En: Fundamentos de sistemas digitales. Madrid: Pearson

Educación.

Morris, M. (2003) Álgebra Booleana, En: Diseño Digital. México: Pearson Educación.

Garza, J (2006). Operaciones lógicas. En: Sistemas Digitales y Electrónica Digital. México:

Pearson Educación.

PDF (2018). Compuertas lógicas. Consultado en:

http://service.udes.edu.co/modulos/documentos/pedropatino/compuertas.pdf