Scribd Logo
Upload

Welcome to Scribd!

  • 82 views

    Assignment Unit 2 DSTL

    Uploaded by

    ANIME ADDICTS
    This document provides information about an assignment for a Discrete Structures and Logic Theory course. It includes 14 mandatory questions covering topics like functions, Boolean algebra, and logic expressions. Students are asked to find compositions of functions, reduce Boolean expressions, and prove logic laws. It also lists 3 textbook references and an online reference for further study. The assignment is due on October 25th, 2023 and aims to help students apply concepts of functions and Boolean algebra to logical problems.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assignment Unit 2 DSTL

    Uploaded by

    ANIME ADDICTS
    82 views3 pages
    This document provides information about an assignment for a Discrete Structures and Logic Theory course. It includes 14 mandatory questions covering topics like functions, Boolean algebra, and logic expressions. Students are asked to find compositions of functions, reduce Boolean expressions, and prove logic laws. It also lists 3 textbook references and an online reference for further study. The assignment is due on October 25th, 2023 and aims to help students apply concepts of functions and Boolean algebra to logical problems.

    Original Description:

    Assignment of Discrete Mathematics (UNIT-2)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document provides information about an assignment for a Discrete Structures and Logic Theory course. It includes 14 mandatory questions covering topics like functions, Boolean algebra, and logic expressions. Students are asked to find compositions of functions, reduce Boolean expressions, and prove logic laws. It also lists 3 textbook references and an online reference for further study. The assignment is due on October 25th, 2023 and aims to help students apply concepts of functions and Boolean algebra to logical problems.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    82 views3 pages

    Assignment Unit 2 DSTL

    Uploaded by

    ANIME ADDICTS
    This document provides information about an assignment for a Discrete Structures and Logic Theory course. It includes 14 mandatory questions covering topics like functions, Boolean algebra, and logic expressions. Students are asked to find compositions of functions, reduce Boolean expressions, and prove logic laws. It also lists 3 textbook references and an online reference for further study. The assignment is due on October 25th, 2023 and aims to help students apply concepts of functions and Boolean algebra to logical problems.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 3

    B.

    TECH - CSE
    Assignment - 2
    Semester-I (Odd), Session: 2023-24
    BCS-303:Discrete structure and Theory of Logic

    Unit-2 Course Outcome: CO2 – Apply fundamental


    Unit-Name: Functions and Boolean concepts of functions and Boolean algebra for
    algebra solving the problems of logical abilities.

    Date of Distribution: 25/10/2023 Faculty Name: Ms.Parul Pandey, Mr.Kuldeep


    Mishra, Mr.Raju Singh

    Sr. MANDATORY QUESTIONS BL


    1 Let f:R→ 𝑅, 𝑔: 𝑅 → 𝑅, where R is the set of real numbers be given by f(x) = 𝑥2 − 2 3
    And g(x) = x+4.find fog and gof.
    2 Consider the function f:{1,2,3,4,5,6}→{a,b,c,d} given by 2

    1 2 3 4 5 6
    𝑓=( )
    𝑎 𝑎 𝑏 𝑏 𝑏 𝑐
    Find f ({1,2,3}), f-1({a,b}), and f-1(d)
    3 Let f and g be functions from R to R defined by f(x)=ax+b ,g(x)= 1-x+ x2 . 3
    If (gof) =9x2-9x+3, determine a,b.
    4 Let f(x)=x+2, g(x) = x-2, h(x) =3x find 3
    i) fog
    ii) fogoh.

    5 Define function. Explain different types of functions with suitable example. 2


    6 If f : A →B, g : B→ C are invertible functions, then show that gof : A →C is 3
    invertible and (𝑔𝑜𝑓)-1 = f-1𝑜 g-1
    7 Find the value of k, such that f o g = g o f 3

    (i) f (x) = 3x + 2, g(x) = 6x – k


    (ii) f (x) = 2x − k, g(x) = 4x + 5
    8 Prove the following laws:- 4
    (i)(a *b)'=(a' +b')
    (ii) (a+b)'=(a' *b')
    9 Using Boolean identities, reduce the given Boolean expression:F(X, Y, Z) = X′Y + YZ′ 4
    + YZ + XY′Z′.

    10 What is the simplified sum of product form for the Boolean expression: 4
    (A + B’ + C’)(A + B’ + C)(A + B + C’)

    11 3
    Reduce the following Boolean expression: F(P ,Q, R)=(P+Q)(P+R)

    IQAC/ASU/F/2023-24/2.1 Page 1 of 3
    12 Minimize the following boolean function by using k-map 4

    F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 8, 9, 10, 13, 15)

    13 Minimize the following boolean function by using k-map 4

    F(A, B, C) = Σm(0, 1, 6, 7) + Σd(3, 5)


    14 Prove the following 3
    (i) a+ a=a
    (ii) a * a = a
    15 3
    Simplify:
    16 If f (x) = 2x and g(x) = x+1, then find (f∘g)(x) if x = 1. 2
    SUPPLEMENTARY QUESTIONS
    1 N/A
    2 N/A
    3 N/A

    IQAC/ASU/F/2023-24/2.1 Page 2 of 3
    REFERENCES

    TEXT BOOKS:
    Ref. Authors BookTitle Publisher/Press Edition &Year
    [ID] ofPublication
    B.Kolman, DiscreteMathematical
    [T1] R.C.Busby,and 5/e,PrenticeHall 2004.
    Structures
    S.C.Ross
    [T2] E.R.Scheinerman, Discrete Mathematics, Brooks/Cole 2000.

    DiscreteMathematics McGrawHill. 2015


    [T3] Liptschutz,

    Seymour
    ONLINE/DIGITALREFERENCES:
    Ref.
    Source Name Source Hyperlink
    [ID]
    Byjus.com
    [D1] https://byjus.com/maths/boolean-algebra-questions/

    Signature of Faculty: Signature of HOD:

    (With Date) (With Date)

    IQAC/ASU/F/2023-24/2.1 Page 3 of 3

    You might also like