Tema 3 - Algebra de Boole y Funciones Lógicas

Electrnica Digital
Grado en Ingeniera Electrnica Industrial y Automtica

Asignatura troncal. 3 Curso
Programa
TEMA 0. PRESENTACIN DE LA ASIGNATURA
TEMA 1. INTRODUCCIN A LOS SISTEMAS DIGITALES
TEMA 2. SISTEMAS DE NUMERACIN, OPERACIONES Y CDIGOS
TEMA 3. ALGEBRA DE BOOLE Y FUNCIONES LGICAS
TEMA 4. FAMILIAS LGICAS
TEMA 5. FUNCIONES DE LA LGICA COMBINACIONAL
TEMA 6. FLIP-FLOPS Y DISPOSITIVOS RELACIONADOS
TEMA 7. MEMORIAS Y CIRCUITOS LGICOS PROGRAMABLES
TEMA 8. CONTADORES
TEMA 9. REGISTROS DE DESPLAZAMIENTO.
TEMA 10. ANLISIS Y SNTESIS DE CIRCUITOS SECUENCIALES

SNCRONOS
TEMA 11. DESCRIPCIONES FUNCIONALES Y ESTRUCTURALES
Algebra de Boole y funciones lgicas

1. Las operaciones del lgebra de Boole
i. La operacin +
ii. La operacin
iii. La negacin
2. Las propiedades del lgebra de Boole
3. Teoremas importantes
4. Funciones booleanas
i. Funciones booleanas
ii. Funciones booleanas y tablas de verdad
5. Formas cannicas
i. Primera forma cannica
ii. Segunda forma cannica
6. Simplificacin de funciones booleanas
i. Introduccin
ii. Mtodo analtico de simplificacin de funciones
iii. Mtodo de Karnaugh
7. Resumen
Las operaciones del lgebra de Boole

En el lgebra de Boole hay dos operaciones, denotadas con los smbolos + y
pero que no tienen nada que ver con las operaciones que todos conocemos de
suma y producto!!.
No hay que confundirlas!!!!.
El + y el del Algebra de Boole se aplican a bits, es decir, a nmeros que slo

pueden ser el 0 el 1

La operacin + o suma lgica:
Se define de la siguiente manera:
0+0=0
0+1=1
1+0=1
1+1=1
Suma
A
0
B
0
A+B
0
A
B
A+B
Funcin OR (SUMA, O)

La operacin o producto lgico:
00=0
01=0
10=0
11=1
Producto
A
0
B
0
AB
0
A
B
AB
Funcin AND (PRODUCTO, Y)

La operacin complemento:
/0 = 1
/1 = 0
Complemento
A
A
Funcin NOT (COMPLEMENTO, NO)

Otras operaciones Booleanas:
Funcin
NOR
(no O)
Funcin XOR (O exclusiva)
Funcin
NAND
(no Y)
Funcin XNOR (equivalencia)
Las propiedades del lgebra de Boole

Minterms de G(A,B,C)= /A/B C + /A B C + A/B/C + A /B C + A B C
Maxterms: de G(A,B,C)= (A+B+B).(A+/B+C).(/A+/B+C)
Si asignamos a cada variable un peso, normalmente asignado a la variable
situada ms a la derecha el menor peso (2) y a la de la izquierda el mayor
(22), la funcin se puede representar como:
Mixterms:
G(A,B,C)=(1,3,4,5,7)
Maxterms:
G(A,B,C)=(0,2,6) (asignacin directa)

G(A,B,C)=(1,5,7) (asignacin inversa)
Las propiedades del lgebra de Boole

Propiedad conmutativa de las operaciones + y
A + B = B+ A
AB=BA
Propiedad distributiva:
Del producto respecto de la suma:
A (B+C) = AB + AC
De la suma respecto del producto:
A + (B C) = (A+B) (A+C)
Elemento neutro:
A+0=A
A1 =A
Elemento inverso:
A + /A=1
A /A =0
Negacin:
/0 = 1
/1 = 0
Teoremas del lgebra de Boole

Asociatividad
A + B + C = (A + B) + C = A + (B + C)
A B C = (A B) C = A (B C)
Idempotencia
BB =B
B+B =B
Ley de absorcin
Leyes de Morgan
Teorema de Shannon
A(A+B)=(AA+AB)=(A+AB)=A(1+B)=A
A+A B =A
A (A + B) = A (Demostrar)

+ + =
+
+
=
, ,
,, +)
(, , , +,) = (
Teoremas del lgebra de Boole. Ejercicios

Simplificar:

Aplicando los teoremas y las propiedades del lgebra de Boole simplificar:
F(A,B,C) = /BC + /ABC+ ABC + /AB/C
F(A,B,C) = /BC + BC (/A+ A) + /AB/C
F(A,B,C) = /BC + BC + /AB/C
F(A,B,C) = C ( B+ /B) + /AB/C
F(A,B,C) = C + /A B /C
F(A,B,C) = (C+ /AB/C)(C+/C)
F(A,B,C) = C + /AB
Funcin Lgica
Una funcin lgica o booleana es una variable lgica cuyo valor es equivalente
al de una expresin algebraica, constituida por otras variables lgicas
relacionadas entre s por medio de las operaciones suma lgica (+), y/ o
producto lgico () y/o negador (-).
Las tres operaciones mencionadas son las operaciones bsicas del lgebra de
Boole, que darn lugar a las funciones bsicas OR, AND y NEGACIN.
Funcin Lgica y tabla de verdad
La tabla de verdad es una representacin del comportamiento de una

funcin lgica, dependiendo del valor particular que puedan tomar cada una
de sus variables.
En ella deben figurar todas las combinaciones posibles entre las variables,
y para cada una aparecer el valor de la funcin.
F(A,B,C) = C + /AB
Funcin Lgica incompletamente especificadas
En ocasiones hay combinaciones de la entrada que no se pueden dar, en

ese caso es indiferente el valor que tome la salida.
Las combinaciones imposibles a la entrada le asignaremos una X a la salida
que posteriormente tomar valor 0 o 1 segn nos interese
Formas Cannicas de una funcin

Las funciones booleanas que describen el comportamiento de un sistema binario las podemos
expresar de dos formas cannicas: en minterms o en maxterms.
Para que una funcin booleana est expresada en forma cannica deben de aparecer todas las
variables en todos los trminos
Minterms: Se genera un minterm por cada fila de la tabla de verdad donde la salida es 1.
1. El minterm contiene el producto de cada variable de entrada en orden. La entrada est
no negada si para esa combinacin es un 1 y negada si es un 0.
2. La expresin global para la funcin lgica es suma de los minterms.
3. Se puede expresar como F(A,B)=(mintrminos)
Maxterms: Se genera un maxterm por cada fila de la tabla de verdad en la que la salida es 0.
1. El maxterm contiene la suma de cada variable de entrada en orden. La entrada est no
negada si es un 0 y negada si es un 1 (al contrario que en minterms).
2. La expresin global para la funcin lgica es producto de los maxterms.
3. Se expresar como F(A,B.)=(maxtrminos)
Formas Cannicas. Ejemplo
F(A,B,C) = (1,2,3,5,6,7)
F(A,B,C) = (7,3)
Formas Cannicas de una funcin incompletamente especificada.

Ejemplo
A
F(A,B,C) = (1,2,5,7)+d(3,6)
F(A,B,C) = (7,3)+D(4,1)

A partir de la tabla de verdad obtener las dos formas cannicas, la funcin simplificada
analticamente y el diagrama lgico:
Formas cannicas. Ejercicios

A partir de la tabla de verdad obtener las dos formas cannicas, la funcin simplificada
analticamente y el diagrama lgico:
MINTERM
F(A,B,C) = /A/BC+/ABC+ABC
F(A,B,C) = (1,3,7)
F(A,B,C) = /AC+ABC
F(A,B,C) = C(/A+AB)
F(A,B,C) = C(/A(1+B)+AB)
F(A,B,C) = C( /A+/AB+AB)
F(A,B,C) = C(/A+B)
F(A,B,C) = /AC+BC
MAXTERM
F(A,B,C) = (A+B+C)(A+/B+C)(/A+B+C) (/A+B+/C) (/A+/B+C)
F(A,B,C) = (7,5,3,2,1) Forma directa (variables negadas=1)
F(A,B,C) = (0,2,4,5,6) Forma inversa (variables negadas=0)
Tarea para casa..simplificar la funcin
A
C
B
Formas cannicas. Ejercicios

Obtencin de la expresin minterm a partir de una funcin general:
Se multiplica cada trmino producto por la suma de la variable que falte negada y sin negar
Ejemplo:
F(A,B,C) = /AB+AC+BC=
=/AB(C+/C)+AC(B+/B)+BC(A+/A)=
=/ABC+/AB/C+ABC+A/BC+ABC+/ABC=
=ABC+/ABC+/AB/C+A/BC
F(A,B,C)=(2,3,5,7)
Obtencin de la expresin maxterm a partir de una funcin general:
Se le suma a cada trmino cada trmino suma el producto de la variable que falte negada y sin
negar
Ejemplo:
F=(/A+B)(A+C)(B+C)=(/A+B+C/C)(A+B/B+C)(/AA+B+C)=
=(/A+B+C)(/A+B+/C)(A+B+C) (A+/B+C)(A+B+C) (/A+B+C)
=(/A+B+C)(/A+B+/C)(A+B+C) (A+/B+C)
F(A,B,C)=(4,5,0,2)
Homogeneizacin de funciones
Homogeneizacin de una funcin dada en maxterms con puertas NAND
Negamos dos veces toda la funcin y cada uno de los trminos del producto
Aplicamos el teorema de Morgan
Ejercicio: D = (A+B+C)(A+/B+/C)(/A+B+/C)
Homogeneizacin de una funcin dada en minterms con puertas NOR
Negamos dos veces toda la funcin y cada uno de los sumandos

Aplicamos el teorema de Morgan.
Ejercicio: D = /A/BC+A/B/C+B/C
Homogeneizacin de una funcin dada en maxterms con puertas NOR
Negamos dos veces toda la funcin y cada uno de los sumandos
Aplicamos el teorema de Morgan.
Ejercicio: D = (A+B+C)(A+/B+/C)(/A+B+/C)
Homogeneizacin de funciones
Homogeneizacin de una funcin dada en minterms con puertas NAND
Minimizacin mediante mapas de Karnaugh I

Es un mtodo grfico de representacin de la informacin que se encuentra en la tabla
de verdad. Permite simplificar una funcin booleana de manera sencilla.
En un mapa de Karnaugh cada combinacin posible de entradas est representada por una
celda dentro de una rejilla, y el valor correspondiente de la salida se escribe dentro de la celda.
Las celdas estn escritas de forma que al cambiar de una a otra slo vara un bit, por lo tanto la
secuencia corresponde al cdigo Gray.
2 variables
4 variables
3 variables
5 variables
E=0
E=1
Minimizacin mediante mapas de Karnaugh II
Basndose en esa variacin de un nico bit entre celdas adyacentes y extrapolando a un

anlisis algebraico tenemos que, para dos unos colocados en dicha posicin:
/A/B/C/D
/AB/C/D
1
1
4 variables
E=/A/B/C/D+/AB/C/D = /A/C/D(B+/B) = /A/C/D
El trmino representado por el grupo de unos adyacentes est representado por las variables
comunes a dichos unos.
Minimizacin mediante mapas de Karnaugh III
La regla para formar grupos es:
Pueden formar grupo los unos que se encuentren en celdas adyacentes.

El nmero de unos que forman un grupo debe de ser potencia de 2 (2, 4, 8.).
Se harn el menor nmero de grupos con el mayor nmero de unos posible.
Ejemplo:
F(ABCD)=(0,2,5,7,8,10,13,15)
/B/D
1 1
BD
1 1
1
F(ABCD)=BD+/B/D=BD
Minimizacin mediante mapas de Karnaugh IV
En el caso de ser una funcin incompletamente especificada, las combinaciones

indeterminadas se podrn comportar como unos o ceros de tal manera que la expresin
resultante se minimice al mximo.
Ejemplo:
F(ABCD)=(0,2,5,7,8,10,13)+d(14,15)
/B/D
X
1
BD
1 1
1 X
1
F(ABCD)=BD+/B/D=BD
Minimizacin mediante mapas de Karnaugh V
Karnaugh de 5 Variables:
Se realizan dos tablas de 4 variables, una para el MSB=0 y otra para el MSB=1
Se representan los mintrminos entre las dos tablas, en la primera los mintrminos
menores de 16 (MSB=0) y en la segunda los menores de 32 (MSB=1)
Se realiza una tercera tabla en la cual realizamos la interseccin de las dos anteriores
superponindolas.
En las posiciones donde coincidan 1 representamos 1

En las posiciones donde solo haya un 1 en la tabla MSB=0 colocamos la variable
correspondiente al MSB negada.
En las posiciones donde solo haya un 1 en la tabla MSB=1 colocamos la variable
correspondiente al MSB sin negar.
El proceso de agrupacin lo realizaremos en la tabla resultante de la siguiente manera:
Agrupamos solo los 1 siguiendo los criterios vistos hasta ahora

Agrupamos las variables MSB sin negar entre ellas y con los 1
Agrupamos las variables MSB negadas entre ellas y con los 1
Minimizacin mediante mapas de Karnaugh VI

F(EDCBA)=(0,1,4,5,6,11,12,14,16,20,22,28,30,31)
1
1
1
1
1
1
1
1
1
1
1
1
E=0
/D/B/A
E=1
1
1
1
/E/D/B
C/A
EDCB
/E
/E
E
/E
/ED/CBA
F(ABCD)=/ED/CBA+EDC/A+C/A+/E/D/B+/D/B/A
BD
Minimizacin mediante mapas de Karnaugh VII

F(EDCBA)=(0,1,3,4,5,7,8,9,10,12,13,21,24,25,26,28,29)
BD
Minimizacin mediante mapas de Karnaugh VIII

En el caso de ser funciones incompletamente especificadas representaremos las X en las tablas de
4 variables y al hacer la interseccin colocaremos X en las posiciones en las que haya coincidencia
y en las que haya solo una X en alguna de las dos tablas colocaremos la X con el subndice de la
variable MSB negada o sin negar.
A la hora de las agrupaciones las X se podrn agrupar con 1 y con las variables MSB negadas o sin
negar.
Las X con subndice solo se podrn agrupar con la variable MSB con la que coincida
F(EDCBA)=(1,4,6,10,20,22,24,26,27) + d(0,11,16)
1
X
E=0
1
1
E=1
X
1
E
/E/D/C/B
/E
1
1
/DC/A
D/CB
ED/C/A
F(ABCD)=/E/D/C/
B+/ED/C/A+D/CB+
ED/C/A
Minimizacin mediante mapas de Karnaugh IX

Ejercicio:
F(EDCBA)=(1,4,6,10,20,22,24,26) + d(0,5,11,15,16,27)
Minimizacin mediante mapas de Karnaugh X

Simplificacin de Multifunciones
Con frecuencia los circuitos digitales tienen mltiples salidas cada una
representada por funciones lgicas diferentes pero que dependen de las mismas
entradas
Si se simplificaran las funciones por separado no se tendra la seguridad de obtener

el mnimo circuito, ya que podra aparecer un solapamiento en las funciones que
podran simplificar ms la funcin
Por lo tanto hay que simplificar las funciones de forma conjunta, intentando buscar
trminos comunes para minimizar el circuito total
La minimizacin de multifunciones usando el mtodo de Karnaugh puede realizarse

generando los mapas para cada funcin individual y para combinaciones de ellas
Minimizacin mediante mapas de Karnaugh XI

Por ejemplo, un circuito de tres salidas puede simplificarse dando los siguientes
pasos:
Buscar los trminos que sean comunes a las tras funciones
Buscar los trminos que sean comunes a dos de las funciones y que no estn
cubiertos en el paso anterior
Buscar los trminos que aparecen nicamente en una funcin y que no estn
cubiertos en los pasos anteriores
Veamos un ejemplo para tres funciones de tres variables cada una:
Minimizacin mediante mapas de Karnaugh XII

Se calculan los productos posibles de las tres funciones:
Minimizacin mediante mapas de Karnaugh XIII

El producto de funciones F1F2 tiene trminos comunes a las dos funciones pero
que no aparecen en las tres, as que se cubren obteniendo la mnima expresin
posible:
Minimizacin mediante mapas de Karnaugh XIV

El producto de funciones F1F3 tiene trminos comunes a las dos funciones pero
que no aparecen en las tres, as que se cubren obteniendo la mnima expresin
posible:
El producto de funciones F2F3 no tiene trminos comunes a las dos funciones pero
que no aparezcan en las tres.
Minimizacin mediante mapas de Karnaugh XV

La funcin F1 no tiene ningn trmino que solo aparezca en ella:
En la funcin F2 existen trminos que slo aparecen en ella, por lo que debemos
cubrirlos obteniendo la mnima expresin posible:
Minimizacin mediante mapas de Karnaugh XVI

En la funcin F3 existen trminos que slo aparecen en ella, por lo que debemos
cubrirlos obteniendo la mnima expresin posible:
A partir de los mapas anteriores podemos obtener las expresiones de las tres
funciones
Minimizacin mediante mapas de Karnaugh XVII

Se analizan todas las funciones, buscando trminos repetidos

Todos los trminos en F1 son necesarios porque cada uno de ellos cubre al
menos una de las combinaciones
Los dos primeros trminos de la funcin F2 son necesarios ya que cada uno
de ellos es el nico que cubre al menos una de las combinaciones.
Estos dos son suficientes para cubrir todas las combinaciones por lo que los
dems no son necesarios
Minimizacin mediante mapas de Karnaugh XVIII

Se analizan todas las funciones, buscando trminos repetidos

Todos los trminos en F3 son necesarios porque cada uno de ellos cubre al
menos una de las combinaciones.
Tres de los trminos coinciden con los de F1 por lo que no se necesitarn
puertas lgicas adicionales
Problemas
Cuestin 1:
De acuerdo con el teorema de Morgan, el complemento de la funcin X+YZ es /X /Y + /Z. Ambas
funciones toman el valor lgico 1 para XYZ=110. Cmo pueden la funcin y su complemento ser
1 para la misma combinacin de entrada? Qu est mal aqu?
Cuestin 2:
Un tipo de puerta, disponible comercialmente es la puerta AOI (AND-OR-INVERT). Consta de una
serie de puertas AND en un primer nivel cuyas salidas son las entradas a una puerta NOR. La
salida de la puerta NOR es la salida de la puerta AOI.
Demostrar que con una puerta AOI se puede implementar las funciones NAND, NOR y NOT.
Cuestin 3:
Implementar la funcin f= AB utilizando slo dos puertas AOI teniendo en cuenta los inversores.
Problemas
Problema 1: Una mquina registradora dispone de cuatro ranuras de 20, 20, 10, 5 cntimos, en la
que cabe una nica moneda. En la salida dispone de un mecanismo para ofrecer el producto, y
para dar el cambio tiene varios dispensadores de 5 y 10 cntimos. Disear el circuito lgico capaz
de entregar el producto cuando el valor de la entrada supere las 40 cntimos y devolver
correctamente los cambios.
Problema 2: Florencio va a ir a una fiesta esta noche, pero no solo. Tiene cuatro nombres en su
agenda: Ana, Bea, Carmen y Diana. Puede invitar a ms de una chica pero no a las cuatro. Para no
romper corazones, ha establecido las siguientes normas:
A/ Si invita a Bea, debe invitar tambin a Carmen
B/ Si invita a Ana y a Carmen, deber invitar a Bea o a Diana.
C/ Si invita a Carmen o a Diana, o no invita a Ana, deber invitar tambin a Bea.
Antes de llamarlas por telfono, quiere utilizar un circuito que le indique cuando una
eleccin no es correcta. Aydele a disear el circuito ptimo en dos niveles con puertas NAND.
Problema 3: Un circuito lgico tiene 5 entradas y 1 salida. Cuatro de las entradas, A, B, C y D
representan un dgito decimal en BCD. La quinta entrada, E, es de control. Cuando el control E est
en 0 lgico, la salida estar en 0 lgico si el nmero decimal es par y en 1 lgico si es impar.
Cuando el control est en 1, la salida ser 1 cuando la entrada sea mltiplo de 3 y 0 en caso
contrario. Disear el circuito.
Problemas
Problema 4:
Se pretende disear un sistema de control digital para una parte de una operacin de tratamiento
de madera de una fbrica de muebles. Este sistema debe controlar cuatro motores (M1, M2, M3 y
M4) que ponen en marcha una cinta transportadora, su bomba de lubricacin, una sierra de cinta y
una sierra de corte, respectivamente.
El sistema utiliza cuatro interruptores manuales on/off (S1, S2, S3 y S4), para controlar cada uno de
los cuatro motores. Al activar (desactivar) el interruptor Si se pone en marcha (se para) el motor Mi.
Cuando la cinta transportadora est funcionando, el motor que controla la lubricacin de la cinta
transportadora debe funcionar. El motor que controla a la cinta transportadora debe funcionar slo
cuando los interruptores S1 y S2 estn activados.
Los motores de las sierras no requieren lubricacin, pero nunca deben funcionar al mismo tiempo.
Si los interruptores S3 y S4 se activan al mismo tiempo, el sistema debe pararse por completo,
incluyendo los motores de la cinta transportadora y de lubricacin.
Tampoco pueden funcionar al tiempo la cinta transportadora y la sierra de corte.
La lgica de control del circuito debe controlar los motores para evitar que se produzca cualquier
condicin no permitida debido a la manipulacin incorrecta de los interruptores. Ese control se
realiza parando completamente el sistema.
Disear el circuito digital de control:
utilizando exclusivamente circuitos integrados 74LS00. (Cudruple NAND de dos entradas)
Problemas
Problema 5:
Implementar el menor circuito capaz de multiplicar dos nmeros en binario puro de dos bits cada
uno. (A1A0 y B1B0)
Problema 6:
En una produccin en serie el sistema de control extrae 5 unidades de cada lote. Si la unidad
extrada es aprobada su sensor muestra un uno, dando un 0 en caso contrario. Se desea
determinar:
Si todas las unidades han sido aprobadas
Si la mayora han sido aprobadas
Si hay igual nmero de aprobadas y rechazadas
Si hay mayora de rechazadas.
Disear el circuito lgico correspondiente a la funcin descrita implementando las dos primeras
funciones con puertas NAND de dos entradas y las dos ltimas con NOR de dos entradas.
Problema 7:
Implementar el mnimo circuito capaz de activar una de las dos salidas, led rojo (LR) y led verde
(LV) de un circuito que recibe por un bus de cuatro bits, (T3-T0), en C2 la temperatura de un
depsito. El circuito activar la salida correspondiente al led verde cuando -3CT 4C,
activndose el led rojo en el resto de los casos.
Problemas
Problema 8:
Un consejo de administracin est formado por 5 miembros, de los cuales uno es el presidente.
Para votar las propuestas cada consejero dispone de un interruptor con dos posiciones 0 (voto
desfavorable) y 1 (voto favorable). Se desea realizar un circuito que muestre el resultado de la
votacin mediante dos leds (verde en caso de aprobar la propuesta y rojo en el de rechazarla). El
voto del presiente solo se tendr en cuenta en el caso de que haya empate en la votacin.
Implementar el circuito usando el mnimo nmero de puertas posibles.
Problema 9:
Disea un circuito que sume dos nmeros de 2 bits. A partir del circuito anteriormente diseado
construye un sumador de 4 bits.
Solucin
Problema 1:
20
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
20
Entradas
20
10
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
5
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Salidas
Prod. C5 C10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
00
20 20
Prod.
11
10
Prod=20*20
01
11
11
10
10
10 5
20 20
C5
00
01
00
01
C5=20*20*5
11
10
20 20
C10
00
01
11
10
00
C10
01
11
01
00
10 5
20
10
Prod.
10 5
C5
10
C10=20*20*10
1
Solucin
Problema 2:
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Entradas
B
C
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
00
AB
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
OK
CD
OK
0
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
01
11
10
00
01
11
10
OK= A/B/C/D+A/BCD+/ABD+BC/D=
= (A/B/C/D)*(A/BCD)*(/ABD)*(BC/D)=
A
B
U9
NOT
U6
NOT
U7
NOT
U8
NOT
U1
NAND4
U2
U5
NAND4
U3
NAND3
U4
NAND3
NAND4
OK
Solucin
Problema 3:
E
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
S
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
CD
CD
00
00
01
11
00
00
01
01
11
11
10
10
AB
E=0
10
01
11
10
1
1
1
1
1
E=1
CD
00
01
11
00
/E
01
/E
/E
/E
/E
AB
11
10
10
S= /A/BCD + ABCD + A/B/CD + D/E + /ABC/DE + AB/C/DE =
Solucin

S3S4
Problema 4:
S1S2
S1
S2
S3
S4
M1
M2
M3
M4
M1 = S1S2/S4
M2 = /S1S2/S3 + S2/S4
M3 = S3/S4
M4 = /S1/S3S4 + /S2/S3S4
M1
00
01
11
10
S1S2
00
01
00
00
01
01
11
11
10
10
S3S4
S3S4
S1S2
M3
S3S4
00
01
11
10
S1S2
00
00
01
01
11
11
10
10
S3
01
S2
10
M2
00
S1
11
11
10
M4
S4
U4A
U4B
74LS00D
74LS00D
U4D
U5A
74LS00D
74LS00D
U4C
U7C
74LS00D
U5B
74LS00D
U5D
U6A
74LS00D
U5C
74LS00D
74LS00D
U6B
M1
M2
M3
74LS00D
74LS00D
U8C
U9C
74LS00D
74LS00D
U6C
U6D
74LS00D
74LS00D
U10C
74LS00D
U11C
74LS00D
U13C
74LS00D
M4
Solucin
Problema 5:
B1B0
B1B0
A1
A0
B1
B0
M3
M2
M1
M0
10
10
B1B0
B1B0
A1A0
M3
00
01
11
10
00
00
01
01
1
11
A1A0
00
01
11
00
01
11
10
A1A0
10
11
00
01
11
10
M2
00
00
M1
A1A0
01
11
10
01
11
10
M3 = A1A0B1B0
M2 = A1/A0B1 + A1B1/B0
M1 = A1/B1B0 + A1/A0B0 + /A1A0B1 + A0B1/B0
M0 = A0B0
M0

Tema 3 - Algebra de Boole y Funciones Lógicas

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tema 3 - Algebra de Boole y Funciones Lógicas

Enviado por

Direitos autorais:

Formatos disponíveis

Electrnica Digital

Grado en Ingeniera Electrnica Industrial y Automtica

TEMA 0. PRESENTACIN DE LA ASIGNATURA

TEMA 1. INTRODUCCIN A LOS SISTEMAS DIGITALES

TEMA 2. SISTEMAS DE NUMERACIN, OPERACIONES Y CDIGOS

TEMA 3. ALGEBRA DE BOOLE Y FUNCIONES LGICAS

TEMA 4. FAMILIAS LGICAS

TEMA 5. FUNCIONES DE LA LGICA COMBINACIONAL

TEMA 6. FLIP-FLOPS Y DISPOSITIVOS RELACIONADOS

TEMA 7. MEMORIAS Y CIRCUITOS LGICOS PROGRAMABLES

TEMA 9. REGISTROS DE DESPLAZAMIENTO.

TEMA 10. ANLISIS Y SNTESIS DE CIRCUITOS SECUENCIALES

TEMA 11. DESCRIPCIONES FUNCIONALES Y ESTRUCTURALES

Algebra de Boole y funciones lgicas

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

No hay que confundirlas!!!!.

El + y el del Algebra de Boole se aplican a bits, es decir, a nmeros que slo

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

Funcin AND (PRODUCTO, Y)

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

Funcin NOT (COMPLEMENTO, NO)

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

Funcin XOR (O exclusiva)

Funcin XNOR (equivalencia)

Algebra de Boole y funciones lgicas

Las operaciones del lgebra de Boole

Algebra de Boole y funciones lgicas

Las propiedades del lgebra de Boole

G(A,B,C)=(0,2,6) (asignacin directa)

Algebra de Boole y funciones lgicas

Las propiedades del lgebra de Boole

Algebra de Boole y funciones lgicas

Teoremas del lgebra de Boole

Algebra de Boole y funciones lgicas

Teoremas del lgebra de Boole. Ejercicios

Algebra de Boole y funciones lgicas

Teoremas del lgebra de Boole. Ejercicios

Algebra de Boole y funciones lgicas

Algebra de Boole y funciones lgicas

Funcin Lgica y tabla de verdad

La tabla de verdad es una representacin del comportamiento de una

Algebra de Boole y funciones lgicas

Funcin Lgica incompletamente especificadas

En ocasiones hay combinaciones de la entrada que no se pueden dar, en

Algebra de Boole y funciones lgicas

Formas Cannicas de una funcin

Algebra de Boole y funciones lgicas

Formas Cannicas. Ejemplo

Algebra de Boole y funciones lgicas

Formas Cannicas de una funcin incompletamente especificada.

Algebra de Boole y funciones lgicas

Teoremas del lgebra de Boole. Ejercicios

Algebra de Boole y funciones lgicas

Formas cannicas. Ejercicios

Algebra de Boole y funciones lgicas

Formas cannicas. Ejercicios