Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 75 vistas

    HT 3funciones Incompletas

    Cargado por

    Nayeli Flor
    Este documento presenta varios ejercicios sobre funciones lógicas y minimización utilizando álgebra de Boole y mapas de Karnaugh. En el Nivel 1 se piden simplificar funciones booleanas aplicando propiedades del álgebra de Boole y representar funciones en mapas de Karnaugh. En el Nivel 2 se pide representar funciones en mapas de Karnaugh y simplificarlas. En el Nivel 3 se plantean ejercicios prácticos sobre circuitos lógicos, incluyendo una alarma controlada por sensores y un circuito que

    Copyright:

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

    HT 3funciones Incompletas

    Cargado por

    Nayeli Flor
    75 vistas3 páginas
    Este documento presenta varios ejercicios sobre funciones lógicas y minimización utilizando álgebra de Boole y mapas de Karnaugh. En el Nivel 1 se piden simplificar funciones booleanas aplicando propiedades del álgebra de Boole y representar funciones en mapas de Karnaugh. En el Nivel 2 se pide representar funciones en mapas de Karnaugh y simplificarlas. En el Nivel 3 se plantean ejercicios prácticos sobre circuitos lógicos, incluyendo una alarma controlada por sensores y un circuito que

    Título original

    379986622 HT 3Funciones Incompletas Docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta varios ejercicios sobre funciones lógicas y minimización utilizando álgebra de Boole y mapas de Karnaugh. En el Nivel 1 se piden simplificar funciones booleanas aplicando propiedades del álgebra de Boole y representar funciones en mapas de Karnaugh. En el Nivel 2 se pide representar funciones en mapas de Karnaugh y simplificarlas. En el Nivel 3 se plantean ejercicios prácticos sobre circuitos lógicos, incluyendo una alarma controlada por sensores y un circuito que

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    75 vistas3 páginas

    HT 3funciones Incompletas

    Cargado por

    Nayeli Flor
    Este documento presenta varios ejercicios sobre funciones lógicas y minimización utilizando álgebra de Boole y mapas de Karnaugh. En el Nivel 1 se piden simplificar funciones booleanas aplicando propiedades del álgebra de Boole y representar funciones en mapas de Karnaugh. En el Nivel 2 se pide representar funciones en mapas de Karnaugh y simplificarlas. En el Nivel 3 se plantean ejercicios prácticos sobre circuitos lógicos, incluyendo una alarma controlada por sensores y un circuito que

    Copyright:

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

    MATEMÁTICA DISCRETA

    NIVEL 1

    FUNCIONES LÓGICAS Y MINIMIZACIÓN

    SESIÓN 3: Funciones Incompletas

    1. Simplificar las siguientes funciones booleanas aplicando propiedades del algebra de


    Boole:
    a. 𝑓 = 𝑥𝑦 + (𝑥 + 𝑦)𝑧̅ + 𝑦
    ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
    b. 𝑓 = 𝑥 + 𝑦 + (𝑥̅ + 𝑦 + 𝑧)
    c. 𝑓 = 𝑦𝑧 + 𝑤𝑥 + 𝑧 + 𝑤𝑧(𝑥𝑦 + 𝑤𝑧)
    d. 𝑓 = 𝑥𝑦𝑧 + 𝑥̅ 𝑦𝑧 + 𝑥̅ 𝑦̅𝑧̅ + 𝑥̅ 𝑦̅𝑧 + 𝑥𝑦̅𝑧 + 𝑥𝑦̅𝑧̅

    2. Agrupe, simplifique y halle las expresiones booleanas más simples en los siguientes mapas de
    Karnaugh.

    1
    3. Dadas las siguientes funciones Booleanas, simplifíquelas utilizando mapas K.

    x y z f x y z f1 f2 f3

    0 0 0 1 0 0 0 0 x 1

    0 0 1 0 0 0 1 0 x 0

    0 1 0 1 0 1 0 1 1 0

    0 1 1 1 0 1 1 x 1 0

    1 0 0 1 1 0 0 1 x x

    1 0 1 1 1 0 1 1 1 x

    1 1 0 0 1 1 0 x 0 x

    1 1 1 1 1 1 1 x 0 x

    NIVEL 2

    4. Representar en un mapa de Karnaugh las siguientes funciones Boolenas y simplificarlas:

    a. 𝑓(𝑎, 𝑏) = 𝑎̅𝑏 + 𝑎̅𝑏̅ + 𝑎𝑏̅


    b. 𝑓(𝑎, 𝑏, 𝑐) = 𝑎𝑏 + 𝑎𝑐 + 𝑎𝑏̅𝑐̅
    c. 𝑓(𝑎, 𝑏, 𝑐) = 𝑏(𝑎 + 𝑐̅ )(𝑎̅ + 𝑏 + 𝑐̅)
    d. 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅𝑏̅𝑐̅𝑑̅ + 𝑎̅𝑏̅𝑐𝑑+𝑎̅𝑏̅𝑐𝑑̅ + 𝑎̅𝑐̅𝑏𝑑+abcd+abc𝑑̅ + 𝑎𝑏̅𝑐̅𝑑

    5. Utilizando Mapas de Karnaugh reduce las siguientes funciones:

    2
    [Escriba texto]

    a. f(A,B,C) = Σ(0,1,3,5,6,7)

    b. f (A,B,C) = Σ(0,2,4,5,7)

    c. f (A,B,C) = Σ(0,3,4,5,7)

    d. f (A,B,C) = Σ(0,2,4,5,7)

    e. f (A,B,C) = Σ(1,2,3,4,6)

    f. f(A,B,C,D)= Σ(0,1,3,5,6,7,10,11,13,14)

    g. f(A,B,C,D)= Σ(0,2,4,5,7,9,10,12,14)

    h. f(A,B,C,D)= Σ(0,3,4,5,7,8,10,12,14,15)

    NIVEL 3

    6. Hallar la función Boolena mas simple que controla una alarma que es accionada por 4
    sensores ubicados en Motor (A), Bomba de Aceite (B), Bomba de Agua (C) y Bomba de
    Freno (D), la alarma suena si:
    i) El motor esta encendido (1), la bomba de aceite apagada (0) y bomba de freno
    apagada (0);
    ii) Bomba de Aceite prendida (1), bomba de agua apagada (0) y motor encendido (1);

    iii) El motor apagado (0), y bomba de aceite prendida (1)

    7. Hallar la función Booleana más simple de un circuito lógico que tenga cuatro entradas, x1,
    x0, y1, y0. Los pares de bits x1x0 e y1y0 representan números binarios de dos bits con y1 y x1
    como los bits más significativos. La única salida del circuito, z, debe ser 1 si y sólo si, el
    número binario x1x0 es mayor que o igual al número binario y1y0. Determine la expresión
    booleana mínima para z.

    8. Hallar la función Booleana más simple de un circuito que detecte números pares cuando a
    la entrada se tenga números binarios de 4 bits.

    Bibliografía:

    # CÓDIGO-L AUTOR TÍTULO PÁGINAS

    [1] 511 ROSE Rosen, Kenneth “Matemática Discreta y sus Aplicaciones” 653-684

    Estructuras de Matemáticas Discreta para la


    [2] 511.5 CABA. Kolman, Bernard 266-285
    Computación

    DEPARTAMENTO DE CIENCIAS
    O.N.B. INGENIERÍA DE SISTEMAS

    También podría gustarte