Unidad 2: Lgica Combinacional

La unidad 2 abarca los

siguientes temas:
2.1 Minitrminos y maxitrminos.
2.1.1
Implementacin de Funciones por
NANDs y NORs
2.1.2
Diferentes Formas de las
Funciones
Booleanas
2.2 Minimizacin
de funciones.
2.2.1
Minimizacin por Mapas de
Karnaugh
2.2.2
Minimizacin por mtodos
Computacionales

2.3 Implementacin de circuitos

combinacionales con SSI.
2.3.1 Diseo
Combinacional en SSI
2.3.1.1 Sumadores Restadores
2.3.1.2 Codificadores
2.4 Implementacin de circuitos
combinacionales con MSI.
2.3.1.3 Decodificadores
2.4.1 Multiplexores
2.3.1.4
Decodificadores/Demultiplexores.
Generadores y Detectores de Paridad
2.4.2 Comparadores
2.4.3 Sumadores BCD
2.5 Programacin VHDL.
2.4.4
2.5.1
Multiplicadores
Fundamentos del lenguaje.
2.4.5 Diseo
2.5.2 Implementacin

REGLAS DEL ALGEBRA DE

BOOLE. NO IMPORTA SI LAS
VARIABLES SON A,B,C X,Y,Z.

FORMAS CANONICAS ESTANDAR DE LAS FUNCIONES LOGICAS:

PARA QUE UNA FUNCION LOGICA O EXPRESION BOOLEANA ESTE
EXPRESADA EN FORMA CANONICA O ESTANDAR, CADA UNO DE
LOS TERMINOS QUE LA COMPONEN DEBE OCNTENER TODA LAS
VARIABLES DE LA FUNCION.

LAS 2 SIGUIENTES FUNCIONES DE 3 VARIABLES, ABC,

SON EJEMPLO DE SUMA DE PRODUCTOS Y TIENEN
ESTRUCTURA CANONICA O ESTANDAR SOP POS
PORUQ CADA TERMINO CONTIENE LAS 3 VARIABLES YA
SEAN NEGADAS SIN NEGAR.

FORMAS CANONICAS ESTANDAR DE LAS FUNCIONES LOGICAS:

FUNCIONES PDS ( POS ) PRODUCTO DE SUMAS

LA SIGUIENTE FUNCION NO TIENE UNA ESTRUCTURA

CANONICA ESTANDAR DEBIDO A QUE AL PRIMER
TERMINO LA FALTA LA VARIABLE C, AL SEGUNFO LE FALTA
LA AVRIABLE B Y AL TERCERO LE FALTA LA VARIABLE A,
AUNQUE ES UNA SUMA DE PRODUCTOS, NO ESTA EN SU
FORMA CANOCICA O ESTANDAR

La siguientes ecuaciones tienen estructura cannica?

La respuesta es NO

Tienen una estructura SOP SDP? La respuesta es SI,

pero no tienen estructura cannica o estndar.
Se puede hacer que una SOP tenga estructura cannica si no la tiene?
Si se puede, solo se debe multiplicar por el equivalente de 1 para que no
se altere.
Aplicando el algebra de Boole, puede lograrse que sean de estructura
cannica, en este caso se utilizan las siguientes expresiones.

Ejemplificando con la funcin

h(x.y.z) de 3 variables:

Ahora si, la funcin h tiene una estructura cannica estndar, porque

los 3 productos que la integran contienen las 3 variables.
QUE TIPO DE FUNCION BOOLEANA ES LA SIGUIENTE
ECUACION?

Es un producto de sumas.

Las siguientes ecuaciones tienen estructura POS cannica?

IDENTIFICACION DE TERMINOS SOP EN UNA TABLA DE VERDAD

OBTENCION DE LA ECUACION SOP

ESTANDAR CANONICA DE UNA
TABLA DE VERDAD

OBTENCION DE LA ECUACION SOP

DE UN CIRCUITO LOGICO

MINITERMINOS ( minterms) Y MAXITERMINOS ( maxterms)

QUE ES UN MINITERMINO Y QUE ES UN MAXITERMINO?
EN UNA TABLA DE VERDAD SE LES LLAMA MINITERMINOS A LOS
TERMINOS QUE TENGAN ASIGNADO UN 1 LOGICO EN LA SALIDA DE
LA TABLA DE VERDAD Y QUE SON LOS QUE CORRESPONDEN A LA
SUMA DE PRODUCTOS.
PARA UNA FUNCION DE 2 VARIABLES, UN MINITERMINO SE
REPRESENTA POR UNA COMPUERTA AND

SE LES LLAMA MAXITERMINOS A LOS TERMINOS CUYO RESULTADO

EN LA SALIDA DE TABLA DE VERDAD TENGAN UNA ASIGNACION DE
UN 0 LOGICO EN LA TABLA DE VERDAD. Y QUE SON LOS QUE
CORRESPONDEN AL PRODUCTO DE SUMAS.
EL MAXITERMINO SE REPRESENTA POR UNA COMPUERTA OR PARA
UNA FUNCION DE 2 VARIABLES

LOS MINITERMINOS SE DENOTAN POR LA LETRA m Y UN

SUBINDICE.
POR EJEMPLO EN UNA ECUACION BOOLEANA DE 3
VARIABLES ( A,B, C), TODOS LOS MINITERMINOS POSIBLES
SON:

EL SUBINDICE INDICA EL NUMERO

DECIMAL AL QUE CORRESPONDE CADA
MINITERMINO. ASI POR EJEMPLO:
EN EL TERMINO
EL SUBINDICE 5 CORRESPONDE AL
NUMERO 5 DECIMAL Y EL EQUIVALENTE
BINARIO ESTA REPRESENTADO POR
LAS VARIABLES ABC= 101

Sea una funcin de 2 variables con asignacin de 1 en las

combinaciones xy + xy
Simplificando con algebra de Boole

La siguiente es una funcin de 3 variables que se convierte a funcin

con estructura cannica
F=xy + yz + xz = (xy 1) + (yz 1) + (xz 1)
= (xy (z + z)) + (yz (x + x)) + (xz (y + y))
= (xyz + xyz) + (xyz + xyz) + (xyz + xyz)
= xyz + xyz + xyz + xyz
Finalmente se obtienen los minterms minitrminos y su estructura es
cannica estndar y ya se puede representar en una tabla de verdad.

FORMA DE EXPRESAR UNA FUNCION BOOLEANA EN MODO DE

MINTERMS

DESARROLLAR LA EXPRESION

Funcin desarrollada

FUNCION BOOLEANA EXPRESADA COMO MINTERMS,

DESARROLLO Y CIRCUITO LOGICO

2
OR

4
3

Esta expresin es una

suma de productos y
est integrada por 4
trminos.
D

F1

Obtener la suma de productos para la funcin lgica de la tabla

siguiente:

Esta funcin corresponde a la funcin OR exclusiva

OR Exclusivo, IC 7486

Obtener la funcin SDP para la funcin lgica de la tabla 2.3.3.

Simplificar la funcin y dibujarla.

LA TABLA DE VERDAD CORRESPONDE

A LA TABLA DE VERDAD DE UNA
COMPUERTA XNOR

Ejemplo
Convertir la expresin booleana AB.C' + BC + A' a su forma estndar.
Trmino BC
BC = BC (A+A') = ABC + A'BC
Trmino A
A' = A'(C+C') = A'C+A'C' ; la expresin an no tiene el formato
estndar, entonces multiplicamos cada trmino por (B+B')
A'C(B+B') +A'C'(B+B') = A'BC + A'B'C + A'BC' + A'B'C'
La expresin en su formato estndar es:
AB.C' + BC + A' = ABC + A'BC + A'BC + A'B'C + A'BC' +
A'B'C'

PDS
El producto de sumas de una funcin lgica es la multiplicacin de
los maxtrminos Masterms correspondientes a las lneas de la tabla
de verdad para las que la funcin produce una salida igual a 0. La
funcin obtenida es el producto de sumas.
Los maxterms se denotan por una letra M y un subndice
Un maxterm equivale al minterms pero negado

A continuacin una funcin PDS de 2 variables de entrada

Se observa que es un producto de sumas PDS o POS en su forma

cannica

Cuales de las siguientes funciones son PDS cannicas y cuales no?

Para que una funcin PDS se pueda expresar en Maxitrminos, debe

cumplir con los requisitos de ser una funcin cannica; de las anteriores
slo la segunda cumple ya que los 3 los trminos que la forman contienen
las 3 variables A,B,C.
Expresar la segunda ecuacion en forma abreviada en Maxterms
h(A,B,C)= M0.M4.M6
Un maxterm equivale a un minterm negado.
Sea la
funcin;

Los posibles Maxterms que se pueden tener de una funcion de 3

variables son los siguientes:

Expresar la siguiente ecuacin Booleana en forma abreviada de

Maxterms