REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITECNICO "SANTIAGO MARIÑO"

EXTENSION BARCELONA
ESCUELA: SISTEMAS (47)
ASIGNATURA: ESTRUCTURAS DISCRETAS Y GRAFOS

Algebra Booleana
y Circuitos Combinatorios

Prof: Bachiller:
Pedro Beltrán Pereira. Jose
28.095.315

Barcelona, Febrero 2019

 Introducción
El álgebra de Boole es una herramienta de fundamental
importancia en el mundo de la computación. Las propiedades que se
verifican en ella sirven de base al diseño y la construcción de las
computadoras que trabajan con objetos cuyos valores son discretos, es
decir las computadoras digitales, en particular las binarias (en las
cuales los objetos básicos tienen solo 2 valores posibles).
 Circuitos Combinatorios
Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de
entradas y salidas. Las n variables de entrada binarias vienen de una fuente externa, las m
variables de salida van a un destino externo, y entre éstas hay una interconexión de
compuertas lógicas. Un circuito combinatorio transforma la información binaria de los datos
de entrada a los datos de salida requeridos.

Un circuito combinatorio puede

describirse mediante una tabla de verdad que
muestre la relación binaria entre las n variables
de entradas y las m variables de salidas. DIAGRAMA DE UN CIRCUITO COMBINATORIO

Puede especificarse también con m

funciones booleanas, una por cada variable de
salida. Cada función de salida se expresa en
término de las n variables de entrada.

El análisis de un circuito combinatorio

comienza con un diagrama de circuito lógico
determinado y culmina con un conjunto de
funciones booleanas o una tabla de verdad.
 Circuitos Combinatorios
En un circuito combinatorio un conjunto de entradas binarias pueden dar lugar a una
sola salida o múltiples salidas binarias, a partir de las cuales se realizan acciones.

SALIDAS MULTIPLES
UNA SOLA SALIDA
 Circuitos Combinatorios
Sistemas unifuncionales: Tienen
una sola función de salida.
Los circuitos combinacionales se
pueden dividir en dos tipos:
Sistemas multifuncionales:
Tienen varias funciones de salida.

1.- Dado el enunciado del problema, establecemos su "tabla de verdad".

Para obtener 2.- A partir de esta tabla, obtenemos la función canónica en minterms o en maxterms.
un circuito
combinacional
3.-A continuación simplificamos dicha función, bien en forma algebráica
óptimo, se sigue
(aplicando teoremas y postulados del Algrebra de Boole) o bien mediante la
el proceso general
aplicación de métodos tabulares sencillos (métodos de Karnauh o de McCluskey).
siguiente:

4.- Finalmente, realizamos la función simplificada mediante las oportunas puertas lógicas.
 Circuitos Combinatorios
Implementación de un sistema
combinacional.

La implementación de un sistema es su composición en

unidades más pequeñas. Ejemplo: Implementar un circuito
eléctrico de encendido de una bombilla a partir de una pila, un
interruptor y una bombilla.

Especificación de alto nivel

Especificación de sistemas La especificación se dice que es de alto nivel
combinacionales. cuando se encuentra una tabla de verdad en la que
se reflejan los casos que se pretenden contemplar
de manera similar al enunciado del problema
La especificación de un sistema combinacional consiste
en traducir el enunciado de un Especificación de bajo nivel
problema concreto a variables y funciones booleanas cuya
tabla de verdad permita encontrar un circuito La especificación se dice que es de bajo
lógico que resuelva la situación. nivel cuando los casos posibles se codifican de
forma binaria a partir de la especificación de alto
nivel.
 Circuitos Combinatorios
Compuertas La implementación en circuitos de las conectivas binarias básicas se denominan
habitualmente "compuertas". Así tendremos compuertas AND, OR, NAND, NOR, XOR y NOT.
Las compuertas se representan por símbolos gráficos. Existen dos grandes familias de
símbolos, los tradicionales (símbolos "redondeados") y los propuestos por el estándar ANSI/IEEE
91-1984 / IEC Publication 617-12 (símbolos "rectangulares")
 Circuitos Combinatorios
Diseñar un circuito combinacional cuya entrada sea un número menor o igual que 15 y cuya salida sea la
Ejemplo: parte entera de su raíz cuadrada debidamente codificada. Dicho circuito debe tener también una línea de
salida que indique si el número introducido era o no cuadrado perfecto.
 Circuitos Combinatorios
Diseñe un circuito combinacional que realice la suma aritmética de dos números binarios, uno de un bit (A)
Ejemplo: y otro de dos bits (B1 B0), y cuyo resultado también esté dado en binario (S1 S0).

Las funciones canónicas serían: La expresión no se puede simplificar por

Karnaugh, pero utilizando métodos algebraicos se
obtiene:

Los mapas de Karnaugh serán:

Al implementar el circuito combinacional quedará:

Se pueden hacer tres bolsas de dos celdas con lo

que la expresión quedará:
 Circuitos Combinatorios
Propiedades de los circuitos combinatorios

1. Leyes asociativas:
 Circuitos Combinatorios
Propiedades de los circuitos combinatorios

2. Leyes Conmutativas:
 Circuitos Combinatorios
Propiedades de los circuitos combinatorios

3. Leyes distributivas:
 Circuitos Combinatorios
Propiedades de los circuitos combinatorios

4. leyes de identidad:
 Circuitos Combinatorios
Propiedades de los circuitos combinatorios

5. Leyes de complementación:

6. Ley De Morgan:
 Algebra Booleana
Álgebra de Boole (también llamada retícula booleana) en informática y matemática, es
una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y SI (AND, OR,
NOT, IF), así como el conjunto de operaciones unión, intersección y complemento.

La operación "+"
Esta operación se define de la siguiente manera:
0+0=0
En el Álgebra de Boole hay dos 0+1=1
operaciones, denotadas con los 1+0=1
símbolos "+" y "·" pero que no tienen 1+1=1
nada que ver con las operaciones que
todos conocemos de suma y producto.
El "+" y el "·" del Algebra de Boole
La operación “."
se aplican a bits, es decir, a números
Esta operación se define así:
que sólo pueden ser el ’0’ ó el ’1’.
0·0=0
0·1=0
1·0=0
1·1=1
 Algebra Booleana
Ejercicios La operación "+“:

Imaginemos que hay una sala grande a la que se puede acceder a través de dos puertas. En el techo hay una única lámpara y
existen dos interruptores de luz, uno al lado de cada puerta de entrada. Como es lógico, la luz se enciende cuando algunos de los
dos interruptores (o los dos) se activan. Esto lo podemos expresar mediante una ecuación booleana.

Para denotar el estado de uno de los interruptores utilizaremos la variable booleana A, que puede valer ’0’ (Interruptor
apagado) ó ’1’ (interruptor activado). Para el otro interruptor usaremos la variable B, que también puede valer ’0’ (Interruptor
apagado) ó ’1’ (interruptor activado). Y para el estado de la luz, ’0’ (apagada) y ’1’ encendida, usaremos la variable F.

El estado en el que se encuentra la luz, en función de cómo estén los interruptores viene dado por la ecuación booleana:
F=A+B
que indica que F=1 (Luz encendida) si alguno de los interruptores está a ’1’ (activado).
 Algebra Booleana
Ejercicios La operación “.“:

Imaginemos una caja de seguridad de un banco que sólo se abre cuando se han introducido dos llaves diferentes, una la
tiene el director y la otra el jefe de seguridad.

Si sólo se introduce una de ellas, la caja no se abrirá. Modelaremos el problema de la siguiente manera: utilizaremos la
variable A para referirnos a una de las llaves ("0" no introducida, "1" introducida) y la variable B para la otra llave. Con la
variable F expresamos el estado de la caja de seguridad ("0" cerrada y "1" abierta). El estado de la caja lo podemos expresar con
la ecuación:

F = A·B

que indica que la caja se abrirá (F=1) sólo si A=1 (una llave introducida) y B=1 (la otra llave introducida). En cualquier otro caso,
F=0, y por tanto la caja no se abrirá.
 Algebra Booleana
Ejercicios
 Algebra Booleana
Ejercicios
 Algebra Booleana
Ejercicios
 Conclusiones
El Objetivo de simplificar las funciones lógicas es hacerlas más
pequeñas o sencillas. Y la finalidad de las funciones es que a partir de
ellas se pueden construir los circuitos lógicos, así que aplicando el
álgebra de Boole, los circuitos son más pequeños y sencillos, esto
representa un ahorro en la compra del componente.
El álgebra booleana es un sistema matemático deductivo centrado
en los valores cero y uno (falso y verdadero)
 Bibliografía
1. Algebra booleana (s.f). Extraído de: http://esi.uclm.es/www/isanchez/apuntes/tema3.pdf

2. Tema 3. Circuitos Combinacionales (s.f). Extraído de: http://e-

ducativa.catedu.es/44700165/aula/archivos/repositorio/4750/4923/html/ProbResueltosT3.pdf

3. Circuitos combinatorios (s.f). Extraído de:

http://fing.edu.uy/tecnoinf/mvd/cursos/arqcomp/material/teo/arq-teo04.pdf

4. Johnsonbaugh, Richard (1999) Matemáticas Discretas. Prentice Hall. México

5. Propiedades de los Circuitos Combinatorios( 2011). Extraído de:

http://circuitoscombinatorios10-10.blogspot.com/p/propiedades-de-los-circuitos.html

6. Circuitos combinacionales MSI. (s.f). Extraído de:

https://ikastaroak.ulhi.net/edu/es/IEA/ELEC/ELEC02/es_IEA_ELEC02_Contenidos/website_12_teorem
as_y_propiedades.html
 Videos de ayuda
https://www.youtube.com/watch?v=9_rpiAScBvk
REGLAS DEL ÁLGEBRA DE BOOLE

https://www.youtube.com/watch?v=p58C7OWe3Xk
Algebra booleana- Introducción

https://www.youtube.com/watch?v=r7YNXYGCx7s
[Tema 3] Puertas lógicas y circuitos combinacionales