Simplificacion De Funciones
Páginas: 7 (1596 palabras)
Publicado: 29 de noviembre de 2012
LABORATORIO Nº3
SIMPLIFICACION DE FUNCIONES
1. INTRODUCCION.-
Entiéndase por simplificar a que podemos reducir a la misma a otra función que use menos compuertas o incluso menos variables que la original y aún así obtener los mismos resultados. La utilidad de esto es evidente ya que a la hora de implementar nuestro diseño digital, haremos uso de menos componentes reduciendo así el tamaño delcircuito y facilitando también dicha implementación.
Existen varias formas para reducir una función lógica y algunas de ellas serán vistas en los próximos puntos del informe, haremos las reducciones basándonos sólo en reglas del álgebra de Boole, o sea, manipulaciones algebraicas.
Es sabido que una función lógica que representa a un circuito combinatorio, puede expresarse de muchas formas.Además cuando se diseña un circuito en base al planteo del problema que se ha de resolver, puede ser que la solución obtenida no sea la más adecuada.
Hoy en día, la mayoría de los compiladores asociados con los productos de chips de lógica programada, están diseñados para realizar síntesis de funciones lógicas lo más eficiente posible a fin de optimizar la cantidad de recursos utilizables en elchip, como así también minimizar todos los tiempos de retardo.
2. OBJETIVOS.-
• Comprobar la tabla de verdad con una función canónica sin simplificar.
• Comprobar la tabla de verdad con una función canónica simplificada.
• Comprobar la tabla de verdad con una función canónica simplificada usando solo circuitos integrados NAND.
• Comprobar la tabla de verdad con una función canónicasimplificada usando solo circuitos integrados NOR.
3. FUNDAMENTACION TEORICA.-
3.1. Función canónica:
Se define como función canónica de n variables a aquella función que es representada como la unión incompleta de mintérminos o intersección incompleta de maxtérminos.
Una variable binaria puede aparecer en su forma normal (x) o en la forma de complemento (x’). Considérese ahora dosvariables binarias “x” y “y” combinadas con la operación AND; como cada variable puede aparecer de cualquier forma, habrá cuatro combinaciones posibles: x’y’, x’y, xy’ y xy. Cada uno de estos cuatro términos AND representan y se llaman términos mínimos (miniterms) de un producto normalizado. De igual manera, se pueden cambiar n variables para formar 2^n términos mínimos.
Cada término mínimo seobtiene de un término AND de n variables con cada variable tildada, si el bit correspondiente al número binario es 0 y si no está tildada a 1. Un símbolo para cada término mínimo se ilustra en la tabla en la forma mj, donde j denota, el equivalente decimal del número binario del término mínimo correspondiente. De manera similar, las n variables formando un término OR, con cada variable tildada o notildada, darán 2^n combinaciones posibles llamadas términos máximos (maxterms) de las sumas normalizadas. Cada término máximo se obtiene de un término OR de n variables con cada variable no tildada, si el correspondiente bit es 0 y tildada si es 1. Cualquier función Booleana se puede expresar como suma de miniterminos o como producto de maxiterminos y a estas formas se dice que está en formacanónica.
3.2. Diseño de circuitos:
El diseño de circuitos combinacionales comienza desde el enunciado del problema y termina con el diagrama de circuito lógico, o con un conjunto de funciones de Boole de los cuales se puede obtener el diagrama lógico fácilmente.
El procedimiento cubre los siguientes pasos:
a) Se enuncia el problema.
b) Se determina el número requerido de variables de entraday el número requerido de variables de salida.
c) Se le asignan letras a las variables de entrada y salida.
d) Se deduce la tabla de verdad que define las relaciones entre las entradas y las salidas.
e) Se obtiene la función de Boole simplificada para cada salida.
f) Se dibuja el diagrama lógico.
Una tabla de verdad para circuitos combinacionales consiste en columnas de entrada y columnas...
SIMPLIFICACION DE FUNCIONES
1. INTRODUCCION.-
Entiéndase por simplificar a que podemos reducir a la misma a otra función que use menos compuertas o incluso menos variables que la original y aún así obtener los mismos resultados. La utilidad de esto es evidente ya que a la hora de implementar nuestro diseño digital, haremos uso de menos componentes reduciendo así el tamaño delcircuito y facilitando también dicha implementación.
Existen varias formas para reducir una función lógica y algunas de ellas serán vistas en los próximos puntos del informe, haremos las reducciones basándonos sólo en reglas del álgebra de Boole, o sea, manipulaciones algebraicas.
Es sabido que una función lógica que representa a un circuito combinatorio, puede expresarse de muchas formas.Además cuando se diseña un circuito en base al planteo del problema que se ha de resolver, puede ser que la solución obtenida no sea la más adecuada.
Hoy en día, la mayoría de los compiladores asociados con los productos de chips de lógica programada, están diseñados para realizar síntesis de funciones lógicas lo más eficiente posible a fin de optimizar la cantidad de recursos utilizables en elchip, como así también minimizar todos los tiempos de retardo.
2. OBJETIVOS.-
• Comprobar la tabla de verdad con una función canónica sin simplificar.
• Comprobar la tabla de verdad con una función canónica simplificada.
• Comprobar la tabla de verdad con una función canónica simplificada usando solo circuitos integrados NAND.
• Comprobar la tabla de verdad con una función canónicasimplificada usando solo circuitos integrados NOR.
3. FUNDAMENTACION TEORICA.-
3.1. Función canónica:
Se define como función canónica de n variables a aquella función que es representada como la unión incompleta de mintérminos o intersección incompleta de maxtérminos.
Una variable binaria puede aparecer en su forma normal (x) o en la forma de complemento (x’). Considérese ahora dosvariables binarias “x” y “y” combinadas con la operación AND; como cada variable puede aparecer de cualquier forma, habrá cuatro combinaciones posibles: x’y’, x’y, xy’ y xy. Cada uno de estos cuatro términos AND representan y se llaman términos mínimos (miniterms) de un producto normalizado. De igual manera, se pueden cambiar n variables para formar 2^n términos mínimos.
Cada término mínimo seobtiene de un término AND de n variables con cada variable tildada, si el bit correspondiente al número binario es 0 y si no está tildada a 1. Un símbolo para cada término mínimo se ilustra en la tabla en la forma mj, donde j denota, el equivalente decimal del número binario del término mínimo correspondiente. De manera similar, las n variables formando un término OR, con cada variable tildada o notildada, darán 2^n combinaciones posibles llamadas términos máximos (maxterms) de las sumas normalizadas. Cada término máximo se obtiene de un término OR de n variables con cada variable no tildada, si el correspondiente bit es 0 y tildada si es 1. Cualquier función Booleana se puede expresar como suma de miniterminos o como producto de maxiterminos y a estas formas se dice que está en formacanónica.
3.2. Diseño de circuitos:
El diseño de circuitos combinacionales comienza desde el enunciado del problema y termina con el diagrama de circuito lógico, o con un conjunto de funciones de Boole de los cuales se puede obtener el diagrama lógico fácilmente.
El procedimiento cubre los siguientes pasos:
a) Se enuncia el problema.
b) Se determina el número requerido de variables de entraday el número requerido de variables de salida.
c) Se le asignan letras a las variables de entrada y salida.
d) Se deduce la tabla de verdad que define las relaciones entre las entradas y las salidas.
e) Se obtiene la función de Boole simplificada para cada salida.
f) Se dibuja el diagrama lógico.
Una tabla de verdad para circuitos combinacionales consiste en columnas de entrada y columnas...
Leer documento completo
Regístrate para leer el documento completo.