Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

558 users

0 votes
I found the dnf is !a&!b or !c . I tried to convert into rmnf. But i am getting wrong answer when I check with the tool. Can you write the rmnf with steps.
ago in # Study-Organisation (Master) by (310 points)

1 Answer

0 votes

Here is a step by step computation:

    !a&!b|!c
        = !a&!b&c|!c
        = !a&!b&c⊕!c
        = (a⊕true)&(b⊕true)&c ⊕ (c⊕true)
        = (a⊕true)&(b⊕true)&c ⊕ c ⊕ true
        = (a&b ⊕ a ⊕ b ⊕ true)&c ⊕ c ⊕ true
        = (a&b&c ⊕ a&c ⊕ b&c ⊕ c) ⊕ c ⊕ true
        = a&b&c ⊕ a&c ⊕ b&c ⊕ c ⊕ c ⊕ true
        = a&b&c ⊕ a&c ⊕ b&c ⊕ true

ago by (170k points)

Related questions

+1 vote
1 answer
asked Aug 17, 2018 in * TF "Emb. Sys. and Rob." by Patrick (220 points)
0 votes
1 answer
asked Aug 10, 2020 in * TF "Vis. and Sci. Comp." by Anshu (870 points)
0 votes
1 answer
+1 vote
2 answers
asked Apr 27, 2020 in * TF "Intelligent Systems" by RS (770 points)
Imprint | Privacy Policy
...