P. 1
Intro Electronic A Digital

Intro Electronic A Digital

|Views: 1.891|Likes:
Publicado porhenito

More info:

Published by: henito on May 07, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/16/2013

pdf

text

original

MUTACION.

Algunas definiciones previas.

VENTURA GR´

ANDEZ HENRY.

CEFIEE

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-FIEE

A)Literal: se refiere a una variable o a su complemento (por ej. A, X, X’)

B)Termino producto: es un grupo de literales que se encuentran rela-

cionados entre si por un AND (por ej. A·B, C·A, X’·Y·Z ).

C)Termino suma: es un grupo de literales que se encuentran relacionados

entre si por un OR (por ej. A+B, C+A, +Y+Z ).

D)Termino normal: termino producto o termino suma en el que un lit-

eral no aparece mas de una vez.

E)Termino can´onico: termino en el que se encuentra exactamente uno de

cada uno de los literales de la funci´on.Si el termino can´onico es un producto,

se denominar´a mintermino. Si es una suma se denominar´a maxtermino.

F)Forma normal de una funci´on: es la que est´a constituida por t´erminos

normales. Puede estar en la forma suma de t´erminos productos o productos

de t´erminos sumas.

G)Forma can´onica de una funci´on: es aquella constituida exclusiva-

mente por t´erminos can´onicos que aparecen una sola vez.

H)Forma can´onica de funciones booleanas: La importancia de la

forma can´onica estriba en el hecho de ser UNICA. Como vimos anterior-

mente una funci´on puede tener infinidad de representaciones, pero solo una

representaci´on en forma can´onica.

Existen dos formas can´onicas de una funci´on: Suma De Productos o Producto

de Sumas. (Tambi´en de una manera m´as formal Suma de minterminos o Pro-

ducto de maxterminos). Para obtener algebraicamente la forma can´onica de

una funci´on podemos utilizar los teoremas de expansi´on can´onica:

Teorema 1:

Para obtener la forma can´onica de una funci´on suma de productos se multi-

plicar´a por un t´ermino de la forma (X + X’ ) donde falte un literal para que

el termino sea can´onico.

Teorema 2:

Para obtener la forma can´onica de una funci´on producto de sumas se sumar´a

un termino de la forma X · X’ donde falte un literal para que el termino sea

can´onico.

Forma can´onica suma de productos: Es aquella constituida exclusiva-

mente por t´erminos can´onicos productos (minterminos) sumados que apare-

cen una sola vez.

VENTURA GR´

ANDEZ HENRY.

CEFIEE

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-FIEE

Por ejemplo: F(X,Y,Z) = X Y’Z + X’YZ + X Y’Z’ + X’YZ’ + X’Y’Z’

Para simplificar la escritura en forma de suma can´onica de productos, se

utiliza una notaci´on especial. A cada mintermino se le asocia un numero bi-

nario de n bits resultante de considerar como 0 las variables complementadas

y como 1 las variables no complementadas.

As´ı por ejemplo el mintermino Z corresponde a combinaci´on X=0, Y=0,

Z=1 que representa el numero binario 001, cuyo valor decimal es 1. A este

mintermino lo identificaremos entonces como m1.

De esta forma, la funci´on :

F(X,Y,Z) = X’Y’Z + X Y’Z’+ X Y’Z + X Y Z’+ X Y Z

se puede expresar como:

F(X,Y Z) =

m(1,4,5,6,7)
que quiere decir la sumatoria de los minterminos 1,4,5,6,7

Forma can´onica producto de sumas:

Es aquella constituida exclusivamente por t´erminos can´onicos sumas (max-

terminos) multiplicados que aparecen una sola vez.

Por ejemplo F(X,Y,Z) = (X + Y + Z ) ( X + Y’+ Z ) ( X + Y’+ Z’)

An´alogamente al caso anterior, podemos simplificar la expresi´on de la funci´on,

indicando los maxterminos. Sin embargo, en este caso se hace al contrario de

antes. A cada maxtermino se le asocia un numero binario de n bits resultante

de considerar como 1 las variables complementadas y como 0 las variables no

complementadas. As´ı por ejemplo el maxtermino X’ + Y + Z corresponde

a combinaci´on X=1, Y=0, Z=0 que representa el numero binario 100, cuyo

valor decimal es 4. A este maxtermino lo identificaremos entonces como M4.

De esta forma, la funci´on:

F(X,Y,Z) = ( X + Y + Z ) ( X + Y’+ Z ) ( X + Y’+ Z’)

se puede expresar como:

F(X,Y Z) =

M(0,2,3)
que quiere decir el producto de los maxterminos 0,2,3

VENTURA GR´

ANDEZ HENRY.

CEFIEE

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-FIEE

En resumen, cada mintermino se asocia con la combinaci´on de entrada para

la que la funci´on producir´ıa un 1, y cada maxt´ermino con la combinaci´on

para la que producir´ıa un 0.

En la tabla de la derecha se muestran los minterminos y los maxterminos

asociados con cada combinaci´on en una tabla de verdad de 3 variables.

De acuerdo con esta tabla para determinar el termino producto o suma se

hace lo siguiente: para los minterminos cada variable no complementada se

asocia con un 1 y cada variable complementada se asocia con 0. Para los

maxt´erminos la regla es la inversa.

Figure 9: Equivalencia entre maxterminos y minterminos.

3.3 CIRCUITOS DE CONMUTACION.

En electricidad y electr´onica, las leyes del ´algebra de Boole y de la l´ogica

binaria, pueden estudiarse mediante circuitos de conmutaci´on. Un circuito

de conmutaci´on estar´a compuesto por una serie de contactos que represen-

tar´an las variables l´ogicas de entrada y una o varias cargas que represen-

tar´an las variables l´ogicas o funciones de salida. Los contactos pueden ser

normalmente abiertos (NA) o normalmente cerrados (NC). Los primeros per-

manecer´an abiertos mientras no se act´ue sobre ellos (por ejemplo al pulsar

sobre interruptor, saturar un transistor, etc.). Los contactos NC funcionar´an

justamente al contrario. Esto significa que si se act´ua sobre un contacto NA

se cerrar´a y si se hace sobre uno NC se abrir´a.

VENTURA GR´

ANDEZ HENRY.

CEFIEE

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-FIEE

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->