• Support PF! Buy your school textbooks, materials and every day products Here!

Finding the complement using demorgans and involution (boolean alg)

  • #1

Homework Statement


Use only DeMorgan's relationships and Involution to find the complements of the following functions:
a.) f(A,B,C,D) = [A+(BCD)'][(AD)'+B(C'+A)]


Homework Equations


Demorgans (x1 + x2 + ... + xn)' = x1'x2'...xn'

Involution (x')' = x

The Attempt at a Solution



[[A+(BCD)'][(AD)'+B(C'+A)]]' to find the compliment, then using demorgans
[A+(BCD)']' + [(AD)'+B(C'+A)]'
[A'(BCD)] + (AD)[B(C'+A)]'
A'BCD + (AD)[B' + (C'+A)']
A'BCD + (AD)(B' + CA')

from here I don't know where to go, i would think the right side of the equation could turn to ADB' + ADCA' but i'm not sure, if it can ADCA' would just be 0 since AA' = 0. Don't know if I can do that though, just looking for some input and hopefully I didn't make a mistake towards the begining.
 
Last edited:

Answers and Replies

  • #2
NascentOxygen
Staff Emeritus
Science Advisor
9,244
1,071
Hi buddyblakester, http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif [Broken]

Homework Equations


Demorgans (x1 + x2 + ... + xn) = x1'x2'...xn'
That is not a correct expression for De Morgan's theorem.
 
Last edited by a moderator:
  • #3
had it on my paper right but yea typed it in wrong, thanks
 
  • #4
NascentOxygen
Staff Emeritus
Science Advisor
9,244
1,071
I hadn't noticed it was just a typo.

i would think the right side of the equation could turn to ADB' + ADCA' but i'm not sure, if it can ADCA' would just be 0 since AA' = 0.
Yes, that looks right.

You can check by constructing a Truth Table for the original expression and for your answer.
 
  • #5
ok cool, seems like AA' = 0 and A + A' = 1 can really reduce some of these kinds of equations in my homework. thanks for the feedback
 

Related Threads on Finding the complement using demorgans and involution (boolean alg)

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
1K
Replies
2
Views
2K
Replies
1
Views
4K
Replies
1
Views
2K
Replies
0
Views
984
Replies
2
Views
36K
Replies
1
Views
5K
  • Last Post
Replies
4
Views
9K
Top