Tecnológico Nacional de México

Instituto Tecnológico de Tijuana

Departamento de ingenierı́a eléctrica y electrónica

Ingenierı́a en Electrónica
Unidad II

Lógica combinacional

Buenrostro Garcia Agustin 15210433

Rios Vazquez Eduardo 14211341

Análisis numérico
Profesor: Fernando Villalbazo

Tijuana, Baja California, México, 16 de Julio de 2018.

Índice general

1. Introducción 1
1.1. Lógica combinacional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.1. Álgebra booleana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.2. Mapas de Karnaugh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. Practica 2.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3. Practica 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.1. Mapas de Karnaugh de la practica 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.2. Circuito de la practica 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3.3. Circuito de la salida A0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3.4. Circuito de la salida B0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3.5. Circuito de la salida C0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.6. Circuito de la salida D0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.7. Circuito de la salida E0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.8. Circuito de la salida F0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.9. Circuito de la salida G0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.10. Circuito de la salida A1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.11. Circuito de la salida B1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.12. Circuito de la salida C1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.13. Circuito de la salida D1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.14. Circuito de la salida E1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.15. Circuito de la salida F1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.16. Circuito de la salida G1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4. Conclusion general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5. Referencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

3
4 ÍNDICE GENERAL
Capı́tulo 1

Introducción

Este reporte se lleva acabo cin la finalidad de dar a conoser las practicas realizadas en la materia de Diseño
digital.

Este reporte detalla las dichas practicas, las cuales fueron realizadas con la finalidad de diseñar y armar
diversos problemas de la materia.

Este reporte deja en claro el procedimiento que fue desarrollando el equipo para llegar a los reultados
esperados del profesor.

1
2 CAPÍTULO 1. INTRODUCCIÓN

1.1. Lógica combinacional

Se denomina lógica combinacional a todo sistema digital en el que sus salidas son funciones exclusivas del
valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas
o de las salidas. Las funciones (OR,AND,NAND,XOR) son booleanas (de Boole) donde cada función se puede
representar en una tabla de la verdad. Por tanto, carecen de memoria y de retroalimentación.

1.1.1. Álgebra booleana

Las matemáticas básicas necesarias para el estudio del diseño lógico de sistemas digitales están constitui-
das por el álgebra booleana.El álgebra booleana que sólo emplea dos valores a menudo se denomina álgebra
conmutacion. George Boole desarrolló el álgebra booleana en 1847 y la utilizó para resolver problemas de lógi-
cas matemática.En 1939,Claude Shannon aplicó por primara vez el álgebra boolena al diseño de circuitos de
conmutación.
Utilizaremos una variable booleana, tal como X o Y, para representar la entrada o la salida de valores
diferentes. Para representar estos dos valores diferentes se utilizan los sı́mbolos 0 y 1.

Teoremas básicos
La siguientes leyes y teoremas básicos sel álgebra booleana implican una única variable:

operaciones con 0 y 1:

X +0=X X ∗1=X
X +1=1 X ∗0=0

Leyes de idempotencia:

X +X =X X +0=X

Leyes de equivalencia:

(X 0 )0 = X

Leyes de complementariadad:

X + X0 = 1 X ∗ X0 = 0

Descomposición en términos suma y terminos productos

Las dos leyes distrivutivas se para desarollar una expresión con el fin de obtenerla en forma de suma de
productos.Se dice que una expresión está en forma de suama de productos cuando todos los productos son
productos de varibles individuales. Esta forma es el resultado final cuando se desarrolla por completo una
expresión. Normalmente, es fácil reconocer una expresión en forma de suma de productos, dado que está formada
por una duma de términos producto.
AB 0 + CD0 E + AC 0 E

Sin embargo, en los casos degenerados, uno o más de los términos producto puede constar de una única varia-
ble.Por ejemplo:
ABC 0 + DEF G + H

ABC 0 + DEF G + H

se considera que están en form de suma de productos. La expresión:

(A + B)CD + EF

no está en forma de suma de productos, porque el término A + B forma parte de un producto pero no consta
de una única variable.
1.1. LÓGICA COMBINACIONAL 3

Teorema DeMorgan

Para obtener el complemento o inverso de una expresión booleana se aplica el teorema de ”DeMorgan.en su
forma más general establece que para complementar una función booleana expresada por medio de AND, OR
y NOT, es necesario:

1.- Reemplazar todos los operadores AND por OR.

2.- Reemplazar todos los operadores OR por AND.
3.- Reemplazar todas las variables por su complemento.
Aplicando el teorema de DeMorgan para dos argumentos tenemos:

¯ b) = ā · b
(a +

ab ¯ b)
(a + ā · b
00 ¯ 0) = 1
(0 + 0̄ · 0 = 1
01 ¯ 1) = 0
(0 + 0̄ · 1 = 0
10 ¯ 0) = 0
(1 + 1̄ · 0 = 0
11 ¯ 1) = 0
(1 + 0̄ · 0 = 0

(a ¯· b) = ā + b

ab (a ¯· b) ā + b
00 (0 ¯· 0) = 1 0̄ + 0 = 1
01 (0 ¯· 1) = 1 0̄ + 1 = 1
10 (1 ¯· 0) = 1 1̄ + 0 = 1
11 (1 ¯· 1) = 0 1̄ + 1 = 0

1.1.2. Mapas de Karnaugh

El mapa de Karnaugh es un método gráfico para la representación y minimización de funciones booleanas.
Se usa para simplificar funciones de 2, 3 y 4 variables, pero puede extenderse satisfactoriamente a funciones de
5 y 6 variables.

Su operación se basa en la combinación de minitérminos los cuales difieren en solo una variable,
AB + AB = A(B + B) = A

Un mapa para una función de N variables consiste de 2n cuadros. Donde cada cuadro representa a un mi-
nitérmino, además entre los minitérminos de cuadros adyacentes debe haber un solo cambio en una de sus
variables.

Un mapa para una función de 2 variables tiene 22 = 4 cuadros, para 3 variables 23 = 8 cuadros, para 4
variables 24 = 16 y ası́ sucesivamente.

La función se encuentra graficada en una cuadrı́cula donde las coordenadas son A y B. En el eje horizontal la
mitad derecha del mapa corresponde a la variable afirmada A y la izquierda a su complemento A . Lo mismo
sucede con la variable B graficada en el eje vertical.
4 CAPÍTULO 1. INTRODUCCIÓN

Si se desea graficar la expresión AB en el mapa se indica escribiendo un 1 en el cuadro donde las variables
A y B son comunes, en general cada cuadro impreso representa un término formado por el producto de las
variables comunes al cuadro.

Para simplificar el acomodo de las etiquetas correspondientes a cada zona se indican las variables alfabéticas
en la parte superior izquierda del mapa, para el ejemplo de una función de dos variables, A se grafica en el eje
horizontal y B en el eje vertical. Por último las zonas se marcan con un número 0 ó 1.

Un mapa para una función de tres variables se muestra en la figura 5.4 se puede observar que existe fı́sicamente
una variable modificada entre dos cuadros adyacentes.

En el eje horizontal se grafican simultáneamente las variables A y B por este motivo la etiqueta que aparece
en la parte superior de cada columna es de dos dı́gitos y dan las combinaciones 00,01,11 y10.

Para graficar una expresión de cuatro variables tenemos que utilizar un mapa de 24 = 16 cuadros. En el
eje horizontal se colocan las variables A y B, y en el eje vertical las variables C y D. se muestra un mapa de
Karnaugh para esta función, indicando la zona correspondiente a cada variable y sus etiquetas numéricas.
1.1. LÓGICA COMBINACIONAL 5

1.1.3. Compuertas
1.1.4. Mc-Closkey
1.1.5. Display
1.1.6. Complemento a 2
6 CAPÍTULO 1. INTRODUCCIÓN

1.2. Practica 2.1

Implementar un circuito que muestre el cuadrado de un número binario de entrada de 3 bits, en 2 displays
de 7 segmentos. Realizar las simplificaciones mediante álgebra booleana o mapas de Karnaugh. No utilizar
decodificador de 7 segmentos.

Para crear la tabla de verdad consultamos las caracteristicas de un display de 7 secmentos, las cuales son
las siguientes:

Con las cuales creamos la siguiente tabla de verdad:

A B C A0 B0 C0 D0 E0 F0 G0 A1 B1 C1 D1 E1 F1 G1
0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0
0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0
0 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1
0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1
1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1
1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1
1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1
1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1

Donde las salidas con subı́ndice 0 son del primer display y con subı́ndice 1 del segundo display.

1.2.1. Mapas de Karnaugh de la practica 2.2

Mapa de la salida A0

F (ABC) = A0 + BC 0 + B 0 C

Mapa de la salida B0

F (ABC) = 1
1.2. PRACTICA 2.1 7

Mapa de la salida C0

F (ABC) = C 0 + A0 + B

Mapa de la salida D0

F (ABC) = A0 + BC 0 + B 0 C

Mapa de la salida E0

F (ABC) = A0 + B 0 C

Mapa de la salida F0

F (ABC) = A0 + BC

Mapa de la salida G0

F (ABC) = AC + AB
8 CAPÍTULO 1. INTRODUCCIÓN

Mapa de la salida A1

F (ABC) = BC + AC + A0 B 0 C 0

Mapa de la salida B1

F (ABC) = A0 + BC

Mapa de la salida C1

F (ABC) = 1

Mapa de la salida D1

F (ABC) = AC 0 + B 0 C 0 + AB 0

Mapa de la salida E1

F (ABC) = AC 0 + B 0 C 0
1.2. PRACTICA 2.1 9

Mapa de la salida F1

F (ABC) = C 0 + B + A

Mapa de la salida G1

F (ABC) = B + A

1.2.2. Circuito de la practica 2.2

1.2.3. Circuito de la salida A0

1.2.4. Circuito de la salida B0

10 CAPÍTULO 1. INTRODUCCIÓN

1.2.5. Circuito de la salida C0

1.2.6. Circuito de la salida D0

1.2.7. Circuito de la salida E0

1.2. PRACTICA 2.1 11

1.2.8. Circuito de la salida F0

1.2.9. Circuito de la salida G0

1.2.10. Circuito de la salida A1

12 CAPÍTULO 1. INTRODUCCIÓN

1.2.11. Circuito de la salida B1

1.2.12. Circuito de la salida C1

1.2.13. Circuito de la salida D1

1.2. PRACTICA 2.1 13

1.2.14. Circuito de la salida E1

1.2.15. Circuito de la salida F1

1.2.16. Circuito de la salida G1

Conclusion:En la práctica que se realizó nos ayudó mucho el hecho de poder hacer simplificaciones por
medio de Mapas de Karnaugh, ya que por medio del Algebra Booleana también era posible llegar al resultado
deseado pero era más largo el procedimiento. La implementación del circuito fue lo más complejo ya que fueron
demasiados puentes para mover las entradas negativas de una compuerta a otra, pero al final de un error de
cálculo todos los números fueron proyectados por los 2 displays.
14 CAPÍTULO 1. INTRODUCCIÓN

1.3. Conclusion general

En estas prácticas se comprobó el funcionamiento de las compuertas lógicas, en cada uno de los circuitos
diseñados e implementados, según las caracterı́sticas señaladas en las instrucciones para cada uno de ellos. Pero
esto fue posible gracias a la aplicación de cada uno de los temas que fueron vistos en clase, y esto nos llevó a
comprobar que es posible desarrollar e implementar circuitos con todas las compuertas y hasta de hecho tan solo
con un tipo de compuerta lógica, lo cual nos deja como aprendizaje como interpretar un circuito con compuertas
teniendo siempre en mente los conceptos básicos.
1.4. REFERENCIAS 15

1.4. Referencias
Leal Chapa, C. A. (Febrero 2011). Fundamentos de Diseño Digital Sistemas Combinacionales. FIME UANL

Morris Mano, M. (Marzo 2013) Diseño Digital. PEARSON HALL.