Diseño Logico T2 PDF

Diseño Lógico
TEMA 2
CIRCUITOS COMBINACIONALES
Prof. Francisco Javier Sánchez Rangel

CONTENIDO
1. Objetivos Específicos.
2. Principios de Lógica Combinacional.
3. Fundamentos de Algebra Booleana.
4. Simplificación de Funciones.
5. Análisis de Circuitos Combinacionales.
6. Diseño de Circuitos Combinacionales.
7. Referencias.
Prof. Francisco Javier Sánchez Rangel 2
1. Objetivos Específicos
 Aplicar técnicas de simplificación de

funciones lógicas.
 Analizar circuitos combinacionales.
 Diseñar circuitos combinacionales
sencillos utilizando compuertas
lógicas.

2. Principios de Lógica
Combinacional
2.1 Introducción.
2.2 Compuertas Básicas.
2.3 Compuertas derivadas.
2.4 Circuitos Integrados TTL.

Combinacional
2.1 Introducción.
Los Sistemas Digitales se pueden representar
por medio de alguna de las siguientes formas:
1. Circuito Lógico.
2. Funciones Lógicas.
3. Tabla de Verdad.
4. Diagrama de Niveles Lógicos.

Combinacional
2.1 Introducción.
El Circuito Lógico es
una representación
esquemática de un
circuito digital, el cual
está hecho a base de
compuertas lógicas.

Combinacional
2.1 Introducción.
Una Función Lógica

es la representación
algébrica de un
sistema digital.

Combinacional
2.1 Introducción. A BC F
0 0 0 0
Una Tabla de Verdad 0 0 1 1
muestra todas las posibles 0 1 0 1
combinaciones de entrada 0 1 1 0
1 0 0 1
y el resultado que se 1 0 1 0
obtiene al aplicar una 1 1 0 0
función de salida. 1 1 1 1

Combinacional
2.1 Introducción.
Partiendo de que “n” es
el número de variables,
cada una de las cuales
puede tomar el valor de
‘0’ ó ‘1’, el número de
combinaciones (#C) es
igual a dos elevado al
número de variables.
Combinacional
2.1 Introducción.
Un Diagrama de Niveles
Lógicos muestra la
misma información que
una tabla de verdad, sólo
que en lugar de usar 0’s y
1’s emplea los niveles
Bajo (L) y Alto (H).

Combinacional
2.1 Introducción.
La base de los circuitos digitales son las
compuertas lógicas.
Las compuertas lógicas son bloques de
circuitería que producen señales de salida
lógica “1” o “0”, si se satisfacen las
condiciones de las entradas lógicas.

Combinacional
2.2 Compuertas Básicas.
Las compuertas
básicas son la
AND, OR y NOT
(inversor).

Combinacional
2.3 Compuertas Derivadas.
Las compuertas
lógicas que se
obtienen a partir de
las compuertas
básicas se conocen
como compuertas
derivadas.

Combinacional
2.3 Compuertas Derivadas.

Combinacional
Los circuitos digitales están construidos
invariablemente con circuitos integrados.
Un Circuito integrado (CI) es un cristal
semiconductor de silicio, llamado pastilla,
que contiene componentes eléctricos.

Combinacional
La pastilla está
montada en un
empaquetamiento de
plástico.
A los CI’s también se
les conoce como
“chips”.

Combinacional
Los circuitos integrados
que contienen a las
compuertas lógicas se
les conocen como
circuitos TTL, porque
están fabricados a base
de lógica de
transistores.

Combinacional
Las especificaciones
técnicas y eléctricas de
estos CI’s se encuentran
en el manual TTL.

Combinacional
2.4 Circuitos Integrados

TTL.
Especificaciones
técnicas y eléctricas
de los CI TTL.

Combinacional

Combinacional
Circuitos
Integrados
TTL

Combinacional
Escala de Integración.
Número
Nivel de Integración de Aplicación
Compuertas
La escala de SSI (Integración a Pequeña Escala) 1 Compuertas Lógicas

Sumadores, Comparadores,
Integración es el MSI (Integración a Mediana Escala) 10 - 100 decodificadores, Multiplexores,
FIip Flops, etc.
número de LSI (Integración a Gran Escala) 100 - 1000

Microprocesadores, Memorias,
etc.
componentes por VLSI (Integración a Muy Gran Escala)

Más de
1000
Microcontrolador
unidad de área. GVLSI (Integración a Mucho Muy Gran Escala) Millones CPLD’s, FPGA’s

Combinacional
TTL estándar. 74##

Subfamilias Lógicas TTL TTL Schottky 74S##
TTL de baja potencia 74L##
TTL Schottky de baja potencia 74LS##
La familia TTL a su vez TTL de alta velocidad 74H##
tiene subfamilias lógicas. TTL Schottky avanzada 74AS##
TTL Schottky de baja potencia avanzada 74AL##

Combinacional

3. Fundamentos de Algebra de
Boole
3.1 Funciones Lógicas.

3.2 Álgebra de Boole.
3.3 Postulados, Teoremas y Propiedades.
3.4 Propiedad de Dualidad.
3.5 Complemento de una Función.

Boole
Una función lógica es una expresión

matemática que evalúa cuando una función es
verdadera, en relación a los valores (‘0’ ó ‘1’)
que toman un conjunto de variables lógicas,
manipuladas mediante los operadores AND,
OR y NOT.
Boole
Existen tres formas de expresar una función:
1. Formas Canónicas.
2. Formas Normalizadas (Estándar).
3. Formas Simplificadas.

Boole
Formas Canónicas:
Indica donde la Función = ‘0’ ‘0’ -> V
Maxitérminos ‘1’ -> V’
(V1 + V2 +V3)
‘0’ -> V’
Indica donde la Función = ‘1’ ‘1’ -> V
Minitérminos
(V1.V2.V3)

Boole
Formas Canónicas.
En Álgebra booleana, se conoce como Forma
Canónica a toda función lógica, ya sea
producto o suma, en la cual en cada término
aparecen todas las variables de la función.
Las formas canónicas son las que se
obtienen directamente de la tabla de verdad.
Boole
Formas Canónicas.
Existen dos formas Canónicas:
1. Suma de Minitérminos
(som).
2. Producto de Maxitérminos
(POM).
Boole
3.1 Funciones Lógicas (Formas Canónicas).

Boole
X YZ F
som:
0 0 0 0
0 0 1 1
F = x’y’z + xy’z’ + xy’z + xyz’ + xyz
0 1 0 0
0 1 1 0
POM
1 0 0 1
1 0 1 1
F = (x + y + z) (x + y’ +z) (x + y’ +z’)
1 1 0 1
1 1 1 1

Boole
x
y F
z

Boole
La formas canónicas se pueden expresar de una forma más
abreviada:
som:
F(x, y, z) = m1 + m4 + m5 + m6 + m7
F(x, y, z) = ∑ (1, 4, 5, 6, 7) F
POM:
F = (x + y + z) (x + y’ +z) (x + y’ +z’)
F(x, y, z) = Mo.M2.M3
F(x, y, z) = π (0, 2, 3)

Boole
Conversión entre formas canónicas
Para pasar de una forma canónica a otra se siguen

los siguientes pasos:
F
1. Intercambiar ∑ por π ó π por ∑.
2. Los términos que no aparecen el la función
original se listan en la función a convertir.
Ejemplo: F(x, y, z) = ∑ (1, 4, 5, 6, 7) = π (0, 2, 3)

Boole
3.1 Funciones Lógicas (Formas Normalizadas).
Las Formas Normalizadas o Estándar de una

función suelen tener menor número de variables
en cada término en comparación con las formas
canónicas.
Toda función en forma canoníca está normalizada,
más sin embargo no toda función normalizada está
en forma canónica.

Boole
3.1 Funciones Lógicas (Formas Normalizadas).
Existen dos Formas

Normalizadas:
1. Suma de Productos 1. F = A’B’ + AC’ + BC

(SOP).
2. Producto de Sumas 2. F = (A’+B’)(A+C)(B+C’)
(POS).

Boole
3.1 Funciones Lógicas (Formas Simplificadas).
Cuando una función está expresada en su

mínima expresión, se dice que está en Forma
Simplificada.
Para obtener la función simplificada se
emplean métodos de simplificación de
Funciones.

Boole
Las funciones simplificadas pueden estar

normalizadas o no normalizadas.
Las formas no normalizadas son las que se
obtienen de las funciones normalizadas
cuando se realiza alguna factorización.
Ejemplo: F = A’ + B’(AC’ + D) + BCD
Boole
En cambio las funciones simplificadas que están

normalizadas pueden representarse en:
1. Suma de Productos (SOP): F = A’ + BC + B’C’

2. Producto de Sumas (POS): F = A(B’ + C’)(B + C)

Boole
Historia del álgebra de Boole.
El álgebra de Boole se inventó en el año de
1854, por el matemático inglés George Boole.
Primero declaró la idea del álgebra de Boole
en su libro "Una investigación de las leyes del
pensamiento".

Boole
Después de esto, el álgebra de Boole es bien
conocida como la forma perfecta para
representar los circuitos lógicos digitales.
A fines del siglo XIX, los científicos Jevons,
Schroder y Huntington utilizaron este
concepto para términos modernizados.

Boole
En la década de 1930, un científico llamado Claude
Shannon desarrolló un nuevo método de álgebra
utilizando los conceptos de álgebra de Boole, para
estudiar los circuitos de conmutación.
El álgebra de Boole permite solo dos estados en un
circuito lógico, como Verdadero y Falso, Alto y bajo,
Sí y No, Abierto and Cerrado ‘o’ ó y ‘1’.

Boole
¿Qué es el Álgebra Booleana?
Es una rama especial del álgebra que se

usa principalmente para simplificar los
circuitos lógicos en la electrónica digital.

Boole
Toda álgebra cuenta con tres conjuntos:
1. Conjunto de operandos.
2. Conjunto de operadores.
3. Conjunto de reglas que rigen al álgebra.

Boole
En el caso del Álgebra de Boole los tres
conjuntos son:
1. B = { 0, 1}
2. AND, OR y NOT.
3. Postulados, teoremas y propiedades del
Álgebra de Boole.
Boole
3.3 Postulados, teoremas y propiedades.
Los Postulados, teoremas y propiedades del
álgebra de Boole son los que nos permiten
simplificar funciones o circuitos digitales.
Un Postulado es un principio que se admite
como cierto sin necesidad de ser demostrado
y que sirve como base para otros
razonamientos.
Boole
Un teorema es una proposición cuya
verdad se demuestra a partir de los
postulados.
Una propiedad es un atributo o cualidad
de un objeto.

Boole
Postulados y Teoremas del Álgebra de Boole
Postulado 2 Elemento neutro (a) x + 0 = x (b) x.1 = x
Postulado 5 Complementario (a) x + x’ = 1 (b) x.x’ = 0
Teorema 1 Idempotencia (a) x + x = x (b) x.x = x
Teorema 2 Identidad (a) x + 1 = 1 (b) x.0 = 0
Teorema 3 Involución (x’)’ = x
Postulado 3 Conmutativo (a) x + y = y + x (b) x.y = y.x
Teorema 4 Asociativo (a) x + (y + z) = (x + y) + z (b) x.(y.z) = (x.y).z
Postulado 4 Distributivo (a) x.(y + z) = x.y + x.z (b) x+ y.z = (x + y).(x + z)
Teorema 5 De Morgan (a) (x + y)’ = x’.y’ (b) (x.y)’ = x’ + y’
Teorema 6 Absorción (a) x + x.y = x (b) x.(x + y) = x

Boole
Si una expresión es válida en el Álgebra
booleana, su dual también lo es.
La expresión dual de una función se obtiene:

1. Cambiando AND por OR ó OR por AND.
2. Cambiando ‘0’ por ‘1’ ó ‘1’ por ‘0’.

Boole
Ejemplo:
F = A’B + A’C + BC
Dual [F] = (A’ + B) ( A’ + C) (B + C)

Boole
Si está definida con x y z F F’

0 0 0 0 1
una tabla de verdad, 0 0 1 1 0
se obtiene cambiando 0
0
1
1
0
1
0
0
1
1
los unos (1) por ceros 1 0 0 1 0
(0) y los ceros por 1

1
0
1
1
0
1
1
0
0
unos. 1 1 1 1 0

Boole
F = x’y’ + yz’
Si está definida de F’ = (x’y’ + yz’)’
forma algebraica, se
(A + B) ´ = A’ . B’
aplican los Teoremas
de D'Morgan. F’ = (x’.y’)’.(y.z’)’
(A .B)’ = A’ + B’ y (A’)’ = A
F’ = (x + y).(y’ + z)
Boole
El complemento de una función también se

puede obtener:
1. Cambiando AND por OR ó OR por AND.

2. Cambiando ‘0’ por ‘1’ ó ‘1’ por ‘0’.
3. Complementando todas las variables.

Boole
Ejemplo:
F = A’B + A’C + BC
F’ = (A + B’) ( A + C´) (B’ + C’)

4. Simplificación de Funciones
4.1 Método de Algebra de Boole.

4.2 Método de Mapas de Karnaugh.
4.3 Compuertas Universales.

En este método, para simplificar una

función de Boole se emplean los
postulados, teoremas y propiedades
del álgebra de Boole.

Ejemplo: Simplifique la siguiente función: Postulados y Teoremas:
F = x’y’z + xy’z’ + xy’z + xyz’ + xyz P4a) A(B + C) = AB + AC
F = x’y’z + x(y’z’ + y’z + yz’ + yz) P4a) A(B + C) = AB + AC
F = x’y’z + x(y’(z’ + z) + y(z’ + z)) P5a) A’ + A = 1
F = x’y’z + x(y’.1 + y.1) P2b) A.1 = A
F = x’y’z + x(y’ + y) P5a) A’ + A = 1
F = x’y’z + x.1 P2b) A.1 = A
F = x’y’z + x P3a) A + B = B + A
F = x + x’y’z P4b) A + BC = (A + B)(A +C)
F = (x + x’)(x + y’)(x + z) P5a) A’ + A = 1
F = 1.(x + y’)(x + z) P2b) A.1 = A
F = (x + y’)(x + z) POS P4b) A + BC = (A + B)(A +C)
F = x + y’z SOP

z x
y F y F
x z
F = x + y’z

Ejercicio: Postulados y Teoremas:
Empleando algebra de Boole, obtenga la siguiente
función en sus dos formas canónicas:
F = x + y´z P2b) A.1 = A
F = x.1 + 1.y´z P5a) A’ + A = 1
F = x(y’ + y) + (x’ + x)y´z P4a) A(B + C) = AB + AC
F = xy’ + xy + x’y´z + xy’z P2b) A.1 = A
F = xy’.1 + xy.1 + x’y´z + xy’z P5a) A’ + A = 1
F = xy’(z’ + z) + xy(z’ + z) + x’y´z + xy’z P4a) A(B + C) = AB + AC
F = xy’z’ + xy’z + xyz’ + xyz + x’y´z + xy’z T1a) A + A= A
F = xy’z’ + xy’z + xyz’ + xyz + x’y´z P3a) A+ B =B +A
F = x’y´z + xy’z’ + xy’z + xyz’ + xyz
F(x, y, z) = m1 + m4 +m5 + m6 + m7 = ∑(1, 4, 5, 6, 7)
F(x, y, z) = π(0, 2, 3) = M0.M2.M3
F = (x + y + z)(x + y’ + z)(x + y’ + z’)

Ejercicios:
Simplifique las siguientes funciones de Boole:
1. x + x’y
2. x(x’ + y)
3. x’y’z + x’yz + xy’
4. xy + x’z + yz
5. (x + y)(x’ + z)(y + z)

El mapa de Karnaugh fue inventado en
1953 por Maurice Karnaugh, un físico y
matemático de los laboratorios Bell.
El mapa de Karnaugh es un diagrama
utilizado para la simplificación de
funciones algebraicas Booleanas.

El mapa permite de manera gráfica
reconocer patrones y así reduce la necesidad
de hacer cálculos extensos para la
simplificación de expresiones booleanas.
El mapa nos permite convertir la tabla de
verdad de una ecuación booleana en una
forma de Suma de productos (SOP) o
Productos de suma (POS) minimizada.
El mapa de Karnaugh consiste en una
representación bidimensional de la tabla de
verdad de la función a simplificar.
Puesto que la tabla de verdad de una función
de “n” variables posee 2n filas, el mapa
correspondiente debe poseer también 2n
cuadrados.

Las variables de la expresión son ordenadas en
función de su peso y siguiendo el código Gray.
De tal manera que sólo una de las variables
cambia su valor entre celdas adyacentes.
La transferencia de los términos de la tabla de
verdad al mapa de Karnaugh se realiza de
forma directa, albergando un ‘0’ ó un ‘1’,
dependiendo del valor que toma la función en
cada fila.
Los mapas de Karnaugh se pueden fácilmente
realizar a mano con funciones de hasta 6
variables.
Para funciones de mayor cantidad de variables es
más eficiente el uso del Método tabular (Quine
McCluskey) o empleando software especializado.
La facilidad del método permite que sea más
rápido y más eficiente que otras técnicas de
simplificación en el Álgebra de Boole.
Mapa de 2 variables.
B B 0 1
A

Mapa de 3 variables
BC 00 01 11 10
A
0

CD 00 01 11 10
AB
B 00
01
11
10

CD 00 01 11 10
CDE 000 001 011 010 110 111 101 100
AB
B
00
01
11
10

DEF
000 001 011 010 110 111 101 100
ABC
000
B
001
011
010
110
111
101
100

Pasos para simplificar Funciones de Boole:
1. Agrupar elementos (0’s ó 1’s) en conjuntos
de 2n, donde n = 0, 1, 2, 3, 4, …
1, 2, 4, 8, 16, ….
2. Los elementos deben ser adyacentes

3. Cada elemento debe pertenecer al menos a
un conjunto.
4. Cada conjunto debe tener el mayor número
de elementos.
5. Se debe tener el menor número de conjuntos
posibles.
6. Las variables que tengan un valor constante
dentro del conjunto se quedan.
7. Y las variables que cambien de valor se van.

Ejercicios
0 0 0

SOP POS

SOP POS
y y

SOP POS

F=A’B’E’+BD’E+ACE
F(A, B, C, D, E) = ∑ (0, 2, 4, 6, 9, 11, 13, 15, 17, 21, 25, 27, 29, 31)
CD 00 01 11 10
CDE 000 001 011 010 110 111 101 100
AB
B
00
01
11
10

Simplificación de funciones con condiciones de
No Importa (Don´t Care).
La suma lógica de los minitérminos asociados con
una función booleana especifica las condiciones
en que la función vale ‘1’.
La función da ‘0’ para el resto de los minitérminos.
Esto supone que todas las combinaciones de
valores de las variables de la función son válidas.

En la práctica, hay algunas aplicaciones en las que la
función no está especificada para ciertas
combinaciones de las variables.
Las funciones con salidas no especificadas para
ciertas combinaciones de entradas se llaman
funciones de no importa.
En casi todas las aplicaciones, es irrelevante el valor
que asuma la función para los minitérminos no
especificados.

Por ello, se acostumbra llamar condiciones
de no importa (don’t care, en inglés) a los
minitérminos no especificados de una
función.
Conviene usar estas condiciones de no
importa a nuestra conveniencia en el mapa,
para simplificar aún más la expresión
booleana.
Para distinguir la condición de no importa, usamos
una X en lugar de unos y ceros.
Así, una X en un cuadro del mapa indica que no nos
importa si se asigna el valor de ‘0’ ó de ‘1’ a F para el
minitérmino en cuestión.
Al escoger cuadros adyacentes para simplificar la
función, podemos suponer que los minitérminos de
no importa son ‘0’ ó ‘1’, lo que más nos convenga.

Al simplificar la función, podemos optar por
incluir cada minitérmino de no importa con
los unos o con los ceros, dependiendo de qué
combinación produzca la expresión más
simple.

Ejemplo:
Simplifique la función booleana:

F(w, x, y, z) = ∑ (1, 3, 7, 11, 15)
que tiene las condiciones de no importa:
d(w, x, y, z) = ∑ (0, 2, 5)



Los circuitos combinacionales se construyen más a
menudo con compuertas NAND o NOR, que con
compuertas AND, OR y NOT debido a que son más
comunes desde el punto de vista de hardware en la
forma de circuitos integrados.
La compuerta NAND se dice que es una compuerta
universal porque cualquier función se puede
implementarse con ella.

4.3 Compuertas Universales (NAND).
X Y NAND
0 0 1
0 1 1
1 0 1
1 1 0


Pasos para implementar una función Boolena con
compuertas NAND.
1. Dibujar el diagrama lógico con compuertas AND, OR y

NOT a partir de la expresión algebraica.
2. Dibujar un segundo diagrama lógico con la lógica
NAND equivalente para cada compuerta AND, OR y
NOT.
3. Eliminar del diagrama dos inversores en cascada ya que
la inversión doble no realiza una función lógica.

Ejemplo

4.3 Compuertas Universales (NOR).
La función NOR es dual a la función NAND.
Por esta razón, todos los procedimientos para
la lógica NOR forman un dual de los
procedimientos y reglas correspondientes
desarrollados para la lógica NAND.
La compuerta NOR se dice que es una
compuerta universal porque cualquier función
booleana puede implementarse con ella.

X Y NOR
0 0 1
0 1 0
1 0 0
1 1 0


Pasos para implementar una función Boolena con compuertas
NOR.
El procedimiento de diagrama de bloques para implementar
funciones booleanas con compuertas NOR es similar al
procedimiento para compuertas NAND:
1. Dibujar el diagrama lógico con compuertas AND, OR y NOT
a partir de la expresión algebraica.
2. Dibujar un segundo diagrama lógico con la lógica NOR
equivalente para cada compuerta AND, OR y NOT.
3. Eliminar del diagrama cualquiera dos inversores en cascada,
ya que la inversión doble no realiza una función lógica.

Ejemplo

Otra forma de implementar funciones

Boolenas con compuertas universales
es empleando algebra de Boole, para
esto se usan los teoremas de DeMorgan
y el de involución.

4.3 Compuertas Universales NAND.
Pasos para implementar una función
empleando compuertas NAND’s:
1. Simplificar la función en SOP.
2. Complementar 2 veces la función.
3. Desarrollar solamente el complemento
interno empleando el teorema de
DeMorgan.
4. Dibujar el circuito lógico.

Ejercicio:
Implemente la funcion OR Exclusiva (XOR)
empleando solamente compuertas
NAND´s.
a) Empleando el método grafico.
b) Empleando Álgebra de Boole.
o
F = X + Y = X’Y + XY’
a) Método Gráfico (1)

NOT OR
AND
AND
NOT


b) Método Algebraico
F = X’Y + XY’
(F’)’ = [(X’Y + XY’)’]’
(A + B)’ = A’B’
F = [(X’Y)’ (XY’)’]’
NAND NAND
NAND

b) Método Algebraico

4.3 Compuertas Universales NOR.
Pasos para implementar una función
empleando compuertas NOR’s:
1. Simplificar la función en POS.
2. Complementar 2 veces la función.
3. Desarrollar solamente el complemento
interno empleando el teorema de
DeMorgan.
4. Dibujar el circuito lógico.

Ejercicio:
Empleando Álgebra de Boole, Implemente
la función OR Exclusiva (XOR) usando
solamente compuertas NORS´s.
X Y XOR
0 0 0
(SOP): F = X’Y + XY’
0 1 1
1 0 1
(POS): F = (X + Y)(X’ +Y’)
1 1 0

F = (X + Y)(X’ + Y’)
(F’)’ = [((X + Y)(X’ + Y’))’]’
(A B)’ = A’ + B’
F = [(X + Y)’ + (X’ + Y’)’]’

NOR NOR
NOR

Método Algebraico

5. Análisis de Circuitos
Combinacionales
5.1 Introducción.
5.2 Procedimiento de Análisis.
5.3 Ejemplo de Análisis.

Combinacionales
5.1 Introducción.
Los circuitos lógicos para sistemas
digitales pueden ser combinacionales o
secuenciales.
Un circuito combinacional consiste en
compuertas lógicas cuyas salidas están
determinadas por la combinación actual de
entradas.
Combinacionales
5.1 Introducción.
Un circuito combinacional realiza una operación
que se puede especificar lógicamente con un
conjunto de funciones booleanas.
Los circuitos secuenciales usan elementos de
almacenamiento además de compuertas
lógicas y sus salidas están en función de las
entradas y del estado de los elementos de
almacenamiento.
Combinacionales
5.1 Introducción.

Combinacionales
El análisis de un circuito combinacional
requiere deducir la función que realiza el
circuito.
Este proceso parte de un diagrama lógico
dado y culmina en un conjunto de funciones
booleanas, una tabla de verdad o una posible
explicación del funcionamiento del circuito.
Combinacionales
Entradas Salidas
Funciones de Boole,
Circuito Tabla de verdad o
Explicación verbal

Combinacionales
Los pasos para el análisis de circuitos
combinacionales son los siguientes:
1. Marque con símbolos arbitrarios todas las

salidas de compuerta que son función de
variables de entrada solamente y determine
las funciones booleanas simplificadas para
cada salida de compuerta.
Combinacionales
2. Marque con otros símbolos arbitrarios las
compuertas que están en función de
variables de entrada y de las compuertas
previamente marcadas y obtenga las
funciones booleanas simplificadas de estas
compuertas.
3. Repita el proceso bosquejado en el paso 2
hasta obtener las salidas del circuito.
Combinacionales
4. Por sustitución repetida de funciones
previamente definidas, obtenga las
funciones booleanas de salida en términos
de variables de entrada.

Combinacionales
0 0
1 2
2 4
Circuito
3 ENT SAL 6
. Combinacional .
. .
n 2n

Combinacionales
0 0
1 1
2 4
Circuito
3 ENT SAL 9
. Combinacional .
. .
n n2

Combinacionales
0 9
1 8
2 7
Circuito
3 ENT SAL 6
. Combinacional .
. .
n 9-n

Combinacionales
0,0 0
0,1 1
1,2 3
Circuito
2,3 ENT SAL 5
. Combinacional .
. .
n,m n+m

Combinacionales
Dado el siguiente circuito, obtenga:
a) Las funciones de Boole.

b) La tabla de verdad.
c) ¿Qué es o hace el circuito?

Combinacionales
F1
F2
x
F3
y
z

Combinacionales
a)
F1 = (a’b)’ x = (F1F2F3)’
F2 = (a’c)’ x = ((a’b)’(a’c)’(ab’c’)’)’
F3 = (ab’c’)’ x = a’b + a’c + ab’c’
y = bO+c
z=c

Combinacionales
a) b) a b c x y z
x = a’b + a’c + ab’c’ 0 0 0 0 0 0

0 0 1 1 1 1
y = bO
+c 0 1 0 1 1 0
z=c 0 1 1 1 0 1
1 0 0 1 0 0
1 0 1 0 1 1
c) Obtiene el complemento a 1 1 0 0 1 0
2 del número de entrada. 1 1 1 0 0 1

6. Diseño de Circuitos
Combinacionales
6.1 Introducción.
6.2 Circuitos Particulares.
6.3 Circuitos Aritméticos.
6.4 Códigos Binarios.

Combinacionales
6.1 Introducción.
El diseño de circuitos es un proceso contrario
al análisis de circuitos combinacionales, es
decir, se parte de las salidas hasta encontrar
las entradas.
En el diseño de circuitos combinacionales se
parte de la especificación del problema y
culmina en un circuito lógico.
Combinacionales
5.2 Procedimiento de Diseño.
Salidas Entradas
Explicación verbal Circuito

Combinacionales
6.1 Introducción.
El procedimiento implica los pasos siguientes:
1. De las especificaciones del circuito,
deduzca el número requerido de entradas
y salidas; asigne un símbolo a cada una.
2. Deduzca la tabla de verdad que define la
relación requerida entre las entradas y las
salidas.
Combinacionales
6.1 Introducción.
3. Obtenga las funciones booleanas

simplificadas para cada salida en función
de las variables de entrada.
4. Dibuje el diagrama lógico y verifique que
el diseño sea correcto.

Combinacionales
Los circuitos particulares son diseños
específicos que realiza el diseñador, los
cuales resuelven un problema que sólo
atañen al usuario final.

Combinacionales
Ejercicio 1:
En un concurso de belleza hay 3 jueces que
decidirán si una concursante pasa a la siguiente
ronda, esto sucederá si la mayoría de los jueces
vota a favor.
Diseñe un circuito combinacional que indique
cuando una concursante pasa a la siguiente ronda.

Combinacionales
1) 2)
J1 J2 J3 P
Entradas: 0 0 0 0
Juez 1 (J1) 0 0 1 0
0
Juez 2 (J2) 0 1 0
0 1 1 1
Juez 3 ( J3) 1 0 0 0
Salida: 1 0 1 1
1 1 0 1
Pasa (P)
1 1 1 1

Combinacionales
3)
J2 J3
J1
0 0 1 0
P = J1J2 + J1J3 + J2J3
0 1 1 1

Combinacionales
4)

Combinacionales
Los circuitos combinacionales aritméticos
que diseñaremos serán:
1. Complementos.
2. Sumadores.
3. Restadores.
4. Multiplicadores.
5. Comparadores.
Combinacionales
1. Complementos.
Ejercicio 2:
Diseñe un circuito combinacional que
obtenga el complemento a 1 (C1) de un
número binario de 3 bits.
Combinacionales
6.3 Circuitos Aritméticos (Complementos).
1) 2) B2 B1 B0 C2 C1 C0
Entradas: B0, B1 y B2 0 0 0 1 1 1
0 0 1 1 1 0
Salidas: C0, C1 y C2 0 1 0 1 0 1
3) 0 1 1 1 0 0
1 0 0 0 1 1
C0 = Bo’
1 0 1 0 1 0
C1 = B1’ 1 1 0 0 0 1
C2 = B2’ 1 1 1 0 0 0

Combinacionales
6.3 Circuitos Aritméticos (Complementos).
4)

Combinacionales
6.3 Circuitos Aritméticos (Sumadores).
Sumadores Binarios.
Existen dos tipos de sumadores Binarios:
1. Sumador Medio (HA).

2. Sumador Completo (FA).

Combinacionales
Un sumador medio es un circuito
combinacional que suma dos bits, es decir,
realiza una suma sin acarreo.
Mientras que un sumador completo es un
circuito combinacional que suma tres bits, es
decir, realiza una suma con acarreo.

Combinacionales
Ejercicio 3: 2)
Diseñe un sumador A B Co S
medio. 0 0 0 0
0 1 0 1
1) A + B = C0 S 1 0 0 1
3) Co = AB 1 1 1 0
S = AO
+B
Combinacionales
4)

Combinacionales
Ejercicio 4: 2) A B Ci Co S
Diseñe un sumador 0 0 0 0 0
0 1
Completo. 0 01
0 1 0 0 1
0 1 1 1 0
1) A + B + Ci = C0 S 1 0 0 0 1
1 0
1 0 1
1 1 0 1 0
1 1 1 1 1

Combinacionales
3) Co
B Ci
A
0 0 1 0 Co = AB + ACi+ BCi
0 1 1 1

Combinacionales
S = A’B’Ci + A’BCi’ + AB’Ci’ + ABCi
3) S S = Ci(A’B’ + AB) + Ci’(A’B + AB’)
(X O: Y) = (X O
+ Y)’
B Ci
A S = Ci(A O
+ B)’ + Ci’(A O
+ B)
S = (A O
+ B) O
+ Ci
0 1 0 1
1 0 1 0 Co = AB + ACi + BCi
S=(A O + B) O
+ Ci

Combinacionales
4)

Combinacionales
6.3 Circuitos Aritméticos (Restadores).
Restadores Binarios.
Existen dos tipos de Restadores Binarios:
1. Restador Medio (HS).

2. Restador Completo (FS).

Combinacionales
Un restador medio es un circuito

combinacional que resta dos bits.
Mientras que un restador completo es
un circuito combinacional que resta
tres bits.

Combinacionales
Ejercicio 5: 2)
Diseñe un restador A B P R
medio. 0 0 0 0
0 1 1 1
1) A - B = P R 1 0 0 1
3) P = A’B 1 1 0 0
R = AO+B
Combinacionales
4)

Combinacionales
Ejercicio 6: 2) A B C P R
Diseñe un Restador 0 0 0 0 0
1 1
Completo. 0 01
0 1 0 1 1
0 1 1 1 0
1) A - B – C = PR 1 0 0 0 1
0 0
1 0 1
1 1 0 0 0
1 1 1 1 1

Combinacionales
3) P
BC
A
0 1 1 1 P = A’B + A’C+ BC
0 0 1 0

Combinacionales
R = A’B’C + A’BC’ + AB’C’ + ABC
3) R R = C(A’B’ + AB) + C’(A’B + AB’)
(X O: Y) = (X O
+ Y)’
BC
A R = C(A O
+ B)’ + C’(A O
+ B)
R = (A O
+ B) O
+C
0 1 0 1
1 0 1 0 P = A’B + A’C + BC
R=(A O + B) O+C

Combinacionales
4)

Combinacionales
6.3 Circuitos Aritméticos (Multiplicadores).
Ejercicio 7:
Diseñe un circuito combinacional que multiplique
dos números binarios de 2 bits c/u.
1) M = A x B
A = A1A0; B = B1B0  4 bits de entradas
M = (3)10 x (3)10 = (9)10 = (1001)2  4 bits de salida

Combinacionales
2) A1 A0 B1 BO M3 M2 M1 M0
B1B0
0 0 0 0 0 0 0 0 A1A0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0 0 1 1 0
0 1 0 1 0 0 0 1
0 1 1 0 0 0 1 0
0 1 1 1 0 0 1 1 0 1 1 0
1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0
1 0 1 0 0 1 0 0 0 0 0 0
1 0 1 1 0 1 1 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 1 1 0 M0 = A0B0
1 1 1 1 1 0 0 1

Combinacionales
M1 = A1’A0B1 + A1A0’B0 + A0B1B0’ +A1B1’B0
A1A0
B1B0
M1 = A0B1(A1’ + B0’) + A1B0(A0’ + B1’)
0 0 0 0 M1 = A0B1(A1 B0)’ + A1B0(A0B1)’
0 0 1 1
o
M1 = (A0B1) + (A1B0)
0 1 0 1
0 1 1 0

Combinacionales
M2 = A1A0’B1 + A1B1B0’
B1B0
M2 = A1B1(A0’ +B0’)
A1A0
0 0 0 0 M2 = A1B1(A0B0)’
0 0 0 0 M3 = A1A0B1B0
M0 = A0B0
0 0 0 1
M1 = (A0B1) o
+ (A1B0)
0 0 1 1
M2 = A1B1(A0B0)’
M3 = (A1B1)(A0B0)

Combinacionales

Combinacionales
6.3 Circuitos Aritméticos (Comparadores).
La comparación de dos números es una
operación que determina si un número es
mayor que, menor que o igual a otro
número.
Un comparador de magnitudes es un circuito
combinacional que compara dos números, A
y B, y determina sus magnitudes relativas.
Combinacionales
El resultado de la
comparación se
especifica con tres A Comparador de
A >B
A=B
funciones binarias B
Magnitud
A< B
que indican si A>B,
A=B o A<B.

Combinacionales
Ejercicio 8:
compare dos números binarios de 2 bits c/u.
Se deberán tener 3 salidas, una que indique
cundo el primer número es mayor que el
segundo, otra cuando sean iguales y la última
cuando el primer número sea menor que el
segundo.
Combinacionales
B1B0
A1 A0 B1 BO A>B A=B A<B
A1A0
0 0 0 0 0 1 0
0 0 1
0 0 0 1
0 0 1 0 0 0 1 0 1 1 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0 0 0 1 1
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0 0 0 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1 0 0 1 0
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0 (A < B) = A1’B1+ A1’A0’B0 + A0’B1B0

Combinacionales
B1B0
A1A0
(A = B) = A1’A0’B1’B0’ + A1’A0B1’B0 + A1A0B1B0 + A1A0’B1B0’

1 0 0 0
(A = B) = A1’B1’(A0’B0’ + A0B0) + A1B1(A0B0 + A0’B0’)
(A = B) = A1’B1’(A0 o. B0) + A1B1(A0 o. B0)
0 1 0 0
(A = B) = (A1’B1’ + A1B1)(A0 o. B0)
(A = B) = (A1 o. B1)(A0 o. B0)
0 0 1 0
0 0 0 1

Combinacionales
B1B0
A1A0
0 0 0 0
(A > B) = A1’B1 + A1’A0’B0 + A0’B1B0 1 0 0 0
(A = B) = (A1 o. B1)(A0 o. B0)
(A < B) = A1B1’ + A0B1’B0’ + A1A0B0’ 1 1 0 1
1 1 0 0
(A < B) = A1B1’+ A0B1’B0’ + A1A0B0’

Combinacionales
1. Generador de Bit de Paridad Impar.

2. Convertidor de código BCD a
Exceso en 3.

Combinacionales
En esta sección haremos el diseño de

circuitos combinacionales relacionados
con algunos de los códigos binarios
vistos en el tema 1.

Combinacionales
6.4 Códigos Binarios (Generador de Bit de Paridad).
Ejercicio 9:

genere el quinto bit de Paridad Impar
para un número binario de cuatro bits.

Combinacionales
4
4 DATO
Generador de Bit de
DATO
Paridad Impar
BPI

Combinacionales
D1D0
D3 D2 D1 DO BPI D3D2
0 0 0 0 1 1 0 1 0
0 0 0 1 0
0 0 1 0 0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
1 0 1 0
0 1 0 1 1 0 1 0 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0 BPI = D3’D2’D1’D0’ + D3’D2’D1D0 + D3’D2D1’D0 + D3’D2D1D0’ + D3D2D1’D0‘ +D3D2D1D0 + D3D2’D1’D0 + D3D2’D1D0’
1 0 0 1 1
BPI = D3’D2’(D1’D0’ + D1D0) + D3’D2(D1’D0 + D1D0’ )+ D3D2(D1’D0‘ +D1D0) + D3D2’(D1’D0 + D1D0’)
1 0 1 0 1
1 0 1 1 0 BPI = (D3’D2’ + D3D2 )(D1’D0’ + D1D0) + (D3’D2 + D3D2’)(D1’D0 + D1D0’ )
1 1 0 0 1 + D2 )’(D1 o
BPI = (D3 o + D0)’ + (D3 o
+ D2)(D1 o
+ D0 )
1 1 0 1 0
1 1 1 0 0 + D2 ) o. (D1 o
BPI = (D3 o + D0)
1 1 1 1 1

Combinacionales
6.4 Códigos Binarios (Convertidor de Código).
Ejercicio 10:

convierta un número codificado en BCD
a código exceso en 3

Combinacionales
4 4
Convertidor de Código
BCD EXC 3
BCD a Exceso en 3

Combinacionales

Combinacionales

Combinacionales

Combinacionales
W = A + BC + BD
W = A + B(C + D)
X = B’C + B’D + BC’D’
X = B’(C + D) + B(C’D’)
X = B’(C + D) + B(C + D)’
o
X = B + (C + D)
Y = CD + C’D’
o
Y = (C + D)’
Z = D’

Referencias
 https://es.wikipedia.org/wiki/Tabla_de_verdad
 https://www.mecatronicalatam.com/es/tutoriales/teoria/algeb
ra-booleana/
 http://www2.ulpgc.es/hege/almacen/download/7054/7054433/
03algebra.pdf
 https://es.wikipedia.org/wiki/Mapa_de_Karnaugh
 https://www.mecatronicalatam.com/es/tutoriales/teoria/algeb
ra-booleana/mapa-de-karnaugh/
 https://pvjl.pbworks.com/f/compuertas%20universales.pdf
 Morris, Mano, M.; Diseño Digital. 3a edición; Ed. Pearson
educación, México, 2003.

Diseño Logico T2 PDF

Cargado por

Copyright:

Formatos disponibles

Diseño Logico T2 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Diseño Logico T2 PDF

Cargado por

Copyright:

Formatos disponibles

Diseño Lógico

Prof. Francisco Javier Sánchez Rangel

 Aplicar técnicas de simplificación de

Prof. Francisco Javier Sánchez Rangel 3

Prof. Francisco Javier Sánchez Rangel 4

Prof. Francisco Javier Sánchez Rangel 5

Prof. Francisco Javier Sánchez Rangel 6

Una Función Lógica

Prof. Francisco Javier Sánchez Rangel 7

Prof. Francisco Javier Sánchez Rangel 8

Prof. Francisco Javier Sánchez Rangel 10

Prof. Francisco Javier Sánchez Rangel 11

Prof. Francisco Javier Sánchez Rangel 12

Prof. Francisco Javier Sánchez Rangel 13

Prof. Francisco Javier Sánchez Rangel 14

Prof. Francisco Javier Sánchez Rangel 15

Prof. Francisco Javier Sánchez Rangel 16

Prof. Francisco Javier Sánchez Rangel 17

Prof. Francisco Javier Sánchez Rangel 18

2.4 Circuitos Integrados

Prof. Francisco Javier Sánchez Rangel 19

Prof. Francisco Javier Sánchez Rangel 20

Prof. Francisco Javier Sánchez Rangel 21

La escala de SSI (Integración a Pequeña Escala) 1 Compuertas Lógicas

número de LSI (Integración a Gran Escala) 100 - 1000

componentes por VLSI (Integración a Muy Gran Escala)

Prof. Francisco Javier Sánchez Rangel 22

TTL estándar. 74##

Prof. Francisco Javier Sánchez Rangel 23

Prof. Francisco Javier Sánchez Rangel 24

3.1 Funciones Lógicas.

Prof. Francisco Javier Sánchez Rangel 25

Una función lógica es una expresión

Existen tres formas de expresar una función:

Prof. Francisco Javier Sánchez Rangel 27

Prof. Francisco Javier Sánchez Rangel 28

Existen dos formas Canónicas:

Prof. Francisco Javier Sánchez Rangel 31

Prof. Francisco Javier Sánchez Rangel 32

F = x’y’z + xy’z’ + xy’z + xyz’ + xyz

Prof. Francisco Javier Sánchez Rangel 33

Prof. Francisco Javier Sánchez Rangel 34

Para pasar de una forma canónica a otra se siguen

Prof. Francisco Javier Sánchez Rangel 35

Las Formas Normalizadas o Estándar de una

Prof. Francisco Javier Sánchez Rangel 36

Existen dos Formas

1. Suma de Productos 1. F = A’B’ + AC’ + BC

Prof. Francisco Javier Sánchez Rangel 37

Cuando una función está expresada en su

Prof. Francisco Javier Sánchez Rangel 38

Las funciones simplificadas pueden estar

En cambio las funciones simplificadas que están

1. Suma de Productos (SOP): F = A’ + BC + B’C’

Prof. Francisco Javier Sánchez Rangel 40

Prof. Francisco Javier Sánchez Rangel 41

Prof. Francisco Javier Sánchez Rangel 42

Prof. Francisco Javier Sánchez Rangel 43

¿Qué es el Álgebra Booleana?