Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 103 vistas

    Actividad 04

    Cargado por

    YODY YSIDRO LOZANO SUAREZ
    Este documento presenta la actividad N°04 de un estudiante de ingeniería. La actividad incluye 6 problemas de álgebra booleana que involucran funciones lógicas de 2, 3 y 4 variables. Los problemas piden al estudiante listar tablas de verdad, obtener expresiones complementarias, simplificar funciones mediante mapas de verdad y diagramas lógicos, y representar funciones como suma de productos y producto de sumas usando compuertas NAND y NOR.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Actividad 04

    Cargado por

    YODY YSIDRO LOZANO SUAREZ
    103 vistas16 páginas
    Este documento presenta la actividad N°04 de un estudiante de ingeniería. La actividad incluye 6 problemas de álgebra booleana que involucran funciones lógicas de 2, 3 y 4 variables. Los problemas piden al estudiante listar tablas de verdad, obtener expresiones complementarias, simplificar funciones mediante mapas de verdad y diagramas lógicos, y representar funciones como suma de productos y producto de sumas usando compuertas NAND y NOR.

    Título original

    Actividad-04

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la actividad N°04 de un estudiante de ingeniería. La actividad incluye 6 problemas de álgebra booleana que involucran funciones lógicas de 2, 3 y 4 variables. Los problemas piden al estudiante listar tablas de verdad, obtener expresiones complementarias, simplificar funciones mediante mapas de verdad y diagramas lógicos, y representar funciones como suma de productos y producto de sumas usando compuertas NAND y NOR.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    103 vistas16 páginas

    Actividad 04

    Cargado por

    YODY YSIDRO LOZANO SUAREZ
    Este documento presenta la actividad N°04 de un estudiante de ingeniería. La actividad incluye 6 problemas de álgebra booleana que involucran funciones lógicas de 2, 3 y 4 variables. Los problemas piden al estudiante listar tablas de verdad, obtener expresiones complementarias, simplificar funciones mediante mapas de verdad y diagramas lógicos, y representar funciones como suma de productos y producto de sumas usando compuertas NAND y NOR.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 16

    Universidad Nacional San Cristóbal de Huamanga

    Facultad de Ingeniería de Minas, Geología y Civil

    Escuela Profesional de Ingeniería de Sistemas

    ACTIVIDAD N° 04

    Lozano Suarez, Yody Ysidro


    Código 27130591

    Docente

    Ing. Christian Lezama Cuellar

    Ayacucho – Perú

    Septiembre de 2020
    SISTEMAS DIGITALES Y ARQUITECTURA DE COMPUTADORES
    Actividad N° 04
    Fecha de entrega: 6 de setiembre del 2020
    Hora: 23:00
    1. Liste la tabla de verdad de una función XOR (impar) de tres variables: x = A
    + B + C.

    COMPUERTA XOR

    A B C SALIDA

    0 0 0 0

    0 0 1 1

    0 1 0 1

    0 1 1 0

    1 0 0 1

    1 0 1 0

    1 1 0 0

    1 1 1 1

    2. Dada la expresión booleana F = x'y + xyz':


    a) Obtenga una expresión algebraica para el complemento F’.
    F ’= y ( x+ x z )
    F ’= y ( x+ x z )
    F ’= y +( x+ x z)
    F ’= y + x .(x z )
    F ’= y + x .(x+ z)
    F ’= y + x .(x+ z)
    F ’= y + x . x + xz
    F ’= y +0+ xz
    F ’= y + xz

    b) Muestre que F · F' = O.

    F . F ’=¿) ¿)
    F . F ’= y ¿) ¿)

    Ing. Christian Lezama Cuellar


    F . F ’=¿) ¿)
    F . F ’=¿) ¿)
    F . F ’=¿) ¿)
    F . F ’=x . xyz + x z . xyz
    F . F ’=0. yz + x . xy .0
    F . F ’=0+ 0
    F . F ’=0

    c) Muestre que F + F' = 1.

    F+ F ’=( x y + xy z )+ ¿)
    F+ F ’=x y + xy z+ y+ xz
    F+ F ’=x y + y + x ( y z + z )
    F+ F ’=x y + y + x ( y+ z )
    F+ F ’=x y + y + xy + xz
    F+ F ’= y ( x + x ) + y + xz
    F+ F ’= y ( 1 ) + y + xz
    F+ F ’= y + y + xz
    F+ F ’=1+ xz
    F+ F ’=1

    3. Simplifique las siguientes funciones booleanas mediante mapas de tres


    variables.

    a) F(x, y, z) = Σ (O, 1, 5, 7)

    Ing. Christian Lezama Cuellar


    x y z SALIDA
    0 0 0 1 Entonces la función simplificada es:
    0 0 1 1
    F=xy + xz
    0 1 0 0
    0 1 1 0
    1 0 0 0
    b)F 1 (0 1x ,1 y , z ) = Σ (1, 2,3, 6,7)
    1 1 0 0
    1 1 1 1

    x y z SALIDA
    0 0 0 0
    0 0 1 1
    Entonces la función simplificada es:
    0 1 0 1
    0 1 1 1 F=x z + y
    1 0 0 0
    1 0 1 0
    c)F ( x , y ,
    1 1 0 1
    6,7)
    1 1 1 1
    x y z SALIDA
    0 0 0 0
    0 0 1 0
    0 1 0 0
    0 1 1 1
    1 0 0 0
    1 0 1 1
    1 1 0 1
    1 1 1 1

    Ing. Christian Lezama Cuellar


    Entonces la función simplificada es:
    A B C SALIDA F=xy + yz + xz
    0 0 0 0
    0 0 1 1
    0 1 0 0
    0 1 1 0
    1 0B, 0
    d) F(A, 0 3,4, 6)
    C) = Π(0,2,
    1 0 1 1
    1 1 0 0
    1 1 1 1

    Entonces la función simplificada es:

    F ' =z+ x y
    N° A B C D SALIDA
    F=( z ) .( x+ y)
    0 0 0 0 0 0
    1 0 0 0 1 0
    2 0 0 1 0 0
    4. 3 0 0 1 1 0
    4 0 1 0 0 1
    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 0 Simplifique las siguientes funciones
    11 1 0 1 1 0 booleanas por medio de mapas K de cuatro
    12 1 1 0 0 0 variables.
    13 1 1 0 1 0
    a) F(A, B, C, D) = Σ(4, 6, 7, 15)
    14 1 1 1 0 0
    15 1 1 1 1 1

    Entonces la función simplificada es:

    F=BCD+ A BC + A B D
    Ing. Christian Lezama Cuellar F=BCD+ A B(C+ D)
    N° A B C D SALIDA
    0 0 0 0 0 0
    1 0 0 0 1 0
    2 0 0 1 0 0
    3 0 0 1 1 1
    4 0 1 0 0 0
    5 0 1 0 1 0
    6 0 1 1 0 0
    7 0 1 1 1 1
    8 1 0 0 0 0
    9 1 0 0 1 0
    10 1 0 1 0 0
    11 1 0 1 1 1
    12 1 1 0 0 0
    13 1 1 0 1 1
    14 1 1 1 0 1
    b) 15 1 1 1 1 1 F(A, B, C, D) = Σ(3, 7, 11, 13, 14, 15)

    N° A B C D SALIDA
    0 0 0 0 0 0
    1 0 0 0 1 0
    2 0 0 1 0 0
    3 0 0 1 1 1
    4 0 1 0 0 0
    5 0 1 0 1 0
    6 0 1 1 0 1
    7 0 1 1 1 0 Entonces la función simplificada es:
    8 1 0 0 0 1
    9 1 0 0 1 1 F=CD+ ABD + ABC
    10 1 0 1 0 1 F=CD+ AB(C + D)
    11 1 0 1 1 0
    12 1 1 0 0 1
    13 1 1 0 1 1
    14 1 1 1 0 1
    c) 15 1 1 1 1 0 F(A, B, C, D) = Π(0, 1, 2, 4, 5, 7, 11, 15)

    Ing. Christian Lezama Cuellar


    N° A B C D SALIDA
    0 0 0 0 0 1
    1 0 0 0 1 0
    2 0 0 1 0 1
    3 0 0 1 1 0
    4 0 1 0 0 1 Entonces la función simplificada es:
    5 0 1 0 1 1 F ' =A C + A BD+ ACD+ A B D
    6 0 1 1 0 1
    7 0 1 1 1 1
    F=( A+C ) . ( A+ B+ D ) . ( A +C+ D ) .( A+ B+ D)
    8 1 0 0 0 1
    9 1 0 0 1 0
    10 1 0 1 0 1
    11 1 0 1 1 0
    12 1 1 0 0 0
    13 1 1 0 1 1
    14 1 1 1 0 0
    15 1 1 1 1 1

    d) F(A, B, C, D) = Σ(0, 2, 4, 5, 6, 7, 8, 10, 13, 15)

    Entonces la función simplificada es:

    F=B D+ A B+ BD

    5. Simplifique las siguientes funciones booleanas en forma de suma de


    productos por medio de un mapa de cuatro variables. Dibuje el diagrama
    lógico con, compuertas NAND.
    a) F(A , B, C, D) = Σ(0, 2, 8, 9, 10, 11, 14, 15)
    N° A B C D SALIDA
    0 0 0 0 0 1

    Ing. Christian Lezama Cuellar


    1 0 0 0 1 0
    2 0 0 1 0 1
    3 0 0 1 1 0
    4 0 1 0 0 0
    5 0 1 0 1 0
    6 0 1 1 0 0
    7 0 1 1 1 0
    8 1 0 0 0 1
    9 1 0 0 1 1
    10 1 0 1 0 1
    11 1 0 1 1 1
    12 1 1 0 0 0
    13 1 1 0 1 0
    14 1 1 1 0 1
    15 1 1 1 1 1

    Entonces la función simplificada es:

    F=B D+ AC + A B
    Llevamos a la forma de productos negados (NAND):

    F=B D+ AC + A B
    F=B D. AC . A B

    Dibujamos el diagrama lógico:

    Ing. Christian Lezama Cuellar


    Implementamos el circuito:

    6. Simplifique las siguientes funciones booleanas en forma de productos de


    suma por medio de un mapa de cuatro variables. Dibuje el diagrama lógico
    con, compuertas NOR.

    Ing. Christian Lezama Cuellar


    a) F(w, z, y, z) = Σ (2, 3, 4, 5, 6, 7, 11 , 14, 15)

    N° A B C D SALIDA
    0 0 0 0 0 0
    1 0 0 0 1 0
    2 0 0 1 0 1
    3 0 0 1 1 1
    4 0 1 0 0 1
    5 0 1 0 1 1
    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 0
    11 1 0 1 1 1
    12 1 1 0 0 0
    13 1 1 0 1 0
    14 1 1 1 0 1
    15 1 1 1 1 1
    Entonces la función simplificada es:

    F= A C+ A B+CD +BC
    Llevamos a la forma de sumas negadas (NOR):

    F= A C+ A B+CD +BC
    F= A C+ A B+CD + BC
    F=¿ ¿ ¿ ¿
    F=¿ ¿ ¿ ¿
    F=¿ ¿ ¿ ¿

    Dibujamos el diagrama lógico

    Ing. Christian Lezama Cuellar


    Implementamos el circuito:

    7. Simplifique cada una de las siguientes funciones y ejecútelas con


    compuertas NAND y repita para compuertas NOR.

    Ing. Christian Lezama Cuellar


    a) F1 =  AC' + ACE + ACE’ + A’CD’ + A’D’E’

    N° A C D E SALIDA
    0 0 0 0 0 1
    1 0 0 0 1 0
    2 0 0 1 0 0
    3 0 0 1 1 0
    4 0 1 0 0 1
    5 0 1 0 1 1
    6 0 1 1 0 0
    7 0 1 1 1 0
    8 1 0 0 0 1 Entonces la función simplificada es:
    9 1 0 0 1 1
    10 1 0 1 0 1 F= A+C D+ DE
    11 1 0 1 1 1 Llevamos a la forma de productos negados (NAND):
    12 1 1 0 0 1
    13 1 1 0 1 1 F= A+C D+ DE
    14 1 1 1 0 1 F= A . C D . DE
    15 1 1 1 1 1

    Realizamos el diagrama

    Realizamos el circuito usando compuertas NAND:

    Ing. Christian Lezama Cuellar


    Ahora llevamos a la forma de sumas negadas (NOR) y realizamos su diagrama:

    F= A+C D+ DE
    F= A+C D+ DE
    F= A+(C+ D)+( D+ E)

    Ing. Christian Lezama Cuellar


    Realizamos el circuito usando compuertas NOR:

    b) F2 = (B’+ D')(A'+ C '+ D)(A + B' + C' + D)(A' + B + C' + D')

    N° A B C D SALIDA
    0 0 0 0 0 1
    1 0 0 0 1 1
    2 0 0 1 0 1
    3 0 0 1 1 1
    4 0 1 0 0 1
    5 0 1 0 1 0
    6 0 1 1 0 0
    7 0 1 1 1 0
    8 1 0 0 0 1
    9 1 0 0 1 1 Entonces la función simplificada es:
    10 1 0 1 0 0 F=( B+ D)(B+C)( A+ C)
    11 1 0 1 1 0
    Llevamos a la forma de productos negados (NAND):
    12 1 1 0 0 1
    13 1 1 0 1 0 F=( B+ D)(B+C)( A+ C)
    14 1 1 1 0 0
    15 1 1 1 1 0 F=( B+ D ) + ( B+C ) +( A +C)
    F=( B. D ) + ( B .C ) +( A . C)
    F=( B. D ) . ( B . C ) .( A . C)
    F=( B. D ) . ( B . C ) .( A . C)

    Ing. Christian Lezama Cuellar


    Realizamos el diagrama usando compuertas NAND:

    Realizamos el circuito con compuertas NAND:

    Ing. Christian Lezama Cuellar


    Llevamos a la forma de sumas negadas (NOR):
    F=( B+ D)( B+C)( A+ C)
    F=( B+ D)( B+C)( A+ C)
    F=( B+ D ) + ( B+C ) +( A +C)

    Realizamos el diagrama con compuertas NOR:

    Realizamos el circuito usando compuertas NOR:

    Ing. Christian Lezama Cuellar

    También podría gustarte