F UNCIONES NO COMPLETAMENTE ESPECIFICADAS Circuitos Digitales EC1723 1 Universidad Simón Bolívar Departamento de Electrónica y Circuitos Prof. Juan. C. Regidor Universidad Simón Bolívar Condiciones no especificadas Muchas veces el planteamiento de un problema no especifica completamente los valores de la función para cada combinación de valores de entrada. Un ejemplo típico es el diseño de funciones cuyas entradas sean un dígito BCD. En tal caso, los valores desde 1010 2 hasta 1111 2 nunca deberían aparecer y no importa el valor que tome la función en tal caso. 2 Universidad Simón Bolívar Condiciones no especificadas Diseñar un circuito que coloque su salida en alto cuando un dígito BCD es primo. 3 A B C D ƒ 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 A B C D ƒ 1 0 0 0 0 1 0 0 1 0 1 0 1 0 X 1 0 1 1 X 1 1 0 0 X 1 1 0 1 X 1 1 1 0 X 1 1 1 1 X La X en los últimos valores indica que las entradas no forman un dígito BCD válido y por tanto no se especifica un valor para ƒ. Universidad Simón Bolívar Condiciones no especificadas En las combinaciones no especificadas, no importa (don’t care) el valor que tome la salida. Por lo tanto, podemos aprovechar estos términos para formar implicantes primos más grandes: 4 ƒ = A'·D + A'·B’·C 00 01 11 10 00 X 01 1 1 X 11 1 1 X X 10 1 X X AB CD
6
Embed
Condiciones no FUNCIONES NO especificadas …prof.usb.ve/jregidor/cursos/ec1723/pdfs/04a_dontcares.pdf · Departamento de Electrónica y Circuitos Prof. Juan. C. Regidor Universidad
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
FUNCIONES NO COMPLETAMENTE
ESPECIFICADAS
Circuitos Digitales EC1723
1
Universidad Simón BolívarDepartamento de Electrónica y Circuitos
Prof. Juan. C. RegidorUniversidad Simón Bolívar
Condiciones no especificadas
Muchas veces el planteamiento de un problema no especifica completamente los valores de la función para cada combinación de valores de entrada.
Un ejemplo típico es el diseño de funciones cuyas entradas sean un dígito BCD. En tal caso, los valores desde 10102 hasta 11112 nunca deberían aparecer y no importa el valor que tome la función en tal caso.
2
Universidad Simón Bolívar
Condiciones no especificadas
Diseñar un circuito que coloque su salida en alto cuando un dígito BCD es primo.
3
A B C D ƒ
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
A B C D ƒ
1 0 0 0 0
1 0 0 1 0
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
La X en los últimos valores indica que las entradas no forman un dígito BCD válido y por tanto no se especifica un valor para ƒ.
Universidad Simón Bolívar
Condiciones no especificadas
En las combinaciones no especificadas, no importa (don’t care) el valor que tome la salida. Por lo tanto, podemos aprovechar estos términos para formar implicantes primos más grandes:
4
ƒ = A'·D + A'·B’·C
00 01 11 10
00 X
01 1 1 X
11 1 1 X X
10 1 X X
AB
CD
Universidad Simón Bolívar
En las combinaciones no especificadas, no importa (don’t care) el valor que tome la salida. Por lo tanto, podemos aprovechar estos términos para formar implicantes primos más grandes:
Condiciones no especificadas
5
ƒ = A'·D + B’·C
00 01 11 10
00 X
01 1 1 X
11 1 1 X X
10 1 X X
AB
CD
Universidad Simón Bolívar
En las combinaciones no especificadas, no importa (don’t care) el valor que tome la salida. Por lo tanto, podemos aprovechar estos términos para formar implicantes primos más grandes:
00 01 11 10
00 0 0 X 0
01 X 0
11 X X
10 0 X X
AB
CD
Condiciones no especificadas
6
ƒ = (A+C+D) . (A+B'+D) .
(A'+B+C)
Universidad Simón Bolívar
En las combinaciones no especificadas, no importa (don’t care) el valor que tome la salida. Por lo tanto, podemos aprovechar estos términos para formar implicantes primos más grandes:
00 01 11 10
00 0 0 X 0
01 X 0
11 X X
10 0 X X
AB
CD
Condiciones no especificadas
7
ƒ = (C+D) . (B'+D) . A'
Universidad Simón Bolívar
Minimización
Los implicantes esenciales son aquellos que incluyen mintérminos (o maxtérminos) especificados por la
función que no sean cubiertos por otro implicante primo.
No son esenciales aquellos implicantes que cubran don’t cares no incluídos en otros.
No deben tomarse implicantes primos formados únicamente por don’t cares.
Un despliegue de 7 segmentos LED es una forma muy corriente de presentar un dígito:
16
ab
c
d
e
f
g
Universidad Simón Bolívar
Decodificador BCD a 7 segmentos
Un LED requiere más corriente de la que puede entregar la salida de una compuerta TTL en alto. Sin embargo, en nivel bajo puede absorberla sin problemas. Lo recomendable es encender un LED con un cero lógico: