Results 1 to 4 of 4

Math Help - Self-dual Boolean function

  1. #1
    Newbie
    Joined
    Nov 2011
    Posts
    8

    Self-dual Boolean function

    A Boolean function of n variables is a mapping f : {0, 1}^n to {0, 1}. . Determine the number of Boolean functions f of n variables such that
    (i) f is not self-dual and f(0, 0, . . . , 0) = f(1, 1, . . . , 1),
    (ii) f is self-dual and f(0, 0, . . . , 0) = 1.
    I think for the first part, i need to find the number of functions that is not self-dual, then find the number of functions i need from it? For the second part,i absolutely have no clue, please help me with this question.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,649
    Thanks
    601

    Re: Self-dual Boolean function

    Hey kanezila.

    I'm sorry but I forget what the notion of a dual is for boolean functions. For those like myself can you remind me?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1

    Re: Self-dual Boolean function

    Quote Originally Posted by chiro View Post
    Hey kanezila.
    I'm sorry but I forget what the notion of a dual is for boolean functions. For those like myself can you remind me?
    In any bit-string change a 1 to zero and a zero to a 1.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,649
    Thanks
    601

    Re: Self-dual Boolean function

    Thanks for that Plato: makes a lot of sense (there are just a lot of different definitions of dual in mathematics).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Boolean function?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 22nd 2011, 03:09 PM
  2. boolean function
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 7th 2011, 01:09 PM
  3. Boolean Function
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 3rd 2009, 01:14 PM
  4. Boolean function
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 3rd 2009, 11:21 AM
  5. Boolean Function
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 21st 2009, 01:40 PM

Search Tags


/mathhelpforum @mathhelpforum