Salida 1

http://hdl.handle.net/10115/5727 7.
Algebra de Boole y funciones lógicas
7.2.12. Obtener la función de conmutación sintetizada por el circuito de la figura:
xy
yz
yz·u
(yz·u + uv)·xy
yz·u + uv
uv
Por tanto la función de conmutación es: F = (yz·u + uv)·xy
7.2.13. Para la siguiente función lógica obtener:

1) Obtener mediante operaciones lógicas las formas canónicas en 1ª Forma Normal (1FN)
y 2ª Forma Normal (2FN)
2) Elaborar la tabla de verdad del circuito
3) Hacer el mapa de Karnaugh
4) Obtener a partir del mapa de Karnaugh la ecuación simplificada en suma de productos
(SOP) y productos de sumas (POS)
5) Dibujar las representaciones en puertas lógicas del circuito correspondiente a la 1FN,
2FN, y las correspondientes de SOP y POS obtenidas del mapa de Karnaugh
 
F ( A, B, C , D) =  A + A ·( B·C )  + B·C ·C ·D =
  
1) Obtención de la 1FN y 2FN
 
F ( A, B, C , D) =  A + A ·( B·C )  + B·C ·C ·D = A + A ·( B·C ) ·B·C ·C ·D =
(( ) )
  
(A + A·( B + C ))·( B + C )·(C + D ) =( A + A·B + A·C )·( B + C )·(C + D ) =
Por el teorema de absorción A + A ·B = A + B
=( A + B + C )·( B + C )·(C + D )
Tenemos la ecuación en Producto de Sumas (POS), ahora para cada producto vemos qué variable falta, y
le añadimos el producto de dicha variable por su complemento (que es igual a 0) para obtener la 2FN:
( A + B + C )·( B + C )·(C + D ) =(A + B + C + ( D·D ) )·(( A· A ) + B + C + ( D·D ) )(
· ( A· A )·( B·B ) + C + D ) =
=( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·
·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )
Quitando los repetidos obtenemos la 2FN:
( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )·
·( A + B + C + D )·( A + B + C + D )·( A + B + C + D )
Para obtener la 1FN multiplicamos el producto de sumas:
( A + B + C )·( B + C )·(C + D ) =( A·B + A·C + B ·B + B ·C + C ·B + C ·C )·(C + D ) =
=( A·B + A·C + B )·(C + D ) = A·B ·C + A·B ·D + A·C ·C + A·C ·D + B ·C + B ·D =
= A·B ·C + A·B ·D + A·C + A·C ·D + B ·C + B ·D =( A·B ·C + B ·C ) + ( A·B ·D + B ·D ) + ( A·C + A·C ·D ) =
Departamento de Tecnología Electrónica - URJC 43

http://hdl.handle.net/10115/5727 7. Algebra de Boole y funciones lógicas
=( B ·C ) + ( B ·D ) + ( A·C ) =B ·C + B ·D + A·C
Ya tenemos la ecuación en Suma de Productos (SOP), ahora para cada suma, vemos qué variable le falta y
le multiplicamos la suma de dicha variable por su complemento (que da 1), obteniendo así la 1FN:
B ·C + B ·D + A·C =( A + A )·B ·C ·( D + D ) + ( A + A )·B ·(C + C )·D + A·( B + B )·C ·( D + D ) =
= A·B ·C ·D + A·B ·C ·D + A ·B ·C ·D + A ·B ·C ·D + A·B ·C ·D + A·B ·C ·D + A ·B ·C ·D + A ·B ·C ·D +
+ A·B·C ·D + A·B·C ·D + A·B ·C ·D + A·B ·C ·D
Quitando los repetidos obtenemos la 1FN:
= A ·B ·C ·D + A ·B ·C ·D + A ·B ·C ·D + A·B ·C ·D + A·B ·C ·D + A·B ·C ·D + A·B·C ·D + A·B·C ·D
2) Elaboración de la tabla de verdad

La tabla de verdad la obtenemos directamente de la 1FN ó 2FN. Si tomamos la 1FN, cada uno de los
minitérminos aporta un '1' a la tabla de verdad. Las posiciones que no se hayan rellenado irán con '0'.
Si tomamos la 2FN, cada uno de los maxitérminos aporta un '0' a la tabla de verdad. Se debe recordar, que
en la tabla de verdad a partir de maxitérminos se ponen los literales complementados. En el resto de
posiciones se ponen '1'.
El resultado debe ser el mismo haciéndolo por la 1FN y la 2FN. Y por tanto, la suma del número de
mintérminos y maxitérminos debe ser igual al número de posibilidades: 2N (siendo N el número de
variables). Para mostrarlo, en la figura se muestra la obtención de la tabla de verdad por la 1FN y la 2FN
(no hace falta hacer dos tablas de verdad).
Por la 1FN Por la 2FN
A B C D F A B C D F
0 0 0 0 1 A·B·C·D 0 0 0 0 1
0 0 0 1 1 A·B·C·D 0 0 0 1 1
0 0 1 0 1 A·B·C·D 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0 A+B+C+D
0 1 0 0 0 0 1 0 0 0 A+B+C+D
0 1 0 1 0 0 1 0 1 0 A+B+C+D
0 1 1 0 0 0 1 1 0 0 A+B+C+D
0 1 1 1 0 0 1 1 1 0 A+B+C+D
1 0 0 0 1 A·B·C·D 1 0 0 0 1
1 0 0 1 1 A·B·C·D 1 0 0 1 1
1 0 1 0 1 A·B·C·D 1 0 1 0 1
1 0 1 1 0 1 0 1 1 0 A+B+C+D
1 1 0 0 1 A·B·C·D 1 1 0 0 1
1 1 0 1 1 A·B·C·D 1 1 0 1 1
1 1 1 0 0 1 1 1 0 0 A+B+C+D
1 1 1 1 0 1 1 1 1 0 A+B+C+D
3) Mapa de Karnaugh
CD POS CD
SOP
00 01 11 10 00 01 11 10
00 1 1 0 1 00 1 1 0 1
A+B
01 0 0 0 0 01 0 0 0 0
AB AB
11 1 1 0 0 11 1 1 0 0
B·D B+C
10 1 1 0 1 10 1 1 0 1
A·C C+D
B·C
f = A·C+B·C+B·D f = (A+B)·(B+C)·(C+D)

http://hdl.handle.net/10115/5727 7. Algebra de Boole y funciones lógicas
4) Ecuaciones:
En suma de productos f = A·C + B ·C + B ·D
En producto de sumas f =( A + B )·( B + C )·(C + D )
5) Esquemas en puertas lógicas:

A B C D
1FN
A·B·C·D
A·B·C·D
A·B·C·D
A·B·C·D F
A·B·C·D
A·B·C·D
A·B·C·D
A·B·C·D
A B C D
2FN
A+B+C+D
A+B+C+D
A+B+C+D
A+B+C+D
F
A+B+C+D
A+B+C+D
A+B+C+D
A+B+C+D

Salida 1

Cargado por

Copyright:

Formatos disponibles

Salida 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Salida 1

Cargado por

Copyright:

Formatos disponibles

http://hdl.handle.net/10115/5727 7.

Algebra de Boole y funciones lógicas

7.2.12. Obtener la función de conmutación sintetizada por el circuito de la figura:

Por tanto la función de conmutación es: F = (yz·u + uv)·xy

7.2.13. Para la siguiente función lógica obtener:

Departamento de Tecnología Electrónica - URJC 43

2) Elaboración de la tabla de verdad

Departamento de Tecnología Electrónica - URJC 44

5) Esquemas en puertas lógicas:

Departamento de Tecnología Electrónica - URJC 45

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.