Universidad Estatal a Distancia

Escuela de Ciencias Exactas y Naturales

Carrera de Ingeniería en Sistemas

Cátedra de Desarrollo de Sistemas
Proyecto práctico #1

Elaborado por Christopher Oviedo Nuñez

Cédula 113890688
Curso de Organización de Computadoras
Grupo 01
Centro Universitario de Alajuela 04

Período académico
I cuatrimestre, 2020
Índice de contenidos ii

Introducción .................................................................................................................................. 1
Marco teórico ................................................................................................................................ 2
Desarrollo del proyecto................................................................................................................. 4
Objetivos ..................................................................................................................................... 4
Procedimientos y estrategias seguidas ........................................................................................ 4
Funcionamiento del circuito ....................................................................................................... 9
Conclusión ................................................................................................................................... 11
Referencias................................................................................................................................... 12
 iii

Índice de tablas

Tabla 1.Entradas y secuencia binaria de los cuatro estados del semáforo ...................................... 5
Tabla 2. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-R......................................... 6
Tabla 3. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-A ........................................ 6
Tabla 4. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-V ........................................ 7
Tabla 5. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-R ........................................ 7
Tabla 6. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-A ........................................ 8
Tabla 7. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-V ........................................ 8
 iv
Índice de ilustraciones

Ilustración 1. Diagrama de los cuatro estados del semáforo ........................................................... 4

Ilustración 2. Diagrama del circuito simplificado........................................................................... 9
 1

Introducción
Los semáforos son dispositivos utilizados para controlar el flujo vehicular en
carretera.

En los últimos años, la necesidad de transportarse ha ganado alta importancia para

las empresas y la logística, así como para el ser humano común. Esto a derivado un
incremento acelerado del número de vehículos que encontramos en carretera, y por esta
razón ha crecido la necesidad de implementar sistemas de señalamiento automáticos,
sencillos y de bajo costo en los puntos en donde el flujo vehicular debe ser controlado
para evitar accidentes o irrespetos a las leyes de tránsito locales, que puedan derivar en
lesiones a los usuarios o daños a los vehículos que circulan por carretera.

En este proyecto se desarrollará la implementación del circuito de un semáforo de

dos caras que controlará el flujo vehicular en una intersección de dos vías, cuya principal
idea, detrás del diseño, es evitar la colisión de vehículos mediante las señales apropiadas
en ambas direcciones de circulación, en una franja de tiempo determinada, para dar
prioridad de paso a los usuarios de la carretera de forma cíclica y así garantizar que cada
usuario, en cada sentido tendrá su momento para circular o detenerse.

El circuito que se expondrá será basado en la teoría de la lógica combinacional de

un modo simplificado usando únicamente puertas lógicas AND, OR y NOT, de forma
que sea un circuito fácil de entender por el usuario que necesite brindarle mantenimiento
posterior al mismo.

En el posterior desarrollo de la solución del problema del problema de

implementación del circuito se detallará desde su planteamiento lógico gasta su diseño en
Digital Works, pasando por la tabla de verdad y las simplificaciones lógicas de los
circuitos usando mapas de Karnaugh.
 2

Marco teórico

Los sistemas digitales están regidos por normas y estándares que funcionan como
parámetros básicos para el diseño e implementación de cualquier circuito lógico que se
desee desarrollar.

La ingeniería de tránsito es un área que actualmente depende, en mayor medida,

del desarrollo de circuitos lógicos que controlan las señales luminosas que controlan el
flujo vehicular en las intersecciones que lo ameritan por su frecuente uso, en donde existe
riesgo de que los conductores y peatones se vean involucrados en accidentes por falta de
dispositivos y señalizaciones que indiquen o decidan, en un momento dado, a cuál o
cuáles de los usuarios les corresponde el derecho de paso y cuáles otros deben esperar su
turno.

La solución a esta situación se desarrolla mediante la combinación de estructuras

de decisión, las cuales están estandarizadas mediante la norma ANSI/IEEE 91-1984
(Floyd, 2006) y son mejor conocidas como puertas lógicas, y entre ellas se encuentran las
puertas AND, OR y NOT, que corresponden a las funciones de operadores lógicos ‘Y’,
‘O’ y negación, respectivamente.

Estas puertas lógicas han sido ampliamente estudiadas desde mucho antes de que
la computación fuese conocida como tal, por el matemático, filósofo y lógico inglés
George Boole, “quien formuló la idea de un álgebra lógica, que se conoce hoy en día
como álgebra de Boole” (Floyd, 2006, p.199).

Mediante el álgebra de Boole y sus reglas se puede tomar una expresión que
representa las entradas de un circuito determinado y puede ser simplificado a su mínima
expresión o modificarse a conveniencia para conseguir la implementación de un circuito
más eficiente (Floyd, 2006), lo que logra conseguir un diseño sencillo y funcional para un
circuito determinado, como lo es el caso de los semáforos ubicados en puntos estratégicos
a lo largo de una o varias vías para controlar el flujo vehicular.

Es a partir de un razonamiento previo, una tabla de verdad y las reglas de el

álgebra booleana que se crea la expresión de un nuevo circuito para luego proceder con
su simplificación e implementación, pero el paso de la simplificación conlleva a un
método sistemático que permite, mediante una técnica o estrategia, la simplificación de
expresiones booleanas para crear expresiones de sumas de productos o productos de
sumas mínimos, el cual se trata de los mapas de Karnaugh (Floyd, 2006).

El uso de un mapa de Karnaugh dependerá de la cantidad de variables booleanas

(entradas) que el circuito que se esté desarrollando necesite, las cuales podrán generar un
mapa (matriz) de celdas (filas y columnas) suficientes para resumir todas las posibles
combinaciones de valores booleanos que pueden darse como resultado de la suma de
 3

productos o el producto de sumas obtenidos a partir de la aplicación de las reglas de

simplificación de Boole.

A la generación de este mapa se le debe realizar un proceso de “agrupamiento” de

las celdas donde el resumen del circuito de la tabla de verdad genera un uno (nivel alto
booleano), pero este agrupamiento no puede ser antojadizo, ya que se debe respetar la
unión de las celdas adyacentes con una cantidad igual a una potencia de dos, de forma
que una agrupación correcta tiene que contener 1, 2, 4, 8, o 16 celdas (Floyd, 2006).
Nunca se deben agrupar unos en cantidades distintas a las descritas anteriormente, ya que
esto puede derivar en errores de simplificación de los circuitos y su implementación con
las puertas lógicas obtenidas a través del mapa de Karnaugh.

El sistema de control lógico de un semáforo en una intersección es un circuito

lógico combinacional implementado mediante puertas AND, OR y NOT, en su forma
más simple, el cual se obtiene a partir de la simplificación de la expresión booleana que
se dedujo en su diseño, y se simplifica aplicando las reglas del álgebra de boole y los
mapas de Karnaugh.

En el desarrollo de este proyecto, se implementará un circuito de un semáforo en

una intersección de dos vías en donde se utilizarán toda la teoría descrita en este marco.
 4

Desarrollo del proyecto

Objetivos

El objetivo principal de este proyecto es desarrollar un circuito lógico que

controle el flujo vehicular en una intersección de dos sentidos, una de sur a norte y otra
de este a oeste, mediante un sistema de iluminación LED que asigna la prioridad de paso
a cada usuario en un intervalo de tiempo determinado, mediante la aplicación de la lógica
combinacional utilizando puertas lógicas.

Procedimientos y estrategias seguidas

El planteamiento inicial de este problema radica en que se requiere un semáforo de

dos caras para controlar los dos sentidos de circulación en la intersección, en la cual no se
permiten los virajes en ningún sentido, únicamente continuar en línea recta. El tiempo
determinado por ingeniería de tránsito para cada cara está detallado de la siguiente forma:

A. Para la cara del semáforo que regula la circulación en sentido sur-norte deberá dar
vía (luz verde) durante ocho segundos, luego pasar a amarillo durante tres
segundos y finalmente detener el flujo (luz roja) durante cinco segundos, para
luego reiniciar el ciclo.
B. La otra cara del semáforo (sentido este-oeste) deberá mantenerse en detención del
flujo vehicular (luz roja) durante 11 segundos, luego deberá habilitar el paso
durante tres segundos (luz verde) y luego pasar a amarillo durante dos segundos,
para luego reiniciar el ciclo

Ambas caras funcionarán en según lo establecido en los puntos anteriores de forma

simultánea, por lo que dado lo anterior se ilustra el razonamiento del funcionamiento de
ambas caras en cuatro posibles estados, a saber:

Ilustración 1. Diagrama de los cuatro estados del semáforo. Elaboración propia.

 5

en donde las abreviaturas representan lo siguiente:

• SSN-V: Semáforo sur-norte verde

• SSN-A: Semáforo sur-norte amarillo
• SSN-R: Semáforo sur-norte rojo
• SEO-R: Semáforo este-oeste rojo
• SEO-A: Semáforo este-oeste amarillo
• SEO-V: Semáforo este-oeste verde

Entonces, basado en este razonamiento se determina que para resumir todas las
posibles combinaciones de niveles altos o bajos durante los 16 segundos de
funcionamiento del semáforo se requieren cuatro entradas que representen los cuatro
posibles estados del semáforo, ya que se ocupan 4 entradas binarias para representar
todas las combinaciones que se den durante los 16 segundos, porque 16 = 24.

Entonces, la siguiente tabla de verdad resume las entradas binarias y sus 16 posibles
secuencias para los cuatro estados del semáforo sería como la siguiente:

Tabla 1.Entradas y secuencia binaria de los cuatro estados del semáforo

Situaciones posibles Luces que deben encenderse

A B C D SSN-R SSN-A SSN-V SEO-R SEO-A SEO-V
0 0 0 0 0 0 1 1 0 0
0 0 0 1 0 0 1 1 0 0
0 0 1 0 0 0 1 1 0 0
0 0 1 1 0 0 1 1 0 0
0 1 0 0 0 0 1 1 0 0
0 1 0 1 0 0 1 1 0 0
0 1 1 0 0 0 1 1 0 0
0 1 1 1 0 0 1 1 0 0
1 0 0 0 0 1 0 1 0 0
1 0 0 1 0 1 0 1 0 0
1 0 1 0 0 1 0 1 0 0
1 0 1 1 1 0 0 0 0 1
1 1 0 0 1 0 0 0 0 1
1 1 0 1 1 0 0 0 0 1
1 1 1 0 1 0 0 0 1 0
1 1 1 1 1 0 0 0 1 0

De esta forma se obtiene la secuencia para implementar, en un circuito lógico

combinacional, las puertas necesarias para que se dé el funcionamiento cíclico de
encendido y apagado de cada una de las luces de ambas caras del semáforo, de acuerdo a
las secuencias binarias de los cuatro estados del mismo.
 6

Pero aún existe la posibilidad de intentar reducir la expresión lógica del circuito a
una forma más simple, para que, al construir el circuito, se puedan utilizar la mínima
cantidad de puertas lógicas para su correcto funcionamiento y sea un circuito sencillo de
entender y de mantener.

Para esta reducción se utilizarán los mapas de Karnaugh en cada una de las
bombillas LED del semáforo, con la que se determinará la lógica combinacional mínima
del cada LED para unirla al circuito final que controlará de forma simultánea las seis
luces del semáforo.

Primeramente, se buscará, mediante el mapa de Karnaugh, la mínima expresión

posible para el LED SSN-R (ver definición de abreviaturas), de forma que se denotarán
las combinaciones de las variables de entrada en donde el LED rojo se mantendrá
encendido durante un tiempo determinado. En resumen, su simplificación lógica
mediante el mapa queda así:

Tabla 2. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-R

AB\CD 00 01 11 10 ABCD ABCD

00 1100 1111
01 1101 1011
11 1 1 1 1 1111
10 1 1110
AB + ACD

De la Tabla 2 podemos observar que la utilización del mapa nos da como

resultado la expresión simplificada como una suma de productos, de forma que el LED
SSN-R se encenderá y apagará mediante las puertas lógicas representadas por la
expresión AB + ACD = SSN-R.

Este mismo proceso se repetirá para cada uno de los cinco LED restantes
involucrados en el circuito final que controlará ambas caras del semáforo. En adelante se
incluirán los mapas de Karnaugh y las respectivas agrupaciones de “1s” para cada uno de
estos LEDS.

Tabla 3. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-A

 7

AB\CD 00 01 11 10 ABCD ABCD

00 1000 1010
01 1001 1000
11 AB'C' + AB'D'
10 1 1 1

De la Tabla 3 se obtiene, a partir del mapa, la expresión simplificada como una

suma de productos para el funcionamiento del LED SSN-A, que se encenderá y apagará
mediante las puertas lógicas representadas por la expresión AB’C’ + AB’D’ = SSN-A.

Tabla 4. Mapa de Karnaugh y agrupación de "1s" para el LED SSN-V

AB\CD 00 01 11 10 ABCD
00 1 1 1 1 0000
01 1 1 1 1 0001
11 0011
10 0010
0100
0101
0111
0110
A'

En la Tabla 4, al igual que las anteriores, la simplificación a partir de la técnica

del mapa de Karnaugh deriva en una expresión simplificada, de esta forma: A’ = SSN-V.

Tabla 5. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-R

AB\CD 00 01 11 10 ABCD ABCD ABCD

00 1 1 1 1 0000 0000 0010
01 1 1 1 1 0001 0001 1010
11 0011 1000 0000
10 1 1 1 0010 1001 1000
0100
0101
0111
0110
A' + B'C' + B'D'
 8

Para el LED SEO-R, la agrupación de “1s” del mapa genera la ecuación lógica
A’+B’C’+B’D’=SEO-R. Esta ecuación representa la forma más simple de encender el
LED correspondiente dentro del circuito completo del semáforo.

Tabla 6. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-A

AB\CD 00 01 11 10 ABCD
00 1111
01 1110
11 1 1 ABC
10

El LED SEO-A se resume en una agrupación de “1s” producto de las secuencias

de nivel alto del mapa. El encendido del LED dentro del circuito completo quedará
regulado por la función ABC=SEO-A.

Tabla 7. Mapa de Karnaugh y agrupación de "1s" para el LED SEO-V

AB\CD 00 01 11 10 ABCD ABCD

00 1100 1011
01 1101
11 1 1 ABC' + AB'CD
10 1

Finalmente, el LED SEO-V mantiene su funcionamiento regulado mediante la

función ABC’+AB’CD=SEO-V, cuya función lógica se trata de una suma de productos
que se obtuvo a partir de la simplificación del mapa de Karnaugh y la agrupación de “1s”.

Ahora que cada LED ha sido resumido en su mínima expresión mediante los
mapas de Karnaugh, es momento de implementar el circuito lógico combinacional basado
únicamente en puertas AND, OR y NOT, usando el software Digital Works, de forma
que el circuito ya implementado, en secuencia 0000 en todas sus entradas queda de la
siguiente forma:
 9

Ilustración 2. Diagrama del circuito simplificado. Elaboración propia.

Funcionamiento del circuito

Con el diagrama de la Ilustración 2 y las secuencias de la Tabla 1 de la página 5,

se puede explicar fácilmente la operación del circuito del semáforo y como se encienden
o apagan cada una de sus luces, como sigue a continuación:

Durante los primeros ocho segundos, que se resumen en las secuencias de entrada
desde la 0000 hasta la 0111, se mantienen en nivel alto la salida A’ (la cual únicamente
pasa por un inversor) y la salida de la puerta lógica OR de tres entradas compuesta por
A’+B’C’+B’D’, las cuales dan luz verde al semáforo en el sentido sur-norte y luz roja en
el sentido este-oeste, respectivamente.

Al cabo de los ocho segundos y, a partir de la secuencia de entrada 1000 hasta la

1010, durante tres segundos, se mantiene en nivel alto la puerta lógica OR
A’+B’C’+B’D’, y se acompaña de la salida AB’C’+AB’D’ de tres entradas también en
nivel alto, las cuales dan luz roja al semáforo en el sentido este-oeste y luz amarilla en el
sentido sur-norte, respectivamente.

Seguidamente, al finalizar el 11er segundo, y a partir de la secuencia de entradas

1011 hasta las 1101, las salidas que alcanzan un nivel alto son dos puertas OR, a saber,
AB+ACD y ABC’+AB’CD, las cuales son de dos entradas y encienden los LED del
 10

semáforo, rojo en el sentido sur-norte y verde en el sentido este-oeste, respectivamente,

los cuales se mantienen iluminados durante tres segundos.

De igual modo, al finalizar el 14to segundo, la secuencia de entradas pasa a la

1110 hasta la 1111, lo cual hace llegar la secuencia al 16to segundo y coloca en un nivel
alto las salidas compuestas por las puertas lógicas OR AB+ACD y AND ABC, de forma
que en el semáforo se encienden los LEDS rojo en el sentido sur-norte y amarillo en el
sentido este-oeste.

Una vez finalizado en ciclo en el 16to segundo y la secuencia de entradas 1111, se

reinicia y parte nuevamente de la secuencia de entradas 0000 y vuelve a encender el LED
verde del sentido sur-norte y el LED rojo del sentido este-oeste, repitiendo así el proceso
de control de tráfico mediante luces del semáforo.
 11

Conclusión

Los sistemas de circuitos basados en la lógica combinacional pueden ser

implementados mediante puertas lógicas simples, como AND, OR y NOT, a pesar de que
existan otras puertas lógicas que combinan funciones de estas más simples, lo que
permite un mejor entendimiento y mantenimiento del circuito que se desarrolla para una
determinada función, y evita caer en errores de interpretación y confusiones al intentar
pasar a su implementación.

El proceso de formulación y diseño de un circuito se puede iniciar mediante un

análisis previo de la situación que se desea corregir o mejorar mediante un circuito
lógico, de forma que los eventos más relevantes (estados) se representen mediante las
entradas del circuito, y a partir de ahí, utilizando una tabla de verdad se defina el
momento en que esos estados se activan o desactivan, mediante trenes de impulsos que
definen el momento en que una entrada tiene un nivel de impulso bajo (0) o alto (1).

Esto facilita la creación del circuito y de su diagrama, que puede ser tan simple
como sea posible, si se utilizan los mapas de Karnaugh para intervenir con un proceso
metódico de simplificación de la combinación de las entradas que generan las puertas
lógicas que formarán parte del circuito final

Cuando se requiere utilizar mapas de Karnaugh es importante poner especial

cuidado y atención a las secuencias de impulsos que afectan el estado que se desea
simplificar, de forma que donde su nivel es alto (1) sea trasladado al mapa con precisión
en la posición que representa la secuencia de donde fue tomado, para que así, al pasar al
proceso de agrupación de los “1s”, la información binaria colocada en el mapa sea
correcta y la simplificación booleana sea eficiente, lo que permitirá un desarrollo de un
circuito combinacional libre de errores de interpretación en las puertas lógicas utilizadas.

Finalmente, el circuito del semáforo implementado representa un arreglo sencillo,

libre del uso de puertas compuestas, que permite al personal de mantenimiento del
semáforo una interpretación sencilla y sin complejidades, que soluciona de una forma
rápida y efectiva el problema de asignación de paso en una intersección de tránsito
vehicular.

Mas y más circuitos como este, o derivados de este, podrán ser soluciones viables,
susceptibles a su escogencia para implementar controles de semáforos para tránsito en
distintas intersecciones donde sea necesario que se recule el control de paso de los
usuarios, y así poder prevenir accidentes y salvar vidas mediante la implementación de
los circuitos estudiados mediante la lógica combinacional.
 12

Referencias

Floyd, T. L., (2006). Fundamentos de sistemas digitales 9na Ed. Ribera de Loira, Madrid,
España: Pearson Educación S.A.