# how do I simplify this particular boolean expression?

so I have spent nearly 5 hours trying to simplify this particular expression but I keep going round and round in circles. I have my hard copy notes to show you where I scribbled for hours and hours to no end. so please can someone please show me how can this be done?

$$(\overline{A}+\overline{B}+E)(\overline{A}+\overline{C}+D)(C+D+\overline{E})(\overline{B}+D)(A+E)\,.$$

I tried expansion, common, DeMorgan but I can't find my way out.

We can do it by brute force, expanding all 108 product terms and combining like terms carefully. Many of the terms can be eliminated immediately.

In hindsight or by luck or by sharp observation that D and E appear most frequently, we can proceed as follows.

$$(\overline{A}+\overline{B}+E)(\overline{A}+\overline{C}+D)(C+D+\overline{E})(\overline{B}+D)(A+E)$$

Let $$D=1$$ and $$E = 1$$. The formula becomes 11111 = 1
Let $$D=1$$ and $$E = 0$$. The formula becomes $$(\overline{A}+\overline{B})1 1 1 A = \overline{B}A$$
Let $$D=0$$ and $$E =1$$. The formula becomes $$1(\overline{A}+\overline{C}) C \overline{B} 1 = \overline{A}C\overline{B}$$
Let $$D=0$$ and $$E = 0$$. The formula becomes $$(\overline{A}+\overline{B})(\overline{A}+\overline{C})1 \overline{B} A = \overline{C}\overline{B}A$$

So the original formula is $$DE + (D\overline{E}A + \overline{D}(E\overline{A}C + \overline{E}\overline{C}A))\overline{B}$$

(Computationally, it is debatable which formula is simpler.)

• thanks for your reply. can you please look into this image i uploaded and let me know what i'm doing wrong? I have spent nearly 24 hours now. and I need to simplify it using common rules. please forgive the bad hand writing and cutting and im sorry I don't know how to type in LATEX. photos.app.goo.gl/L2Epwh2U1S67qBL68 – ali farhad Nov 20 '18 at 19:32
• That image is not easier to read and to make sense. If you have understood my answer, you should be able to modify it so that it just uses "common rules". Hint, multiply the original formula with (de+de'+d'e+d'e'), which is 1 and expand the formula as shown in the answer. – John L. Nov 20 '18 at 23:26
• sorry couldn't make it up.. – ali farhad Nov 21 '18 at 7:13
• I will use ' to mean negation. (a'+b'+e)(a'+c'+d)(c+d+e')(b'+d)(a+e)de=(a'+b'+e)(a'+c'+d)(c+d+e')(b'+d)(a+e)ddddee=(a'+b'+e)e(a'+c'+d)d(c+d+e')d(b'+d)d(a+e)ede=((a'+b'+e)e)((a'+c'+d)d)((c+d+e')d)((b'+d)d)((a+e)e)de=edddede=de. See if you can figure out the rest. – John L. Nov 21 '18 at 11:30
{"ft_lang_label":"__label__en","ft_lang_prob":0.73306537,"math_prob":0.9970538,"size":953,"snap":"2020-45-2020-50","text_gpt3_token_len":357,"char_repetition_ratio":0.29399368,"word_repetition_ratio":0.06779661,"special_character_ratio":0.33053514,"punctuation_ratio":0.05882353,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99932957,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-11-28T02:41:38Z\",\"WARC-Record-ID\":\"<urn:uuid:a642de87-df7d-41c8-8ede-2acdf258eee7>\",\"Content-Length\":\"148363\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:237cef1d-cc72-4ffc-abb2-1432d76d3ffb>\",\"WARC-Concurrent-To\":\"<urn:uuid:ed2d293f-3858-4941-bba9-6de566d5784a>\",\"WARC-IP-Address\":\"151.101.65.69\",\"WARC-Target-URI\":\"https://cs.stackexchange.com/questions/100329/how-do-i-simplify-this-particular-boolean-expression\",\"WARC-Payload-Digest\":\"sha1:HXSBMZYIBRV7BH2LRORXD5V2VMJH33AO\",\"WARC-Block-Digest\":\"sha1:AXOMNKPXP2RYFEYZ57HDTOMJD4ELPA2B\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-50/CC-MAIN-2020-50_segments_1606141194982.45_warc_CC-MAIN-20201128011115-20201128041115-00086.warc.gz\"}"}