Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Abstract— Logic circuits are a fundamental part of today's Claude Shannon fue el primero en aplicar la obra de Boole al
electronics because they are used in digital computers by their análisis y diseño de circuitos. También se tratará la
binary base 2 system. 0 and 1, on off, given this phenomenon there simplificación de los circuitos lógicos utilizando el álgebra
is a great study behind the logic that accompanies it as algebra Boole booleana y los mapas de Karnaugh. [2].
where the mathematical part is based, with its respective study there
Los dispositivos digitales se conocen con el nombre de
are several gates that are based on basic principles of electronics
such as a series circuit and in parallel of switches where on is 1 and compuertas. Las compuertas originalmente deben su nombre a
off is 0, from this base are the AND gates , OR and NOT among su capacidad de permitir retardar el flujo de información digital.
others, to study these circuits and determine the functions with En general, una compuerta tiene una o mas entradas y produce
which they can be expressed, there are techniques such as truth una salida que es una función de los valores de corriente de
tables where the operation of the circuit in relation to input variables entrada. [3]
and their respective response are represented, carrying out a study
closer to reality various simulation tools are used including ISE
Xilinx where you can check the behavior development of a II. MARCO TEÓRICO
developed logic circuit. Los circuitos binarios predominan en los sistemas digitales
gracias a su simplicidad, que resulta de restringir las señales
Index Terms— Logic circuits, Digital, functions, Xilinx para que adopten sólo dos valores posibles. El elemento binario
más sencillo es un interruptor de dos estados. Si una variable de
entrada 𝑥 controla un interruptor entonces se dice que se abre si
I. INTRODUCCIÓN 𝑥 = 0 si se cierra 𝑥 = 1, como se ilustra en la Fig. 1. [1]
Considerando la posibilidad de utilizar dos interruptores para
L os circuitos lógicos se estudian principalmente porque se
usan en las computadoras digitales. Sin embargo, también
constituyen la base de muchos otros sistemas digitales en
controlar un estado de un elemento sean 𝑥1 𝑦 𝑥2 sus entradas de
control. Los interruptores pueden controlarse en serie o
los que la realización de operaciones aritméticas con números paralelo, como se muestra en la Fig. 2. Si se usa una conexión
no reviste especial interés. Por ejemplo, en múltiples en serie el estado será afirmativo solo si ambos interruptores
aplicaciones de control las acciones están determinadas por están cerrados. En paralelo el comportamiento del estado es
algunas operaciones lógicas sencillas sobre la información que afirmativo si alguno de los dos interruptores este encendido. [1]
entra, sin necesidad de hacer muchos cálculos numéricos. Es interesante y útil considerar la posibilidad de que suceda
Los circuitos lógicos realizan operaciones con señales digitales una acción positiva cuando se abre un interruptor, el valor
y casi siempre se implementan como circuitos electrónicos resultante de una función que cumpla con estas características
donde los valores de la señal se restringen a algunos valores seria inverso del valor de la variable de entrada, el nombre que
discretos. En los circuitos lógicos binarios sólo hay dos valores, recibe este estado es operación NOT. [1]
0 y 1. En los circuitos lógicos decimales hay 10 valores, de 0 a A. Tablas de Verdad.
9. Puesto que el valor de cada señal se representa naturalmente
con un dígito, estos circuitos lógicos reciben el nombre de Las principales operaciones lógicas se pueden definirse en
circuitos digitales. [1]. forma de tabla, llamada tabla de verdad como se muestra en la
El álgebra de Boole es una forma adecuada y sistemática de
expresar y analizar las operaciones de los circuitos lógicos. [2]
1) Diagramas de tiempo
el diagrama de tiempo indica que cambios en las formas de
onda se efectúan a lo largo de circuito. Estas formas de onda
idealizadas se basan en la suposición de que las compuertas
lógicas responden a cambios en sus entradas de tiempo cero.
Fig. 3 Tabla de verdad para operaciones AND OR Fig. 5 Ejemplo de Diagrama de tiempo y su respectiva tabla de verdad
Tercer Informe, Diseño Digital, Programa Ingeniería Electrónica UFPS, I-2020 3
TABLA 1
Tabla de Verdad 1° Ejercicio Propuesto
N° A B C D E N O P Q R S F
0 0 0 0 0 0 1 1 1 1 0 0 1
1 0 0 0 0 1 1 1 1 1 0 0 1
2 0 0 0 1 0 1 1 1 1 0 0 1
3 0 0 0 1 1 1 1 1 1 0 0 1
4 0 0 1 0 0 1 0 0 0 0 1 1
Fig. 7 Mapa de Karnaugh de cuatro variables.
5 0 0 1 0 1 1 0 0 0 1 1 1
Tercer Informe, Diseño Digital, Programa Ingeniería Electrónica UFPS, I-2020 4
6 0 0 1 1 0 1 0 0 1 0 0 0
7 0 0 1 1 1 1 0 0 1 1 0 1
8 0 1 0 0 0 1 0 0 0 0 1 1
9 0 1 0 0 1 1 0 0 0 1 1 1
10 0 1 0 1 0 1 0 0 1 0 0 0
11 0 1 0 1 1 1 0 0 1 1 0 1
12 0 1 1 0 0 1 0 0 0 0 1 1
a) Estado P
13 0 1 1 0 1 1 0 0 0 1 1 1
14 0 1 1 1 0 1 0 0 1 0 0 0
15 0 1 1 1 1 1 0 0 1 1 0 1
16 1 0 0 0 0 1 1 0 1 0 0 0
17 1 0 0 0 1 1 1 0 1 1 0 1
18 1 0 0 1 0 1 1 0 1 0 0 0
b) Estado Q
19 1 0 0 1 1 1 1 0 1 1 0 1
20 1 0 1 0 0 1 0 1 0 0 1 1
21 1 0 1 0 1 1 0 1 0 0 1 1
22 1 0 1 1 0 1 0 1 1 0 0 1
23 1 0 1 1 1 1 0 1 1 0 0 1
24 1 1 0 0 0 0 0 1 0 0 1 1
c) Estado R
25 1 1 0 0 1 0 0 1 0 0 1 1
26 1 1 0 1 0 0 0 1 1 0 1 1
27 1 1 0 1 1 0 0 1 1 0 1 1
28 1 1 1 0 0 0 0 1 0 0 1 1
29 1 1 1 0 1 0 0 1 0 0 1 1
30 1 1 1 1 0 0 0 1 1 0 1 1
d) Estado S
31 1 1 1 1 1 0 0 1 1 0 1 1
̅̅̅̅ ", O → "𝐵
N ⟶ "𝐴𝐵 ̅̅̅̅̅̅̅̅
+ 𝐶 ",P ⟶ "𝐴̅ ∗ ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 + 𝐴 ∗ ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 ", Q → ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 + 𝐷,
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ ̅̅̅̅̅̅̅̅
R ⟶ " (𝐴 ∗ 𝐵 + 𝐶 + 𝐴 ∗ 𝐵 + 𝐶 ) 𝐸", S ⟶ "𝐴𝐵 ∗ (𝐵 + 𝐶 + 𝐷)"
e) Estado de salida F
a) Estado N
TABLA 2 TABLA 4
Tabla de verdad ejercicio propuesto Grupos del mapa K
A B C D F Posición Función
(0,1) 𝐴̅𝐵̅ 𝐶̅
0 0 0 0 0 1 𝐴̅𝐵̅ 𝐷
(0,3)
1 0 0 0 1 1 (6.7) 𝐴̅𝐵𝐶
2 0 0 1 0 0 (7,15) 𝐵𝐶𝐷
(12,13) 𝐴𝐵𝐶̅
3 0 0 1 1 1
(10) 𝐴𝐵̅ 𝐶𝐷
̅
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1
𝑀𝑖𝑛𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜𝑠
𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷
̅
̅ ̅ ̅
+ 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 Fig. 10 Diagrama lógico del segundo problema propuesto, simulador
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = ∑(0,1,3,6,7,10,12,13,15) (2) Xilinx
𝑀𝑎𝑥𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜𝑠
B. Trabajo previo.
(𝐴 + 𝐵 + 𝐶̅ + 𝐷)(𝐴 + 𝐵̅ + 𝐶 + 𝐷)(𝐴 + 𝐵̅ + 𝐶 + 𝐷 ̅ )(𝐴̅ + 𝐵
̅
+ 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ )(𝐴̅ + 𝐵 + 𝐶̅ 1) Tablas de verdad de NOT, AND, OR, XOR, NOR, NAND y
+𝐷 ̅ )(𝐴̅ ̅ ̅
+ 𝐵 + 𝐶 + 𝐷) XOR, Tabla 5-11.
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = ∏(2,4,5,8,9,11,14) (3) TABLA 5
Tabla de verdad NOT
A X
𝑆𝑖𝑚𝑝𝑙𝑖𝑓𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑝𝑜𝑟 𝑎𝑙𝑔𝑒𝑏𝑟𝑎 𝑑𝑒 𝐵𝑜𝑜𝑙𝑒 1 0
𝐴̅𝐵̅𝐶̅ 𝐷̅ + 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶𝐷 ̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷̅ 0 1
+ 𝐴𝐵𝐶̅ 𝐷 ̅ + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷 Ecuación Booleana 𝑥 = 𝐴̅
𝐴̅𝐵̅𝐶̅ (𝐷 ̅ + 𝐷) + 𝐴̅𝐵̅𝐶𝐷 + 𝐴̅𝐵𝐶𝐷 ̅ + 𝐵𝐶𝐷(𝐴̅ + 𝐴) + 𝐴𝐵̅ 𝐶𝐷̅
̅ ( ̅
+ 𝐴𝐵𝐶 𝐷 + 𝐷) TABLA 6
Tabla de verdad AND
𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶𝐷 ̅ + 𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷 ̅ + 𝐴𝐵𝐶̅
A B X
𝐴𝐵 + 𝐶𝐷) + 𝐵𝐶(𝐴𝐷 + 𝐷) + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶̅
̅ ̅ (𝐶 ̅ ̅ ̅ ̅ ̅ 0 0 0
𝐴̅𝐵̅ (𝐶̅ + 𝐷) + 𝐵𝐶(𝐷 + 𝐴̅) + 𝐴𝐵̅ 𝐶𝐷 ̅ + 𝐴𝐵𝐶̅ 0 1 0
1 0 0
𝐴𝐵𝐶 + 𝐴𝐵 𝐷 + 𝐵𝐶𝐷 + 𝐵𝐶𝐴 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ (4)
1 1 1
Ecuación Booleana 𝑥 = 𝐴𝐵
TABLA 3
Mapa K
TABLA 7
00 01 11 10 Tabla de verdad OR
00 1 1 1 0 A B X
01 0 0 0
0 0 1 1 0 1 1
11 1 0 1 0 1
1 1
1 1 1
10 0 0 0 1 Ecuación Booleana 𝑥 = 𝐴 + 𝐵
Tercer Informe, Diseño Digital, Programa Ingeniería Electrónica UFPS, I-2020 6
TABLA 8
Tabla de verdad XOR
A B X
0 0 0
0 1 1
1 0 1
1 1 0
Ecuación Booleana 𝐴̅ ∗ 𝐵 + 𝐴 ∗ 𝐵̅
TABLA 9
Tabla de verdad NOR
A B X
0 0 1
0 1 0
1 0 0
1 1 0 Fig. 11 Esquema de una aplicación lógica.
Ecuación Booleana 𝑥 = ̅̅̅̅̅̅̅̅
𝐴+𝐵
TABLA 12
TABLA 10 Tabla de verdad
Tabla de verdad NAND A B C S
A B X 0 0 0 0
0 0 1 0 0 1 1
0 1 1 0 1 0 1
1 0 1 0 1 1 0
1 1 0 1 0 0 1
Ecuación Booleana 𝑥 = ̅̅̅̅̅̅̅
𝐴∗𝐵 1 0 1 0
1 1 0 0
TABLA 11 1 1 1 1
Tabla de verdad XNOR Ecuación Booleana 𝑠 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶 (1)
A B X
0 0 1
0 1 0
1 0 0
1 1 1
Ecuación Booleana 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ ∗ 𝐵 + 𝐴 ∗ 𝐵̅
V. CONCLUSIONES
En la utilización de la herramienta Xilin-ISE para la
simulación de los problemas, se recomienda nombrar cada
compuerta, en el entorno de simulación de los diagramas de
tiempo, aparecen con un nombre predeterminados dificultando
el entendimiento de la respuesta a cada compuerta. Otra forma
de saber las salidas de cada compuerta es revisando el código
fuente que la herramienta genera al momento de simular, de esta
forma se comprueba el nombre que recibe cada una.
Durante el desarrollo de los problemas propuesto se observó
una clara ventaja en la simplificación de términos por medio de
mapa de Karnaugh que por Algebra de Boole, la utilización de
mapa K radica su ventaja en que analiza directamente las
relaciones con las repuestas afirmativas del sistema, siguiendo
las recomendaciones que este método conlleva la simplificación
requiere menor cantidad de análisis.
VI. REFERENCIAS
[1] S. Brown Z. Vranesic “Fundamentos de lógica digital con diseño
VHDL” University of Toronto, McGraw-Hill Companies, Inc,
2006, pp. 20-72.
[2] Thomas L. Floyd “Fundamentos de sistemas digitales”
Universidad Politécnica de Madrid, PEARSON EDUCACIÓN
S.A., Madrid, 2006, pp. 124-252.
[3] Jhon F. Wakerly “Diseño digital principios y prácticas”
PEARSON EDUCACIÓN S.A, 2006, pp, 1-24.
[4] S. Holgado “Tutorial Xilinx-ISE manejo básico” Escuela
Plitecnica Superior UAM, 2009, pp. 1-3
[5] J. Mendias “Entorno de siseño Xilinx ISE” Universidad
Complutense de Madrid, pp. 1-3
[6] E. Magdaleno M, Rodríguez “Tutorial de Xilinx ISE”
Universidad de la laguna, pp. 1-3
[7] “Problemas de electrónica digital”, [Online],
https://tecnopacheco.webcindario.com/archivos/TIN2/problema
s%20digital%20resueltos%20Lorenzo.pdf