Algebra Booleana y sus compuertas lgicas

Dr. En C Rodolfo Zola Garca Lozano (Febrero 2012-A)

qu sistemas numricos utilizan los sistemas digitales para representar la informacin?

Por qu? qu tipo de operaciones se pueden hacer con los sistemas digitales?

Cmo se implementan?

Quin invento el lgebra Booleana? En que ao inventaron el lgebra Booleana? En que se aplica en nuestros das? Los Licenciados en Informtica Administrativa tienen contacto con algn sistema que aplique el lgebra de Boole?

Algebra Booleana
Funciones:
Smbolo Negacin () Conjuncin () Disyuncin (V) Descripcin p = no p, no es cierto que p, no es el caso que p, es falso que p, etc. p q = p y q, p pero q, p, no obstante q, p sin embargo q p V q = p o q, al menos p o q

Condicional ()

p q = si p entonces q, si p, q, p implica q, p solo si q, p es suficiente para q, q si p, q es necesario para p, q cuando quiera que p, q siempre que p, no p a menos que q
p q = p si y solo si q, p necesario y suficiente para q

Bicondicional ( )

Compuertas lgicas y tablas de verdad

Negacin ()

Conjuncin () AND

Disyuncin (V)
OR

Inversor (NOT)

A 0 1

A 0 0 1 1

B 0 1 0 1

AB

A 0 0 1 1

B 0 1 0 1

A+B

Compuertas negadas
NAND

NOR

A 0 0 1 1

B 0 1 0 1

A 0 0 1 1

B 0 1 0 1

Compuertas lgicas y tablas de verdad

Pero esto es puramente terico?

Compuertas lgicas comerciales

74LS04 74LS86

Inversor 74LS08 74LS32

XOR

AND

OR

Ejercicios
Encuentre la funcin lgica y la tabla de verdad de cada uno de los siguientes circuitos.

Ejercicios
Construya la tabla de verdad y el circuito de las siguientes funciones:
F=XY+XZ F=X1X3+ X2X3+X1X2X3 F=(A+B) F=(Q+W)(X+Q)(W+X+Q)(W+X)

Ejercicios
Para cada uno de los siguientes ejemplos encuentre la seal de salida del circuito considerando que la seal de entrada que se conecta a cada uno de los circuitos es la que se muestra en el siguiente diagrama de tiempos:
ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 f

1111

Ejercicio prctico.
En una corporacin que tiene CINCO accionistas igualitarios se requiere un sistema donde cada accionista cuente con un interruptor a travs del cual pueda emitir su voto. A la salida del circuito es necesario que se despliegue con un LEDs un 1 lgico cuando la mocin sea aceptada o con un 0 cuando sea rechazada. Comprobar si la siguiente funcin cumple con los requisitos del sistema. Hacer la tabla de verdad y el circuito.

, , , , = + + + + + + + +

Prctica 1. compuertas lgicas

Objetivo: Los alumnos comprobarn el funcionamiento real de las compuertas lgicas convencionales y las utilizarn para implementar un circuito digital. Desarrollo. 1. Para cada una de las siguientes compuertas lgicas y realizar las siguientes actividades.
a) Investigar su tabla de verdad.

Realizar la simulacin y posteriormente la implementacin prctica de: a) b) Llenar la tabla de verdad con los valores de voltaje aplicados a la entrada y el voltaje a la salida. Comprobar el funcionamiento de la tabla conectando un LED a la salida.

2. 3.

Implementar el circuito descrito en el ejemplo prctico de los CINCO accionistas igualitarios y comprobar el funcionamiento. Responder la siguiente pregunta. En los circuitos integrados que usaste como compuertas Qu valor tiene la entrada del circuito cuando no la conectas a nada?

Compuertas lgicas comerciales

74LS04 74LS08

Inversor AND
LED

A 0 1

LED

A 0 0 1 1

B AB 0 1 0 1

Compuertas lgicas comerciales

74LS32

OR

A 0 0 1 1

B 0 1 0 1

A+B

LED

A 0 0 1 1

B A(+)B 0 1 0 1

LED

Protoboard

Conexin de los LED

Conexin de las compuertas

74LS04

Inversor

Conexin de las compuertas

74LS04

Inversor

Diseo lgico combinatorio

Ejemplo: Determinar la funcin lgica a partir de la tabla de verdad siguiente: ABC 000 F 1
SUMA DE PRODUCTOS

001 010 011 100 101 110 111

0 0 1 0 0 1 1

FUNCIONES

PRODUCTO DE SUMAS

Minitrminos
Es un trmino producto que contiene a cada una de las n variables de una funcin ya se en forma complementada o no complementada. 1 = Variable no complementada 0 = Variable complementada

Suma de productos
ABC F

000 001 010 011 100 101 110 111

1 0 0 1 0 0 1 1

Mxiterminos
Es un trmino suma, el cual contiene a cada una de las n variables de una funcin en forma complementada o no complementada. 0 = Variable no complementada 1 = Variable complementada

Producto de sumas
ABC F

000 001 010 011 100 101 110 111

1 0 0 1 0 0 1 1

Ejemplo
Disear el circuito de un decodificador de Binario a siete segmento hexadecimal.
ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 a b c d e f g

1101
1110 1111

Identidades bsicas del algebra Booleana

Identidad NOT:
Identidades OR:

Identidades bsicas del algebra Booleana

Identidades AND:

Leyes algebraicas

Ley conmutativa. Ley asociativa. Ley distributiva.

Se aplican en el algebra Booleana

Teoremas de DeMorgan
A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1

Identidades Booleanas tiles

Demostrar

Ejemplos
Encontrar las tablas de verdad y simplificar las siguientes funciones :

Smbolos de la IEEE para compuertas lgicas

Tabla de verdad para tres variables

ABC F

000 001 010 011 100 101 110 111

ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111