boolean functions help

Discussion in 'Homework Help' started by limbonic, Oct 28, 2012.

  1. limbonic

    Thread Starter New Member

    Jul 4, 2011
    17
    0
    Hello my friends i have 3 boolean expressions and i wonder if there is a way to simplify them:

    1. F1= C'B + CA' + CB' + BF

    2. F2= ACB' + C'B + C'A'D

    3. F3 = CB' + CA' + B'A'E + C'BA

    after the simplification i will create the circuit but i dont know if i can first simplify the expressions above.

    thanks :)
     
  2. Wendy

    Moderator

    Mar 24, 2008
    20,766
    2,536
    There are quite a way of doing this. For example, have you tried to draw the gates version of this expressions?
     
  3. limbonic

    Thread Starter New Member

    Jul 4, 2011
    17
    0
    Not yet. I thought it needs to be simplify first and then to draw the gates.
     
  4. Wendy

    Moderator

    Mar 24, 2008
    20,766
    2,536
    It is a worthy goal, I do it both ways, generally because I am trying to use specific gates. Pick a problem, work on it and present where you get stuck. We can help you at these points, you will find it is very algebraic in nature.
     
  5. limbonic

    Thread Starter New Member

    Jul 4, 2011
    17
    0
    For signal F1 i implement the circuit :

    [​IMG]

    (F signal is asserted low)

    and then i use inverted gates for the above circuit:

    [​IMG]

    is this correct? and something like this you mean by drawing the gates?
     
  6. Wendy

    Moderator

    Mar 24, 2008
    20,766
    2,536
    That's what I meant. I'm going to bed to go to work tonight, but I will be back.

    There is another convention, a simple circle in front of the gate input indicates inversion.

    From my library here at AAC

    [​IMG]
     
    Jeffrey Samuel likes this.
  7. Jeffrey Samuel

    New Member

    Oct 25, 2012
    4
    0
    The simplification of those expressions are literally not possible unless you do what our MOD just said but the order of the evalutaion of the gates can be changed in all the expression s
     
  8. limbonic

    Thread Starter New Member

    Jul 4, 2011
    17
    0
    Thanks about the reply Jeffrey Samuel , but i dont understand what do you mean by the "evaluation of the gates".
     
  9. WBahn

    Moderator

    Mar 31, 2012
    17,743
    4,792
    It depends on how you define "simple". Fewest terms? Fewest gates and, if so, which gates are fair game? Fewest propogation delays? Fewest transistors and, if so, in what technology?

    Depending on your metric, F1 is already about as "simple" as it is going to get.
     
Loading...