tag:blogger.com,1999:blog-175132959166671333.post546035500584197536..comments2014-03-10T17:34:18.230-07:00Comments on random computation: Visualizing the representational distribution of boolean expressionsjcccnoreply@blogger.comBlogger25125tag:blogger.com,1999:blog-175132959166671333.post-92164403410930115852013-09-06T14:48:25.533-07:002013-09-06T14:48:25.533-07:00Cool :) In my mind they are just different ways t...Cool :) In my mind they are just different ways to represent and work on data.<br /><br />I was wondering, do the more complex trees only use 0 1 and 2 in their statements? Or do they go on to 3 4 5 and so on? My guess is only 0 1 and 2 are used since the result has to be a three bit string.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-60475911244856993232013-09-06T14:38:58.252-07:002013-09-06T14:38:58.252-07:00Haha ok. I have seen Venn diagrams used here but I...Haha ok. I have seen Venn diagrams used here but I don't remember exactly how they work :)jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-54079588433069768122013-09-06T14:34:59.741-07:002013-09-06T14:34:59.741-07:00Oh! I think I see what I have done. I took the 8 ...Oh! I think I see what I have done. I took the 8 blocks and mashed them together into one three circle Venn diagram. It is still the same information just represented differently.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-7428125480189315182013-09-06T14:24:00.506-07:002013-09-06T14:24:00.506-07:00Thanks :) A three circle Venn diagram has eight s...Thanks :) A three circle Venn diagram has eight separate areas because of how the circles overlap, This means by darkening or not darkening each section gives you 2^8 (256) possibilities. I am just trying relate your set of strings to something familiar to me :)<br /><br />In a like manner a two circle Venn diagram has 2^4 (16) different possibilities which is the logic alphabet list which includes nand, nor, and, or and the like.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-16407350730109715532013-09-06T14:13:57.185-07:002013-09-06T14:13:57.185-07:00Yeah that's how that set would be represented....Yeah that's how that set would be represented. Not sure about the venn diagram.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-21784194351833890442013-09-06T14:11:14.839-07:002013-09-06T14:11:14.839-07:00Looks like itLooks like itjccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-84633855189310108972013-09-06T14:10:19.602-07:002013-09-06T14:10:19.602-07:00I think I have it: {001 011 101 110 111} might be ...I think I have it: {001 011 101 110 111} might be represented by<br /><br />000 001 010 011 100 101 110 111<br /> 0 1 0 1 0 1 1 1<br /><br />The eight bit string:<br />01010111<br /><br />Would you say the lists of three bit strings can be represented by a three circle Venn diagram, which would have 256 possibilities?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-90968962130246692112013-09-06T14:08:24.198-07:002013-09-06T14:08:24.198-07:00YepYepjccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-18764878827368755352013-09-06T14:00:33.351-07:002013-09-06T14:00:33.351-07:00Thanks! I was wondering about that one :-) And NOT...Thanks! I was wondering about that one :-) And NOT is used to say that that particular nth bit must be 0?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-6947005781474004382013-09-06T13:57:20.068-07:002013-09-06T13:57:20.068-07:00Oops, 110 also included :)Oops, 110 also included :)jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-12318025767752640502013-09-06T13:54:37.877-07:002013-09-06T13:54:37.877-07:00"so 0 1 and 2 represent the 0th 1st and 2nd b..."so 0 1 and 2 represent the 0th 1st and 2nd bit in the three bit string?"<br /><br />This is correct. But (OR (AND 0 1) 2) would represent {001 011 101 111}. I.e., every string where the last bit (the 2-indexed) is true OR the first two bits are both true.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-85828611541420066222013-09-06T13:52:40.753-07:002013-09-06T13:52:40.753-07:00Thanks for going into detail on that. I'l nee...Thanks for going into detail on that. I'l need to think some more on this :-DAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-10828520436539355392013-09-06T13:48:37.871-07:002013-09-06T13:48:37.871-07:00Yep, I love how strings of nands or nors by thems...Yep, I love how strings of nands or nors by themselves can be strung together to produce all Sixteen logic states. So the logic alphabet would be just a shorthand version of parts of the above strings?Michael Carnrighthttps://www.blogger.com/profile/07546505742000510482noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-1858423242896828912013-09-06T13:47:58.775-07:002013-09-06T13:47:58.775-07:00"Instead of sampling you could have just coun..."Instead of sampling you could have just counted occurences of each set in these 5000 expressions"<br /><br />That is what I did :)<br /><br />As for 5000, mostly just memory issues. There are a lot of boolean expressions.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-56721832983302933562013-09-06T13:41:54.007-07:002013-09-06T13:41:54.007-07:00For example (AND 0 1) can be thought of as a tree ...For example (AND 0 1) can be thought of as a tree with AND as the parent node and 0 and 1 as the two leaves. The operators are just AND, OR, and NOT. The operands are 0, 1, 2 referencing the 3 bits of a 3-bit string.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-7699237911634303862013-09-06T13:41:40.758-07:002013-09-06T13:41:40.758-07:00I think I get it now, (OR (AND 0 1) 2) would be 11...I think I get it now, (OR (AND 0 1) 2) would be 111 and 110 yes? so 0 1 and 2 represent the 0th 1st and 2nd bit in the three bit string?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-17133112054694870782013-09-06T13:38:53.781-07:002013-09-06T13:38:53.781-07:00Yes I was going to play around with those but didn...Yes I was going to play around with those but didn't do it in this post. I just used AND/OR/NOT. NAND is interesting because it is also functionally complete.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-15124210526595687512013-09-06T11:12:08.002-07:002013-09-06T11:12:08.002-07:00This is very interesting, thanks for writing it up...This is very interesting, thanks for writing it up! By tree do you mean boolean tree? If so can you list the operators and operands?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-5227641468862641632013-09-06T10:56:06.894-07:002013-09-06T10:56:06.894-07:00Thanks for the reply :) I could use XOR, XNOR, NA...Thanks for the reply :) I could use XOR, XNOR, NAND, NOR and the like?Michael Carnrighthttps://www.blogger.com/profile/07546505742000510482noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-10587177882107563342013-09-06T10:49:26.182-07:002013-09-06T10:49:26.182-07:00Could someone explain "predicate logic expres...Could someone explain "predicate logic expression (AND 0 1)" more fully? I don't see the correlation between that statement and the strings 110 and 111? <br /><br />Does it mean if I were to say (AND 0 1 2) the only string matching would be 111? If I were to say (AND 1 2) would that be the strings 011 and 111? If that is correct they why the logic AND? Why not TRUE or 1? (TRUE 0 1) or (1 0 1) instead of AND. AND is a binary logic operator, what are the two objects that it acts on?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-10246583472442747822013-09-06T10:01:55.990-07:002013-09-06T10:01:55.990-07:00Interesting idea!
Result looks very weird. For ex...Interesting idea!<br /><br />Result looks very weird. For example 00000001 is much more frequent than 01000000, what's up with that?<br /><br />Instead of sampling you could have just counted occurences of each set in these 5000 expressions. Also why 5000? Why not every expression of depth at most k?<br /><br />Most emphasis should have been put to specify the distribution used, since that is what you're visualizing.Aleksinoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-26345846465584753312013-09-06T06:23:24.331-07:002013-09-06T06:23:24.331-07:00Haven't heard of that but yes you could use di...Haven't heard of that but yes you could use different operators than AND/OR.jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-61667908565481881372013-09-06T06:21:44.595-07:002013-09-06T06:21:44.595-07:00Just the depth of the expression if represented as...Just the depth of the expression if represented as a tree. jccchttps://www.blogger.com/profile/02008924482187683134noreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-89301132192969993382013-09-05T22:31:30.447-07:002013-09-05T22:31:30.447-07:00What you mean by the complexity of a logic express...What you mean by the complexity of a logic expression? Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-175132959166671333.post-63528815871675559672013-09-05T20:43:32.906-07:002013-09-05T20:43:32.906-07:00Could this also be expressed using the sixteen val...Could this also be expressed using the sixteen value logic alphabet? Wikipedia has a good article on it under "Logic Alphabet"Michael Carnrighthttps://www.blogger.com/profile/07546505742000510482noreply@blogger.com