1
Lógica combinacional, semaforo
Cristian Rodrigo Bustamante Porras.
Universidad Nacional de Colombia.
Bogotá. Colombia.
13 de noviembre de 2019.
Resumen—En esta práctica se realiza un circuito combina-
cional que es controlado por un contador ascendente. Dicho
circuito está construido con únicamente una compuerta NAND
para aplicar unicamente un circuito de esta clase.
Palabras clave—Lógica, compuerta, combinación
I. M ARCO TEÓRICO
I-A. Algebra booleana
I-A1. Postulados de un sistema matemático: Los postu-
lados de un sistema matemático constituyen los supuestos
básicos a partir de los que es posible deducir las leyes,
teoremas y propiedades del sistema [1]:
Cerradura. Un conjunto S es serrado respecto a un
operador binario si, para cada par de elementos de S, el
operador especifica una regla para obtener un elemento
único de S.
Ley asociativa. Decimos que un operador binario * es
asociativo sobre un conjunto S si
(x ∗ y) ∗ z = x ∗ (y ∗ z) para todos x, y, z ∈ S (1)
Ley conmutativa. Decimos que un operador binario *
es asociativo sobre un conjunto S si
x ∗ y = y ∗ x para todos x, y ∈ S (2)
Elemento de identidad. Decimos que un conjunto S
tiene un elemento de identidad respecto a la operación
binaria * sobre S si existe un elemento e ∈ S con la
propiedad
e ∗ x = x ∗ e = x para todos x ∈ S (3)
Inverso. Decimos que el conjunto S, que tiene un
elemento de identidad en el operador *, tiene un inverso
si, para todo x ∈ S existe un elemento y ∈ S tal que
x∗y =e (4)
Ley distributiva. Si * y · son dos operadores binarios
sobre un conjunto, decimos que * es distributivo sobre
· si
x ∗ (y · z) = (x ∗ y) · (x ∗ z) (5)
I-A2. Postulados de Huntington del álgebra booleana:
1. a) Cerradura respecto al operador +
b) Cerradura respecto al operador ·
2. a) Un elemento de identidad con respecto a +, designado
por 0: x + 0 = 0 = 0 + x = x.
b) Un elemento de identidad con respecto a ·, designado
por 1 : x · 1 = 1 · x = x
3. a) Conmutativa respecto a + :
x+y =y+x
b) Conmutativa respecto a · :
x·y =y·x
4. a) · es distributivo sobre + :
x · (y + z) = (x · y) + (x · z)
b) + es distributivo sobre · :
x + (y · z) = (x + y) · (x + z)
5. Para cada elemento x ∈ B, existe un elemento x ∈ B
(llamado complemento de x tal
que a) x + x = 1 y b) x · x = 0.
6. Existen por lo menos dos elementos x, y ∈ B tales que
x 6= y.
Los postulados de Huntington no incluyen la ley asociati-
va. Sin embargo, esta ley se cumple para el álgebra booleana
y se puede derivar (para ambos operadores) de los otros
postulados.
I-A3. Principio de dualidad: El principio de dualidad
establece que toda expresión algebraica que pueda deducir-
se de los postulados del álgebra booleana seguirá siendo
valida si se intercambian los operadores y los elementos de
identidad.
I-B. Teoremas y leyes
Mediante los postulados de Huntington y el principio de
dualidad se pueden deducir los siguientes teoremas y las
siguientes leyes:
Teorema 1
a) x + x = x
b) x · x = x
Teorema 2
a) x + 1 = 1
b) x · 1 = 1
2

Teorema 3 involución Cuadro II: Mapa de karnaugh para el rojo

x=x AB\C 0 1
Teorema 4, asociatividad 00
a) (x + y) + z = x + (y + z)
01 1
b) (xy)z = x(yz)
11 1
Ley de Morgan
a) x + y = xy 10 1
b) xy = x + y
Ley de absorción
a) x + xy = x Para implementar el rojo únicamente con compuertas
b) x(x + y) = x NAND, se manipula la expresión mediante leyes y postula-
dos del álgebra booleana. Se obtiene la siguiente expresión:
El álgebra booleana de dos valores se llama álgebra de
conmutación y fue introducida en 1938 por C. E. Shannon.
Él mismo demostró que las propiedades de los circuitos de R = ABC · CA · B · AB (7)
conmutación biestables podían representarse con esa álgebra
[1].
Para el amarillo, la expresión canónica es la siguiente:

II. O BJETIVO Y = ABC + ABC (8)

Implementar un circuito combinacional que encienda un Se puede factorizar BC

grupo de LEDS con restricciones tipo semáforo, controlado
por las salidas de un contador ascendente.
Y = BC(A + A) (9)

Como A + A = 1
III. P ROCEDIMIENTO

El primer paso es obtener las expresiones canónicas de Y = BC (10)

las salidas en términos de las entradas, dadas en la tabla.
Por último, la expresión canonica para el verde es:
Cuadro I: Requerimientos del circuito
A B C R Y G
0 0 0 0 0 0 G = ABC + ABC + ABC (11)
0 0 1 1 0 0
0 1 0 1 1 0 Para encontrar la expresión mínima, se factorizó AB
0 1 1 0 0 1
1 0 0 0 0 1
1 0 1 0 0 1 G = ABC + AB(C + C) (12)
1 1 0 0 1 0
1 1 1 1 0 0 Como C + C = 1

Para el rojo se obtiene la siguiente expresión canónica:

G = AB + ABC (13)

R = ABC + ABC + ABC (6) Luego, de manera similar, se aplicó una doble negación
a toda la expresión y se aplicaron las leyes de Morgan para
obtener la siguiente expresión.
Que aplicando el mapas de karnaugh para obtener la
exresión mínima, se concluye que en este caso la expresión
canónica tambien es la mínima. G = AB · ABC (14)
 3

Ahora bien, teniendo las expresiones finales, se imple- y se reinicia, por el puente entre 11 y 3. La señal de reloj
mentó el circuito de la siguiente manera con compuertas es la que cambia número a número.
NAND:

Figura 1: Salida para P = 50 %

El integrado seleccionado para esta función 7400, cuyo

diagrama es mostrado a continuación.

Figura 4: Salida para P = 50 %

Una vez teniendo el contador y el circuito combinacional,

estos dos se acoplan para que el circuito contador de
la entrada al combinacional y encienda los LEDS en la
secuencia deseada.

Figura 2: Salida para P = 50 %

R EFERENCIAS

[1] M. Mano, Diseño Digital. Pearson Educación, 2003. [Online].

El circuito combinacional final se ve de la siguiente Available: https://books.google.com.co/books?id=8WhBtfnaenkC
manera:

Figura 3: Salida para P = 50 %

Ahora bien, para realizar el contador se aplicará un

circuito 7490, que es un contador por décadas. Mediante
la siguiente configuración, este cuenta de 0 (000) a 7 (111)