PRACTICA 3 3 SIMPLIFICACION DE FUNCIONES BOOLEANAS OBJETIVOS Demostrar la relacin entre una funcin booleana y el diagrama lgico correspondiente.

Las funciones booleanas se simplifican por el uso del mtodo de mapa. Los diagramas lgicos se dibujaran usando compuertas NAND. INTRODUCCION En matemticas, una funcin booleana es una funcin cuyo dominio son las palabras conformadas por los valores binarios 0 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma : Bn B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la funcin. Existen distintas formas de representar una funcin lgica, entre las que podemos destacar las siguientes:

Algebraica Por tabla de verdad Numrica Grfica

El uso de una u otra, como veremos, depender de las necesidades concretas en cada caso. PROCEDIMIENTO Diagrama Lgico: Del diagrama lgico, aplicar procedimientos de simplificacin para reducir el nmero de compuertas y si es posible el nmero de Cl. El diagrama lgico que se presenta requiere de 2 Cl; un 7400 y un 7410. Funciones booleanas: dadas las 2 funciones booleanas en suma de mintrminos RESULTADOS Tabla de verdades A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1

1 1

1 1

0 1

0 1

Mapa de Karnaugth X/YZ 00 01 11 0 0 0 1 1 1 1 1

10 0 0

Dada la tabla de verdades y la simplificacin con el mapa de Karnaugth las funciones algebraicas quedan de la siguiente manera: F1 (funcin de la tabla de verdad): XYZ+XYZ+XYZ+XYZ F2 (Funcin simplificada): XY+ ZY

-Los minitrminos o maxitrminos de la funcin cannica se trasladan al mapa K. Se coloca un 1 si es minitrmino y 0 si es maxitrmino. En el punto 3.2 se utiliza para simplificar la funcin que ya tenamos.

CONCLUSION Se necesita tener amplio conocimiento de miniterminos para poder hacer los mapas logicos, para armar el proto tuvimos que investigar sobre las entradas. El circuito al principio nos qued alrevez y lo volvimos a armar hasta que quedo bien. El mapa de Karnaugth nos sirvi para simplificar el circuito. BIBLIOGRAFIA http://es.wikipedia.org/wiki/Funci%C3%B3n_booleana http://www.monografias.com/trabajos14/karnaughmapa/karnaughmapa.shtml

Equipo Ochoa Jara Brayan Francisco Pablo Parra Medina Rodriguez Chavaria Donaldo