Facultad de Ciencias y Tecnologa

Laboratorio de Electrnica Digital I

Preinforme #4

Simplificacin
Algebraica e
Implementacin de
Circuitos Lgicos
Estudiantes:
Grupo:
Carrera:
Docente:
Fecha:

Duarte Manzano Erlan Ariel

Sandoval Iriarte Giovanna
3
Electromecnica
Ing. Jos Gabriel Urrutia Zelada
27/10/2016

Gestin II-2016

Simplificacin Algebraica e
Implementacin de Circuitos Lgicos
LEYES Y TEOREMAS BSICOS DEL LGEBRA DE BOOLE
Leyes fundamentales
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del
sistema booleano resulta en otra variable del sistema, y este resultado es nico.
Ley de idempotencia: A + A = A y A A = A
Ley de involucin: (A')' = A
Ley conmutativa: A + B = B + A y A B = B A
Ley asociativa: A + (B + C) = (A + B) + C y A (B C) = (A B) C
Ley distributiva: A + B C = (A + B) (A + C) y A (B + C) = A B + A C
Ley de absorcin: A + A B = A y A (A + B) = A
Ley de De Morgan: (A + B)' = A' B' y (A B)' = A' + B'
Principio de dualidad
El concepto de dualidad permite formalizar este hecho: a toda relacin o ley lgica
le corresponder su dual, formada mediante el intercambio de los operadores
unin con los de interseccin, y de los 1 con los 0.
Adicin

Producto

A + A' = 1

A A' = 0

A+0=A

A1=A

A+1=1

A0=0

A+ A= A

AA=A

A+B=B+A

AB=BA

A + (B + C) = (A + B) + C

A (B C) = (A B) C

A + B C = (A + B) (A + C)

A (B + C) = A B + A C

A+ A B = A

A (A + B) = A

(A + B)' = A' B'

(A B)' = A' + B'

Teorema de Morgan

El teorema de MORGAN sirve para transformar funciones que se SUMAN en

funciones que se MULTIPLICAN o VICEVERSA

Aplicacin.- El Teorema de Morgan permite transformar funciones producto en

funciones suma y viceversa. Su principal aplicacin prctica es realizar circuitos
digitales utilizando un solo tipo de compuerta. Tambin es muy utilizado en
el lgebra booleana para obtener el complemento de una expresin o una funcin,
adems para simplificar expresiones y funciones booleanas.
El teorema de Morgan es una herramienta muy til para desarrollar circuitos
digitales, ya que permite obtener la funcin de una compuerta lgica con la
combinacin de otras compuertas lgicas, por ejemplo se puede realizar la funcin
de la compuerta NAND con una compuerta OR y dos compuertas inversoras, y se
puede obtener la funcin de una compuerta NOR con una compuerta AND y
dos compuertas inversoras.
Operaciones Booleanas y Compuertas Bsicas
Las operaciones boolenas son posibles a travs de los operadores binarios
negacin, suma y multiplicacin, es decir que estos combinan dos o ms variables
para conformar funciones lgicas. Una compuerta es un circuito til para realizar
las operaciones anteriormente mencionadas.
Inversin o negacin (complemento)
Esta operacin se indica con una barra sobre la variable o por medio de un
apstrofe (comilla) en el lado superior derecho de la variable. El apstrofe () es un
operador algebraico que invierte el valor de una variable, es decir, si X denota la
seal de entrada de un inversor, entonces X representa el complemento de
tal seal.
Ejemplo
S X = 0 entonces X = 1.
En la tabla de verdad 2.1.1. se muestra el resultado de la inversin lgica.

El smbolo lgico de la negacin booleana se representa en la figura 2.1.1.

Suma booleana
La representacin matemtica de una suma booleana de dos variables se hace
por medio un signo ms entre las dos variables. Esta operacin se asimila a la
conexin paralela de contactos.
La tabla de verdad de la suma se muestra en la tabla 2.1.2.

En circuitos digitales, el equivalente de la suma booleana es la operacin OR y su

smbolo lgico se representa en la figura 2.1.2.

Con la correspondiente ecuacin X= A + B.

El inverso de la funcin OR es la funcin NOR. La tabla de verdad se muestra en
la tabla 2.1.3.

El smbolo lgico de la compuerta NOR se representa en la figura 2.1.3.

Con la correspondiente ecuacin X= (A+B)

La suma booleana difiere de la suma binaria cuando se suman dos unos. En la
suma booleana no existe acarreo.
Multiplicacin booleana
La representacin matemtica de una multiplicacin booleana de dos variables se
hace por medio un signo punto ( ) entre las dos variables.
La multiplicacin booleana de las variables A y B se enuncia de la siguiente forma,
X =A B
La multiplicacin booleana es 1 si todas las variables lgicas son 1, pero si alguna
es 0, el resultado es 0. La multiplicacin booleana se asimila a la conexin serie
de contactos.
La tabla de verdad de la multiplicacin booleana se muestra en la tabla 2.1.4.

En circuitos digitales, el equivalente de la multiplicacin booleana es la operacin

AND y su smbolo se representa en la figura 2.1.4.

con la correspondiente ecuacin X= A B

El inverso de la funcin AND es la funcin NAND. La tabla de verdad se muestra la

tabla 2.1.5.

El smbolo lgico de la compuerta NAND se representa en la figura 2.1.5.

Tabla 2.1.5. Smbolo lgico de la funcin NAND
Con la correspondiente ecuacin X = (A B)

Clculos de diseo y Simulacin.4.3. Sensores de Presin

En cualquier proceso industrial se requiere de circuitos que controlen accionen
equipos para la elaboracin de procesos.
Se tienen cuatro sensores de presin (P 3P2P1P0) distribuidos en el interior de un
tanque de agua carbonatada; los sensores se encuentran en estado ALTO cuando
la presin est por debajo de valores permisibles, caso contrario los sensores
pasan a estado BAJO indicando as una presin peligrosa. Disee y construya un
circuito que indique con una salida en estado ALTO cuando dos o ms sensores
se encuentran detectando una presin peligrosa para el tanque.

P3
0

P2
0

P1
0

P0
0

X
1

0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

4.4. Universalidad de la compuerta NAND

1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
1
1
1
1
1
0
1
1
1
0
1
0
0
0

Empleando las funciones lgicas obtenidas en el ejercicio que le corresponde a su

grupo de trabajo, determine el circuito equivalente NAND, implemntelo en el
simulador y verifique su funcionamiento en simulacin.