My Math Forum Boolean Algebra -simplify and basic stuff

 Abstract Algebra Abstract Algebra Math Forum

 September 18th, 2014, 01:53 AM #1 Newbie   Joined: Sep 2014 From: Sweden Posts: 1 Thanks: 0 Boolean Algebra -simplify and basic stuff Hi! I have a course in Digital Design and honestly, i find it super difficult, so instead of getting nowhere i decided make a thread and ask some questions . Can i simplify this boolean equation any further: f(x,y,z) = z(x'+y) + xy'z = z(x'+y+xy') Thanks in advance
 September 18th, 2014, 04:49 AM #2 Senior Member   Joined: Dec 2013 From: Russia Posts: 327 Thanks: 108 You can verify that $x'+y+xy'=1$ using a truth table. Symbolically, \begin{align} x'+y+xy'&=x'(y+y')+y+xy'\\ &=x'y+x'y'+y+xy'\\ &=x'y'+y+xy'&&\text{since }x'y+y=(x'+1)y=1y=y\\ &=y'(x+x')+y\\ &=y'+y\\ &=1 \end{align} Thanks from Deveno
September 18th, 2014, 06:56 AM   #3
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Quote:
 Originally Posted by Evgeny.Makarov You can verify that $x'+y+xy'=1$ using a truth table.
Indeed. Argument with words: if x is false you're done, otherwise x is true and you have y + y' which is always true.

 Tags algebra, basic, boolean, simplify, stuff

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post Math001 Applied Math 2 February 26th, 2014 06:14 AM nehal234 Applied Math 3 May 17th, 2012 10:44 PM nudinsenin Applied Math 1 October 5th, 2010 10:43 AM Mattpd Applied Math 1 August 31st, 2010 07:15 PM Mattpd Applied Math 1 August 31st, 2010 07:13 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top