write an expression for the complement of F . 4) F(w, x, y, z) = xyz’(y’z + x)’ + (w’yz + x’)
![](/static/compass_v2/shared-icons/check-mark.png)
The complement is the inverse of a variable and is indicated by a bar over variable or dash sign such as x'.
De Morgan’s law states that (x + y)' = x' . y' and ( x . y)' = x' + y'
We can find the complement of the function using the above two rule stated by De Morgan’s Law.
Given:
F = xyz’(y’z + x)’ + (w’yz + x’)
Complement of F i.e. F' = (xyz’(y’z + x)’ + (w’yz + x’))'
= (xyz’(y’z + x)’)' . ((w’yz + x’))'
= [ (xyz')' + (y'z + x) ] . [ (w'yz)' . x] [By using involution law: (x')'=x]
= [(x' + y' + z) + (y'z + x)].[(w+y'+z').x]
= (x' + y' + z + y'z + x)(wx + xy' + xz')
= (x + x' + y' + z + y'z) (wx + xy' + xz') [Using Complement law: x + x'=1]
= (1 + y' + z + y'z) (wx + xy' + xz')
= (1+y') + z (1 + y') (wx + xy' + xz') [Using Distributive law: x(y+z) = xy+xz]
= (1 + y') (1 + z) (wx + xy' + xz')
= 1.1 (wx + xy' + xz') [Using Identity Law: 1+x=1]
= (wx + xy' + xz')
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)