Content deleted Content added
m Maintain {{WPBS}}: 2 WikiProject templates. (Fix Category:WikiProject banners with redundant class parameter) Tag: |
|||
| (12 intermediate revisions by 8 users not shown) | |||
Line 1:
{{WikiProject banner shell|
{{WikiProject Mathematics}}
{{WikiProject Computing|importance=}}
}}
{{merged-to|Logic optimization|date=14 September 2017}}
== "The general problem is NP" ==
Line 8 ⟶ 14:
: Apologies. It's not my field, and I just wrote it off the top of my head (from some dim memory). I changed it now to something possibly better, although I'm hoping that someone who knows the field will swoop in and make it into a real article. —[[User:Dfass|Dfass]] 07:30, 19 August 2007 (UTC)
== Addition of purpose and example ==
I decided to add the "purpose" section to clarify the reason why anyone would want to minimize a circuit in the first place. I also added an example for a circuit using boolean logic and showed that it can be simplified to an XOR gate (the picture was drawn by me, and I think the 'or' and 'xor' gates should be a bit more pointy at the edge but I couldn't draw it so well). [[User:Uoft ftw|Uoft ftw]] ([[User talk:Uoft ftw|talk]]) 00:44, 13 February 2008 (UTC)
| |||