Organización

Computacional
Laboratorio
Sección: B
Tutor Académico: Christian Real.
2do Semestre 2019.
TERCER LABORATORIO
 Una función de
Boole es una
expresión formada
Funciones Booleanas con variables
binarias (1|0) y
operadores binarios
(OR, AND, NOT)
 Tabla de verdad

 El nro de filas en la tabla es de 2𝑛

donde 𝑛 es el numero de variables
binarias de la funcion
 Las combinaciones de 1 y 0 para
cada fila se pueden obtener desde
0 hasta 2𝑛 − 1
Diagramas
Logicos
 Una funcion de
Boole puede ser
transformada de
una expresion
algebraica a un
diagrama logico
compuesto de
compuertas (AND,
OR, NOT)
 • Forma
Formas de expresar Canonica

funciones booleanas • Forma

Normalizada
Forma
Canónicas

 Terminos minimos
ത + 𝐴𝐵
𝑋 = 𝐴𝐵𝐶 ҧ 𝐶ҧ +
𝐴𝐵𝐶
 Terminos maximos
𝑋 = (𝐴 + 𝐵ത + 𝐶)(𝐴ҧ +
ҧ
𝐵 + 𝐶)(𝐴 + 𝐵 + 𝐶)
MINTERMINOS
MAXTERMINOS
EXPRESIONES CANONICAS A PARTIR DE
UNA TABLA DE VERDAD
MINTERMINOS
 Obtener la suma de productos de
variables cuyas combinaciones hacen 1
la funcion
 ACUERDO:
 0 [VARIABLE NEGADA]
 1 [VARIABLE SIN NEGAR]
MAXTERMINOS
 Obtener el productos de la suma de
variables cuyas combinaciones hacen 0
la funcion
 ACUERDO:
 0 [VARIABLE SIN NEGAR]
 1 [VARIABLE NEGADA]
¿EXISTE UNA EXPRESION
ALGEBRAICA UNICA
PARA UNA FUNCION
BOOLEANA?
 Simplificacion
de circuitos

 Para encontrar circuitos

más sencillos, se debe
conocer cómo manipular
las funciones de Boole
para obtener funciones
iguales pero
simplificadas.
 Criterio a utilizar:
Reducir costo y cantidad
de equipo.
Metodos
para Mapas de Manipulacion
simplificar Karnaugh Algebraica

funciones
Booleanas
 MAPAS DE • Metodo Grafico

KARNAUGH de Simplificacion
 CALCULOS MAPAS DE KARNAUGH

El número de filas y columnas de un mapa de Karnaugh normalmente suele

representarse como un mapa cuadrado, y cuando el número de variables es
impar el número de filas es igual a la mitad del número de columnas. siguiendo
la siguientes fórmulas:
𝐹𝐼𝐿𝐴𝑆 = 𝐶𝑂𝐿𝑈𝑀𝑁𝐴𝑆 = 2𝑛𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝐶𝑂𝐿𝑈𝑀𝑁𝐴𝑆 = 2𝑛𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠+1
𝐶𝑜𝑙𝑢𝑚𝑛𝑎𝑠
𝐹𝐼𝐿𝐴𝑆 =
2
 MAPAS DE KARNAUGH

Cada celda puede representar un minitérmino o maxtérmino y se coloca un

1 o 0.
Para simplificar la función booleana se agrupan los 1 o 0 que se encuentran
en celdas adyacentes formando bloques, llamados subcubos.
Bloques permitidos de : 1, 2, 4, … , 2𝑛 celdas
En los subcubos se descartan las variables cuyo valor cambia de una celda
a otra.
 ¿EN QUE CODIGO SE
BASA LA NUMERACION
DE LOS MAPAS DE
KARNAUGH?
2 variables
3 variables
3 variables
3 variables
EJEMPLO:
EJEMPLO:
 Las compuertas
lógicas tienen ciertas
características
concretas dadas por
DISEÑO LOGICO su implementación
física.
1. Fan-IN
2. Fan-OUT
FAN-IN

Es el numero de circuitos o compuertas de entrada (por

ejemplo: de dos entradas) que puede soportar una
compuerta.
FAN-OUT

Es el numero de compuertas que pueden ser

alimentadas o comandada por una salida de la
compuerta
HOJA DE TRABAJO # 1
07/08/2019
 GRACIAS!!
Cualquier Pregunta
Pueden escribirme a cualquiera de mis
correos:
Con el asunto: [ORGA]DUDA

c r i s t i a n re a l 1 s 2 0 1 9 @ g m a i l . c o m

201513700@ingeniería.usac.edu.gt