You are on page 1of 4

ALGEBRA BOOLEANA Y CIRCUITOS COMBINATORIOS Constituyen un rea de las matemticas que ha pasado a ocupar un lugar prominente con el advenimiento

de la computadora digital. Son usadas ampliamente en el diseo de circuitos de distribucin y computadoras, y sus aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital de una computadora, lo que comnmente se llama hardware, y que est formado por los componentes electrnicos de la mquina, se trabaja con diferencias de tensin, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. stas funciones, en la etapa de disea del hardware, son interpretadas como funciones de boole. En el presente trabajo se intenta dar una definicin de lo que es un lgebra de boole; se tratan las funciones booleanas, haciendo una correlacin con las frmulas proposicionales. Asimismo, se plantean dos formas cannicas de las funciones booleanas, que son tiles para varios propsitos, tales como el de determinar si dos expresiones representan o no la misma funcin. Pero para otros propsitos son a menudo engorrosas, por tener ms operaciones que las necesarias. Particularmente, cuando estamos construyendo los circuitos electrnicos con que implementar funciones booleanas, el problema de determinar una expresin mnima para una funcin es a menudo crucial. No resultan de la misma eficiencia en dinero y tiempo, principalmente, dos funciones las cuales calculan lo mismo pero donde una tiene menos variables y lo hace en menor tiempo. Como solucin a este problema, se plantea un mtodo de simplificacin, que hace uso de unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la limitacin de poder trabajar adecuadamente slo con pocas variables. CIRCUITOS COMBINATORIOS En una computadora digital solo hay dos posibilidades, que se escriben como 0 y 1, para el objeto indivisible ms pequeo. En ltima instancia, todos los programas y datos se pueden reducir a combinaciones de bits. A travs de los aos se ha usado una variedad de dispositivos en las computadoras digitales para almacenar bits. Los circuitos electrnicos permiten que estos dispositivos de almacenamientos se comuniquen entre si. Un bit en una parte del circuito es trasmitido a otra parte del circuito como un voltaje. Entonces se necesitan dos

niveles de voltajes; por ejemplo, un voltaje alto puede comunicar un 1 y un voltaje bajo, un 0. En esta seccin analizaremos los circuitos combinatorios. La salida de un circuito combinatorio se define de manera nica para cada combinacin de de entradas. Un circuito de este tipo carece de memoria; las entradas anteriores y el estado del sistema no afectan su salida. Los circuitos para los cuales la salida es una funcin, no solo de las entradas sino tambin del estado del sistema, se llama circuitos secuenciales. Los circuitos combinatorios se pueden construir usando dispositivos de estado solido, llamado compuertas, que son capaces de cambiar los niveles de voltaje (bits). Se comenzara por analizar las compuertas AND (y), OR (o) y NOT (no). DEFINICIN 1: Una compuerta AND recibe entradas X1 y X2, donde X1 y X2 son bits, y produce una salida denotada X1^X2, donde

DEFINICIN 2: Una compuerta OR recibe entradas X1 y X2, donde X1 y X2 son bits, y produce una salida denotada X1^X2, donde X1^X2 =1 si X1= 1 o X2=1o de otra manera. Una compuesta OR se dibuja como se indica en la figura 2.

DEFINICIN 3: Una compuerta NOT (o inverso) recibe una entrada X, donde X es un bits, y produce una salida denotada por