SISTEMAS DIGITALES I

CAPITULO III
SISTEMAS
COMBINACIONALES
ING. LUIS ANDRE CUBA DEL CASTILLO

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

INTRODUCCION

 UN SISTEMA LOGICO COMBINACIONAL ESTA CONFORMADO POR

FUNCIONES LOGICAS ELEMENTALES
 AND, OR, NAND, NOR, ETC
 PUEDEN ESTAR FORMADOS POR VARIAS ENTRADAS Y VARIAS SALIDAS
 LA SALIDA DEPENDE EXCLUSIVAMENTE DE LOS VALORES DE LAS ENTRADAS
EN EL INSTANTE

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

INTRODUCCION

RESPUESTA
INMEDIATA

ENTRADA 1
SALIDA 1
ENTRADA 2
SISTEMA
SALIDA 2
LOGICO
ENTRADA 3

ENTRADA 4

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

INTRODUCCION

 EL VALOR DEL CUAL DEPENDE LA SALIDA ES EL VALOR QUE TOMA LA

ENTRADA EN EL MISMO INSTANTE DE TIEMPO
 POR TANTO NO SE CONDIRERA ESTADOS ANTERIORES
 POR CONSIGUIENTE SON SISTEMAS SIN MEMORIA

SE PUEDE
UN VALOR DE UN VALOR DE EXPRESAR CON
ENTRADA SALIDA UNA TABLA DE
VERDAD

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

INTRODUCCION

 EJEMPLO
 SISTEMA QUE DETERMINA CUANDO DOS SEÑALES DE ENTRADA SON IGUALES

X 𝑍 = 𝑓(𝑥, 𝑦)
Z
Y
V
X Y Z
X
0 0 0
0 1 0 Y
1 0 0
1 1 1 Z
FUNCIONES LOGICAS Y ALGEBRA BOOLEANA t
OPERADORES LOGICOS Y TABLAS DE
VERDAD
 OPERADORES LOGICOS
 COMPROBAR SI EL ENUNCIADO O ENUNCIADOS SON VERDADEROS O FALSOS

OPERADOR DESCRIPCION EJM

Es verdad si Dado 10
todos los Es menor que 15
AND (&)
enunciados son y
verdaderos Es mayor que 8
Es verdad si al Dado 10
menos un Es menor que 8
OR (Y)
enunciado es o
verdad Es mayor que 7
Dado 10
Niega el
NOT (-) No es mayor
FUNCIONES LOGICAS Y ALGEBRA BOOLEANA enunciado
que 12
ANALISIS DE CIRCUITOS
COMBINACIONALES
 DADO UN CIRCUITO COMBINACIONAL
 OBTENER SUS ECUACIONES Y TABLA DE VERDAD
 SIMPLIFICAR
 DESCRIPCION LITERAL
 ESTRUCTURA
 DIAGRAMA LOGICO (COMPUERTAS)

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

ANALISIS DE CIRCUITOS
COMBINACIONALES

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

COMPUERTAS

GRUPO COMPUERTA NOMBRE SIMBOLO

COMPUERTAS AND Y
FUNDAMENTA OR O
LES NOT NEGACION
NAND NAND
NOR NOR
COMPUERTAS XOR O EXCLUSIVA
DERIVADAS NOR
XNOR
EXCLISIVA
BUFFER BUFFER
COMPUERTA
TRANSMISION TRANSMISION
ESPECIAL
FUNCIONES LOGICAS Y ALGEBRA BOOLEANA
DISEÑO DE CIRCUITOS

 EL TRANSISTOR
 INVENTADO EN 1947 EN LOS LABORATORIOS BELL
 MINIATURIZACION DE LOS EQUIPOS AL REEMPLAZAR A LOS TUBOS DE VACIO
 1958 SE FABRICA EL PRIMER CIRCUITO INTEGRADO (TEXAS INSTRUMENT)
 1971 SE FABRICA EL PRIMER MICROPROCESADOR COMERCIAL (INTEL 4004)

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

 DISEÑO DE CIRCUITOS

 EL TRANSISTOR

TUBO DE
VACIO

TRANSISTOR

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

DISEÑO DE CIRCUITOS

 EL TRANSISTOR COMO BASE DE LAS COMPUERTAS LOGICAS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

DISEÑO DE CIRCUITOS

 EL TRANSISTOR COMO BASE DE LAS COMPUERTAS LOGICAS

6
V
A
2N2222
10kW
A
Salida
2N2222 B
B
10kW Salida

4.7k
W

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Monografias.com
DISEÑO DE CIRCUITOS

 CIRCUITOS INTEGRADOS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

DISEÑO DE CIRCUITOS

 CIRCUITOS INTEGRADOS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

DISEÑO DE CIRCUITOS

 MICRORPOCESADORES

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Informatica Fernando: http://fpiquer5.blogspot.com/p/1-hardware.html
REGLAS PARA INTERCONECTAR
COMPUERTAS LOGICAS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Circuitos Logicos Combinacionales –
Universidad de Cantabria
CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 HERRAMIENTAS:
 ALGEBRA DE BOOLE – AXIOMAS Y TEOREMAS (TRABAJO ASIGNADO)
 LEY CONMUTATIVA: A+B = B+A, A.B = B.A
 LEY ASOCIATIVA: A+B+C = (A+B)+C = A+(B+C)
 LEY DISTRIBUTIVA: A.(B+C) = A.B+A.C
 A+0=A
 A+1=1
 A.0=0
 A+A=A
 A.A=A
 ETC

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 HERRAMIENTAS:
 TEOREMAS DE MORGAN
 𝐴. 𝐵 = 𝐴ҧ + 𝐵ത
 𝐴 + 𝐵 = 𝐴.ҧ 𝐵ത

 PRINCIPIO DE DUALIDAD
 DADO UN TEOREMA DEL ALGEBRA DE BOOLE, EXISTE OTRO TEOREMA DENOMINADO “DE
DUALIDAD” AL REALIZAR LOS SIGUIENTES REEMPLAZOS
 “+” por “.”

 “.” por “+” 𝐴 + 𝐵 = 𝐵 + 𝐴, 𝑌 𝑆𝑈 𝐷𝑈𝐴𝐿 𝐸𝑆 𝐴. 𝐵 = 𝐵. 𝐴

 “0” por “1”

 “1” por “0”

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 IMPLEMENTACION DE FUNCIONES LOGICAS: IMPLEMENTAR LA SIGUIENTE
FUNCION

F 𝐴, 𝐵, 𝐶 = 𝐴𝐵 + 𝐴ҧ𝐵ത +C

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Circuitos Logicos Combinacionales –
Universidad de Cantabria
CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 ENCONTRAR LA TABLA DE VERDAD

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Circuitos Logicos Combinacionales –
Universidad de Cantabria
CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 ENCONTRAR LA TABLA DE VERDAD

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Circuitos Logicos Combinacionales –
Universidad de Cantabria
CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 ENCONTRAR LA TABLA DE VERDAD Y HALLAR LA FUNCION SIMPLIFICADA

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

Circuitos Logicos Combinacionales –
Universidad de Cantabria
CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 SIMPLIFICAR LA SIGUIENTE FUNCION CON EL MAPA DE KARNAUGH

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 ENCONTRAR LA EXPRESION MAS SIMPLIFICADA PARA LA SIGUIENTE
EXPRESION

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

CIRCUITOS COMBINACIONALES –
SIMPLIFICACION E IMPLEMENTACION
 UN CONTACTOR R PARA EL ACCIONAMIENTO DE UN MOTOR ELÉCTRICO,
ESTÁ CONTROLADO POR LA ACCIÓN COMBINADA DE TRES SENSORES FINES
DE CARRERA A, B Y C. PARA QUE EL MOTOR PUEDA FUNCIONAR, DICHOS
FINALES DE CARRERA DEBEN REUNIR LAS SIGUIENTES CONDICIONES:
 A ACCIONADO, B Y C EN REPOSO.
 B Y C ACCIONADOS, A EN REPOSO
 C ACCIONADO, A Y B EN REPOSO
 A Y C ACCIONADOS, B EN REPOSO.
ENCONTRAR SU TABLA DE VERDAD, LA FUNCION SIMPLIFICADA CON EL
MAPA DE KARNAUGH Y EL CIRCUITO LOGICO CORRESPONDIENTE

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES

 CIRCUITO LOGICO COMBINACIONAL QUE CUMPLE UNA FUNCION

DETERMINADA
 DISEÑADO CON COMPUERTAS LOGICAS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 CODIFICADOR
 CONSTAN DE UNA ENTRADA DE VALIDACION (SI ES 0  TODAS LAS SALIDAS SON
0)
 2𝑛 ENTRADAS NUMERADAS DESDE 0 A 2𝑛−1 , SIENDO LA DE MAYOR NUMERO LA
QUE TIENE MAYOR PESO
 n SALIDAS DE DATOS
 CUANDO INGRESA LAS SEÑALES, SI LA VALIDACION VALE 1 ENTONCES SE
PROCEDE CON EL PROCESO DE CODIFICACION
 LA SALIDA MUESTRA LA CODIFICACION DE LA ENTRADA QUE TIENE EL MAYOR
PESO

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 CODIFICADOR

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 DECODIFICADOR
 CUMPLE LA FUNCION INVERSA AL CODIFICADOR

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 MULTIPLEXOR
 MODULO COMBINACIONAL QUE SELECCIONA EN LA SALIDA UNA DE LAS 2𝑛
ENTARDAS CON QUE CUENTA

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 DEMULTIPLEXOR
 REALIZA LA FUNCION INVERSA DEL MULTIPLEXOR: PARA UNA SEÑAL DE ENTRADA
DETERMINA CON QUE SEÑAL DE SALIDA SE DEBE CONECTAR

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 DESPLAZADORES LOGICOS Y ARITMETICOS
 DESPLAZA BITS HACIA LA DERECHA O IZQUIERDA

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 DESDPLAZADORES LOGICOS Y ARITMETICOS
 DESPLAZA BITS HACIA LA DERECHA O IZQUIERDA

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 COMPARADOR
 COMPARA DOS NUMEROS CODIFICADOS EN BINARIO E INDICA LA RELACION
ENTRE ESTOS

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA

MODULOS COMBINACIONALES
BASICOS
 SUMADOR
 SUMA DOS NUMEROS CODIFICADOS EN BINARIO O EN COMPLEMENTO A 2

FUNCIONES LOGICAS Y ALGEBRA BOOLEANA