Hi everyone iv nearly finished my assignment but I'm really stuck on the last part where i need to convert boolean expressions to logic gate circuits.
1. !A!BC!D + !A!BCD + !AB!C!D + !AB!D + !ABC!D + !ABCD + AB!CD + ABC!D + ABCD!A!BC + !ABC + A!BC + ABC
2. !A!B!C!D + ABC!D + !ABC!D + !ABCD + AB!C!D + AB!CD
3. !A!B!C!D + !A!B!CD + !AB!C!D + !ABC!D + A!B!C!D + A!BC!D + AB!C!D + ABC!D
4. !A!B!CD + !A!BC!D + !ABCD + A!B!C!D + ABC!D + ABCD
5. !A!BCD + !ABC!D + A!B!CD + AB!CD + ABCD
Here are the 5 expressions I have to convert, could anyone help with working one or more of these out and give me some insight on how to work out the rest. Any help would be fantastic.
Thanks!
-
Riley404
- Follow
- 0 followers
- 3 badges
- Send a private message to Riley404
- Thread Starter
Offline3ReputationRep:- Follow
- 1
- 08-02-2018 17:35
-
CompSci in2k17
- Follow
- 4 followers
- 14 badges
- Send a private message to CompSci in2k17
Offline14ReputationRep:- Follow
- 2
- 09-02-2018 21:56
basically where you can, you factorise the common factor (with an AND gate between if there are 2 common factors) and then OR them with the other factors you have found
For example
ABC!D + AB!C!D + !A!B!C!D + ABC!D
Would become NOT D since they all have not D in common -
Faction Paradox
- Follow
- 5 followers
- 13 badges
- Send a private message to Faction Paradox
Offline13ReputationRep:- Follow
- 3
- 09-02-2018 22:13
(Original post by CompSci in2k17)
basically where you can, you factorise the common factor (with an AND gate between if there are 2 common factors) and then OR them with the other factors you have found
For example
ABC!D + AB!C!D + !A!B!C!D + ABC!D
Would become NOT D since they all have not D in common -
CompSci in2k17
- Follow
- 4 followers
- 14 badges
- Send a private message to CompSci in2k17
Offline14ReputationRep:- Follow
- 4
- 09-02-2018 22:17
(Original post by Faction Paradox)
Correct me if I'm wrong but are you sure that is right as letters next to each other are put through the AND operation, so you need to evaluate the expression that NOT D has been factored out of as well.
-
University of Leeds
-
Computer Games Design and Programming
Staffordshire University
-
Environmental Sciences (Agricultural and Environmental Science)
Newcastle University
-
Staffordshire University
-
Data Science (with integrated year in industry)
Aberystwyth University
-
Initial Year for Extended Degree in Science - Physical Sciences
University of Hertfordshire
-
International Foundation Year for Arts, Humanities, Law and Social Science
University of Southampton
-
Materials Science and Engineering with Management with Industrial Experience
Queen Mary University of London
-
Psychology/Sport & Exercise Science
Canterbury Christ Church University
-
Sport & Exercise Science with Foundation Year
Leeds Beckett University
We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.