Gestión Electrónica de Estacionamientos
Gestión Electrónica de Estacionamientos
01 Combinatorias
01 Combinatorias
III _ LES CIRCUITS INTEGRES COMBINATOIRES
1–ADDITIONNEUR :
1 _ 1 : Introducción
Para gestionar el número de plazas disponibles, la unidad de gestión de este aparcamiento está llamada a
realizar entre otras operaciones de aritmética tales como la suma y la resta.
La adición es la operación aritmética más importante en los sistemas numéricos;
está simbolizada por el signo………….Es la reunión en un solo número de dos o más
mots binaires.
Esta operación puede ser materializada ya sea por celdas lógicas básicas o por un
circuito combinatorio especializado, llamado sumador.
1 _ 2 : Príncipe
El principio se resume en la siguiente tabla de verdad:
1 _ 3 : Suma binaria
a /Sumador elemental
La celda básica es un sumador elemental de dos números binarios de 1 solo bit
con un informe de entrada.
b /Símbolo
bi IA
ai : el bit del número binario A.
bi : el bit de número binario B.
Añadir ryo Sí: siendo la suma.
ri+1
(1bit) ryola retención en entrada.
ri+1 la retención a la salida.
Sí
c /Estructura interna de un sumador de n bits.
Un sumador de n bits es la asociación de sumadores elementales de 1 bit.
bn-1 an-1 b1 a1 b0 a0
r1 r0= 0
+ … + +
rn Sn-1 S1 S0
Los Circuitos Integrados Combinatorios 2/14
Los Circuitos Prof: Ben Abda Chokri
01 Combinatorias
d / Sumador binario integrado
La tabla a continuación ilustra algunos ejemplos de sumadores en circuitos integrados.
justificar las diferentes tecnologías (familia) de los circuitos:
En technologie C.M.O.S
En tecnología T.T.L
CMOS (transistores de efecto de campo MOS)
TTL (Transistores Lógicos de Transistores)
Complementario - Metal - Óxido - Semiconductores
e /Brochage
5 10 9
0 A1 S1
8 6 IA los bits del operando A.
3 4 A2 S2
0 3
A3 S3
2
14 P 1 1 15 Bi los bits del operando B.
12 13 A4 S4
3 ∑iouSi siendo la suma.
6 10 11
0 3 7
B1
2 B2
4 C0ouCennuestro0 la retención en la entrada.
15 Q B3
16
11 9 B4 C4ouCfueranuestro4 la retención a la salida.
3 C0
7 13 14
C1 C0 C4
74HC283 7483
g/Manuel de actividades
Realizar la actividad n°1 página 7 Implementación del sumador integrado 7482.
Realizar la actividad n.º 2 páginas 7 y 8: Implementación del sumador integrado 74283.
Realizar la actividad n°3 páginas 9 y 10: Implementación en cascada de los sumadores integrados.
Los Circuitos Integrados Combinatorios 3/14
Los Circuitos Prof: Ben Abda Chokri
01 Combinatorias
1 _ 4 : Suma BCD
a/Definición
Un sumador B.C. es un circuito electrónico que permite sumar dos números.
codés enB.C.D
Recordatorio: El código B.C.D cada dígito decimal (digito) está representado por su equivalente
binarily coded on a quartet (4 bits).
b/Príncipe [Link] operación de adición se realiza de la siguiente manera:
Ejemplo n°1: realizar la siguiente operación Exemple n°2 :Réaliser l’addition des deux
nombres enBCDsuivants :A = 469(10)
7(10) 0111(BCD)
B = 537(10)
.... .. .. .. .. .. .. .. .. .. ..
8(10) 1000(BCD)
.................(........).
15(10)
.. .. .. .. .. .. .. .. .. .. .. ..
Conclure :…………………………….………… .. .. .. .. .. .. .. .. .. .. .. ..
……………………………………….……………
Solución: Entonces, para remediar este problema .. .. .. .. .. .. .. .. .. .. .. ..
procedemos de la siguiente manera: Cada vez que el
El resultado de un cuarteto es superior a 9 .. .. .. .. .. .. .. .. .. .. .. .. ..
añade(6)10es decir(0110)BCDal resultado
para encontrar la transcripción en BCD de esto
résultat. Conclusion : On effectue donc l'addition en
0 1 1 1 quartets de4 [Link] le résultat dépasse9
para uno o varios de estos cuartetos, se les
1 0 0 0 ajoute6pour forcer une retenue et on obtient
el resultado esperado en BCD:
.. .. .. ..
Realización industrial: Ejemplo: CI 4560
0 1 1 0
= … .. .. .. ..
c/Manuel de actividades
Realizar la actividad n°4 páginas 10 y 11 y 12: Estudio experimental de un sumador B.C.D.
1 _ 5 : Suma de Números Firmados
a / Representación en complemento a 2.
Sea X un número decimal, se propone buscar su complemento a 2.
Sea α el formato de representación (ejemplo: Formato de 8 bits). La método
et la
EcrireXen base2 siguiente »
01 Combinatorias
b/Ejemplo: Realizar en binario la siguiente operación utilizando la representación en
complemento a 2 en un formato de 8 bits. S = ( 4–10 )10=(…..?…..)2
S = ( 4 + (-10) )10= (…..?…..)2
……………………………………….…………… Método de verificación
Para conocer el valor absoluto del resultado
Etapa n°1 :
1èremétodo: se sigue el camino inverso,
……………………………………….…………… c-à-d se resta 1 luego se complementa.
2émemétodo: Se complementa a 2 de
Etapa n°2 :
nuevo.
……………………………………….…………… ……………………………..………….……………
……………………………………….…………… ……………………………..………….……………
……………………………………….…………… ……………………………..………….……………
01 Combinatorias
a /Comparador elemental
El principio se resume en la siguiente tabla de verdad:
bi IA
Ei+1 S1 (A>B)
Comparador ai : el bit de número binario A.
(Igualdad) S2 (A=B)
bi : el bit de número binario B.
Ci
S3 (A<B) Ei+1 la igualdad de peso más fuerte (i+1)
Entrada de
……………..
c /Estructura interna de un comparador completo de 4 bits :
Un comparador a n bits es la asociación de comparadores elementales a 1 bit.
b… a… b… a… b… a… b… a…
01 Combinatorias
f /Comparador binario integrado
La tabla a continuación ilustra algunos ejemplos de sumadores en circuitos integrados:
En tecnología C.M.O.S
En tecnología T.T.L
CMOS (transistores de efecto de campo MOS -
TTL (Lógica de Transistores) Complementario - Metal - Óxido - Semiconductores
01 Combinatorias
3–MULTIPLEXOR / DEMULTIPLEXOR :
3 _ 1 : Introducción
Para guiar al automovilista durante la exploración de los lugares, se proporcionan diversas informaciones.
presentadas a la unidad de gestión del parking.
Para reducir estos equipos, se recurre al multiplexaje.
Esta función es generalmente asegurada por circuitos especializados llamados multiplexores
/ demultiplexores
3 _ 2 : Príncipe
Representación esquemática del uso de un multiplexor y un demultiplexor para el
transmisión de múltiples señales a través de un solo cable.
4–MULTIPLEXOR
4 _ 1 : Papel
Los multiplexores permiten agrupar en serie en un canal las señales provenientes de "N"
vías en paralelo.
4 _ 2 : Símbolo E0
E1
AvecN: el número de las variables de entrada.
N S
(Entradas de Datos)
01 Combinatoires
4 _ 3 : Multiplexor de 2 vías a 1
a /Modelo equivalente
X0 S
MULTIPLEXOR
X1
b /Estudio de multiplexor E
El principio se resume en la siguiente tabla de verdad:
E X0 X1 S Sí E=0 en un S = X0
0 0 0 ….. Si E=1 en un S = X1
0 0 1 …..
0 1 0 ….. c / Tabla de KARNAUGH
0 1 1 ….. X0X1
1 0 0 ….. 00 01 11 10
E
1 0 uno ….. 0 … … … …
1 1 0 ….. 1 … … … …
1 1 1 …..
d /Multiplexores habituales S =………………………………………
La tabla a continuación ilustra algunos ejemplos de multiplexores en circuitos integrados:
Entrées Salida 14
0 0
B A C0C1C2C3 G Y 2 G
1 3
x x x x x x 1 0
1
0 0 0 x x x 0 0 6
EN MUX
0
0 0 1 x x x 0 1 5
1
7
4
2
0 1 x 0 x x 0 0 3
3
0 1 x 1 x x 0 1 15
1 0 x x 0 x 0 0 10
11 9
1 0 x x 1 x 0 1 12
13
1 1 x x x 0 0 0
1 1 x x x 1 0 1 74153
f /Manuel de actividades
Réaliserl’activité n°8 pages 17 & 18 : Découverte des multiplexeurs.
Realizar la actividad n°9 páginas 18 y 19: Implementación del multiplexor integrado 74153.
01 Combinatorias
5–DEMULTIPLEXOR
5 _ 1 : Rol
Los demultiplexores permiten dirigir hacia "N" vías en paralelo las señales que vienen
en serie de una vía.
5 _ 2 : Símbolo S0
S1
AvecN: el número de variables de salida. E N
(Salidas de Datos)
SN-1
n: el número de entradasde selección
(Decommande) , (D’aiguillage) , (D’adresse)
X0
S DEMULTIPLEXOR
X1
b /Estudio de demultiplexor E
El principio se resume en la siguiente tabla de verdad:
E S X0 X1
0 0 ….. ….. Sí E=0 en un X0= S
0 1 ….. ….. &
1 0 ….. …..
Sí E=1 en un X1= S
1 1 ….. …..
c /Démultiplexor habituales
La tabla a continuación ilustra algunos ejemplos de des multiplexores en circuitos integrados.
01 Combinatorias
d /Brochaje Tabla de funcionamiento Símbolo
Entrées Salidas
E B A Y0Y1Y2Y3
1 x x 1 1 1 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
e /Manuel de actividades
Realizar la actividad n°11 páginas 20 y 21: Descubrimiento del demultiplexor.
Realizar la actividad n°12 página 22 Implementación del demultiplexor integrado 74LS139.
IV _UNITEARITHMETIQUELOGIQUE : (U.A.L)
1– ARQUITECTURA DE UNA « U.A.L »
a /Presentación
El papel de la Unidad Aritmética Lógica es realizar operaciones lógicas y
aritmética básica :
Operaciones lógicas bit a bit "Y, O, NO, XOR…".
Operaciones aritméticas "suma, resta, complementaciones a1 o a2..."
Comparaciones
Desplazamientos y rotaciones.
b /Constitución
La Unidad Aritmética Lógica dispone de:
Dos entradas A y B sobre las cuales se presentan los datos a tratar, "los operandos".
Una salida que da el resultado de la operación realizada.
Una entrada de pedido (selección) que permite elegir la operación a realizar.
Una salida de estado (del indicador) que da el estado del UAL después de la ejecución de la operación.
01 Combinatorias
De parte su nombre, la UAL se puede descomponer en dos grandes bloques ficticios:
La Unidad LógicaUL), que permite realizar las operaciones lógicas Y (AND), O (OR),
NON (NO), OU exclusivo (XOR), etc... sobre dos números de (n) bits colocados en entradas;
esas operaciones se realizan bit a bit.
La Unidad Aritmética (UA), que permite realizar operaciones aritméticas, como
la adición y la sustracción de 2 números de (n) bits colocados en entrada.
c /Brochage
2 9
A0 F0
23 10
A1 F1
21 11
A2 F2
19 13
A3 F3
1 14
B0 A=B
22 16
B1 CN+4
20 17
B2 G
18 15
B3 P
7
CN
6
S0
5
S1
4
S2
3
S3
8
M
74LS181
d /Hoja de datos del C.I 74HC181
01 Combinatorias
e /Verificación en ISIS.
Esquema de montaje
Aritmética
Modo de
C0 OU 1ereoperando 2émaoperando Resultado C4
Lógica selección
0 1 0 0 0 0 0 0 0 0 0 1 1 0…. …. …. …. ….
0 0 0 0 0 0 0 0 0 0 0 1 1 0…. …. …. …. ….
0 0 1 0 0 1 1 1 1 1 1 0 0 1…. …. …. …. ….
1 0 1 0 0 1 1 1 0 0 0 1 0 1…. …. …. …. ….
0 0 1 0 1 1 1 0 1 0 1 1 0 0
f /Manuel de actividades
Realizar la actividad n°1 páginas 27 y 28: Descubrimiento de la unidad aritmética y lógica.
Réaliser l’activité n°2 pages 29 & 30 : Mise en œuvre de l’U.A.L intégré 74181.
01 Combinatorios
2–Ejercicio de evaluación:
A0 F0
A1 F1
A2 F2
A3 F3
B0
B1
B2
B3
G
CN P
S0
S1
S2
A0
Contador A1 74LS381 Detener la urbanización
A2
cajas amarillas
cajas rojas A3
B0
B1
B2
B3
Contador A<B
A=B
QA<B
QA=B
X
cajas amarillas A>B QA>B
7485
+Vcc
Detener el arreglo
cajas rojas
0 1 1 F = A + B + CN
Se dan los valores de ( A y B ), se pide calcular
1 0 0 F = A XOR B para cada caso los valores de F( F3 F2 F1 F0 ), X y Y
1 0 1 F=AOB
A B F( F3 F2 F1 F0 ) X Y
1 1 0 F =AY B
1111 1001 … … … … … …
1 1 1 F = 1111
1100 1111 … … … … … …