1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Quick question on boolean algeba

  1. Nov 28, 2009 #1
    Hi,

    I have the following boolean function.

    [tex]\overline{bd} + bd + acd[/tex]

    To minimize this function is the solution to simply multiply the first two terms by
    [tex](a+\overline{a})(c+\overline{c})[/tex] ?
     
  2. jcsd
  3. Nov 28, 2009 #2

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    The first two terms give 1 to the whole expression is 1.
     
  4. Nov 28, 2009 #3

    Mark44

    Staff: Mentor

    By "minimize this function" do you mean to write it as simply as possible?

    If so, it seems to me that you eliminate the first two terms, since they will have opposite truth values, which makes their union/conjunction always true.
     
  5. Nov 28, 2009 #4
    Hi,

    I need to realize that function using a multiplexer (1 of 8), im not sure if canceling terms is the right way to do "it"
     
  6. Nov 28, 2009 #5

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    The way to realize that function is to tie your output to Vc.
     
  7. Nov 28, 2009 #6
    Im supposed to do it using shannon expansion
     
  8. Nov 29, 2009 #7

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Well, I don't claim to be the local expert about Shannon expansions and multiplexers, so what I am proposing is a suggestion; you can figure out if you can use it. What about writing:

    [tex]\overline{bd} + bd + acd = \overline b + \overline d + bd + acd[/tex]

    Now since the first term is the only one missing a d, multiply it by
    [tex](d+\overline d)[/tex]

    Then do a Shannon expansion on d. I think you will still come out with a multiplexed implementation of "1". Are you sure you have stated the problem correctly?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Quick question on boolean algeba
  1. Quick question (Replies: 8)

  2. Quick Question? (Replies: 2)

  3. Quick Question. (Replies: 4)

  4. Quick Question (Replies: 13)

Loading...