• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 13:36
CET 19:36
KST 03:36
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
RSL Revival - 2025 Season Finals Preview8RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12
Community News
ComeBackTV's documentary on Byun's Career !4Weekly Cups (Dec 8-14): MaxPax, Clem, Cure win4Weekly Cups (Dec 1-7): Clem doubles, Solar gets over the hump1Weekly Cups (Nov 24-30): MaxPax, Clem, herO win2BGE Stara Zagora 2026 announced15
StarCraft 2
General
ComeBackTV's documentary on Byun's Career ! When will we find out if there are more tournament Weekly Cups (Dec 8-14): MaxPax, Clem, Cure win Did they add GM to 2v2? RSL Revival - 2025 Season Finals Preview
Tourneys
RSL Offline Finals Info - Dec 13 and 14! Master Swan Open (Global Bronze-Master 2) Winter Warp Gate Amateur Showdown #1: Sparkling Tuna Cup - Weekly Open Tournament $5,000+ WardiTV 2025 Championship
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 504 Retribution Mutation # 503 Fowl Play Mutation # 502 Negative Reinforcement Mutation # 501 Price of Progress
Brood War
General
How Rain Became ProGamer in Just 3 Months FlaSh on: Biggest Problem With SnOw's Playstyle BGH Auto Balance -> http://bghmmr.eu/ [BSL21] RO8 Bracket & Prediction Contest BW General Discussion
Tourneys
[Megathread] Daily Proleagues [BSL21] WB SEMIFINALS - Saturday 21:00 CET [BSL21] RO8 - Day 2 - Sunday 21:00 CET [ASL20] Grand Finals
Strategy
Game Theory for Starcraft Current Meta Simple Questions, Simple Answers Fighting Spirit mining rates
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Nintendo Switch Thread General RTS Discussion Thread Dawn of War IV
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas Survivor II: The Amazon Sengoku Mafia TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine The Games Industry And ATVI Russo-Ukrainian War Thread YouTube Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
TL+ Announced Where to ask questions and add stream?
Blogs
The (Hidden) Drug Problem in…
TrAiDoS
I decided to write a webnov…
DjKniteX
James Bond movies ranking - pa…
Topin
Thanks for the RSL
Hildegard
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2053 users

decoder/multiplexer circuitry

Blogs > Raithed
Post a Reply
Raithed
Profile Blog Joined May 2007
China7078 Posts
Last Edited: 2009-03-21 00:46:22
March 21 2009 00:16 GMT
#1
for a function f(a,b,c) lets say and Em=(0,2,3,4,5,7)
E is used for summation**

the decoder would look like this right?

[image loading]

ignore the bottom circles, needed it to c/p

+ Show Spoiler +
since Em is only 0,2,3,4,5 and 7... 1 and 6 would be tied to ground or we dont even touch it at all? i was wondering about this because the book has no examples if its like that. im unsure if we dont do shit to the 1/6 or tie it to ground.




another problem asks, consider the function f = w1`w3` + w2w3` + w1`w2 use the truth table to derive a circuit for f that uses a 2 to 1 multiplexer.

okay, since i asked a similar question like this on here before; i understand that(im breaking this in pieces):

w1'w3' ... w2 could either be a 0 or 1, basically we dont care.
w2w3' ... w1 could either be a 0 or 1, basically we dont care.
w1'w2 ... w3 could either be a 0 or 1, basically we dont care.

so i made my truth table looking like this:

[image loading]

since the function is in SOP, i used 1's

so far, am i correct? its an interesting dilemma since i have a hard time dealing with binary in my head. yeah its all 0's and 1's but i usually get myself trapped and lost in SOP/POS and gate truth tables. anyhow, i have that and then i would have to use a 2 to 1 multiplexer. i was wondering, do i need two 2to1's? because i would have 4 1's. thanks for reading whoever is familiar with this type of stuff.

deathgod6
Profile Blog Joined January 2008
United States5064 Posts
March 21 2009 00:22 GMT
#2
You might not want to listen to everyone who gives you advice. They might be spies for the Ban Raithed Initiative.
4.0 GPA = A rank 5.0 GPA = Olympic --------- Bisu, Best, Fantasy. i ♥ oov. They can get in my BoxeR anyday.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:25 GMT
#3
lol half the people probably wont understand wtf this is either so they cant really "answer" my question(s). plus, this is just for my clarifications only. ive been trying to google different decoder/multiplexers for awhile(wont say hours) without any luck/results. i should of asked before spring break but everyone is gone until monday. >___>;
AcrossFiveJulys
Profile Blog Joined September 2005
United States3612 Posts
March 21 2009 00:39 GMT
#4
you didn't articulate the first problem very well so I can't help you there.

the second problem is pretty straightforward. look at the three terms -

w1'w3' + w2'w3' + w1'w2

notice the second and third term have w2' and w2, respectively, and can be used to "control" the values of w1 and w3. so basically, to cover these two terms you can use w2' as your select bit for a 2-1 mux and w1' and w3' as your input bits. the first term can be covered with a very simple AND gate with shit inverted, then you can OR the AND gate and MUX units together.

That should be enough of a hint but let me know if you still can't figure it out.
Grobyc
Profile Blog Joined June 2008
Canada18410 Posts
March 21 2009 00:41 GMT
#5
On March 21 2009 09:22 deathgod6 wrote:
You might not want to listen to everyone who gives you advice. They might be spies for the Ban Raithed Initiative.

shhhhhhh
If you watch Godzilla backwards it's about a benevolent lizard who helps rebuild a city and then moonwalks into the ocean.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:48 GMT
#6
for the first problem, i suppose i didnt say "show how the function (which i stated in the OP) can be implemented using a 3-to-8 binary decoder and an OR gate. 3input, 8output and an OR gate. ive done that. so since the function is just that would i need to do anything to the other outputs(tie to ground).

as for the second problem, i made a typo. its suppose to be w1`w3` + w2w3` + w1`w2... the bar on top got me mixed up.

right, so since the function is now this, (the truth table is still correct, i just fucked up on the function typing it), which would be the select line? can there even be? there are no w1` to w1, i dont see any inverted.

since its like this, can i just choose an input and use that as a select line?
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 00:51 GMT
#7
Is this digital logic design? oh man i did not get this class at all lol
by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
kefkalives
Profile Blog Joined January 2007
Australia1272 Posts
March 21 2009 00:52 GMT
#8
Fuck, he's posting again? TT
prOxi.bOn ; \\ What makes most people feel happy/Leads us headlong into harm.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:55 GMT
#9
On March 21 2009 09:51 AoN.DimSum wrote:
Is this digital logic design? oh man i did not get this class at all lol

yeah, its digital logic design. the stuff gets rather messy and confusing mostly because im unsure which is the right answer and shit. and theres only 0's and 1's so theres not much you can do.
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 00:57 GMT
#10
http://www.cs.uiuc.edu/class/fa05/cs231/lectures/
i found this website helpful since my teacher and my textbook did not help much. It might help u
by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 01:02 GMT
#11
On March 21 2009 09:57 AoN.DimSum wrote:
http://www.cs.uiuc.edu/class/fa05/cs231/lectures/
i found this website helpful since my teacher and my textbook did not help much. It might help u

thanks, its helpful although it doesnt explain what i wanted.
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 01:10 GMT
#12
i just took it last semester but i dont really remember much, srry
oh btw did u draw a nand gate in the picture? I am not sure what you are looking for either.

by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
Shivaz
Profile Blog Joined March 2009
Canada1783 Posts
March 21 2009 01:26 GMT
#13
[image loading]


This should be what it looks like for question one if I am understanding it correctly, because the summation symbol just means F is one at (0,2,3,4,5,7) and you OR them because F is one at any of them.

[image loading]


Assuming your Truth table is correct, this is what the circuit looks like using one 2-1 mutiplex.
Raithed
Profile Blog Joined May 2007
China7078 Posts
Last Edited: 2009-03-21 01:38:43
March 21 2009 01:34 GMT
#14
On March 21 2009 10:26 Shivaz wrote:
[image loading]


This should be what it looks like for question one if I am understanding it correctly, because the summation symbol just means F is one at (0,2,3,4,5,7) and you OR them because F is one at any of them.

[image loading]


Assuming your Truth table is correct, this is what the circuit looks like using one 2-1 mutiplex.

so you split it like that....? holy fuck, i am in debt to you. and also, for #1, cant i use the alternate symbol of OR? when we did the decoders in class, we would always have a bubble at the end, i suppose in here we dont need to because of no inversion or can you explain why? thank you so much shivaz.

edit - for the multiplexer i think i understand the split, because w1 is either 1 or 2 so its used as a select line.
Shivaz
Profile Blog Joined March 2009
Canada1783 Posts
March 21 2009 01:38 GMT
#15
The gate you used in your picture is in the form F = (A'xB' ) ' which is the same as F = A+B.
Please log in or register to reply.
Live Events Refresh
WardiTV 2025
13:00
Playoffs
MaNa vs ShoWTimELIVE!
Nice vs Creator
WardiTV1689
TaKeTV 479
IndyStarCraft 290
ComeBackTV 0
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
IndyStarCraft 290
ProTech128
UpATreeSC 92
BRAT_OK 58
MindelVK 15
JuggernautJason5
StarCraft: Brood War
Britney 24616
Calm 1848
EffOrt 490
Horang2 402
firebathero 149
Dewaltoss 97
actioN 90
Hyun 59
JYJ 43
ggaemo 27
[ Show more ]
PianO 25
Mind 24
Aegong 19
Sacsri 9
soO 8
Mong 3
Dota 2
Gorgc6158
singsing3440
qojqva3201
Dendi920
Counter-Strike
fl0m1138
chrisJcsgo40
Other Games
FrodaN1737
Beastyqt898
crisheroes302
DeMusliM128
KnowMe127
QueenE90
Trikslyr74
C9.Mang072
Livibee62
RotterdaM56
nookyyy 44
Mew2King41
rGuardiaN25
ceh915
OptimusSC25
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 19 non-featured ]
StarCraft 2
• StrangeGG 51
• Reevou 14
• Kozan
• sooper7s
• AfreecaTV YouTube
• intothetv
• Migwel
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• HerbMon 35
• Michael_bg 1
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV600
League of Legends
• Nemesis2366
• TFBlade903
Other Games
• imaqtpie825
• Shiphtur248
Upcoming Events
WardiTV 2025
16h 24m
ByuN vs TBD
Clem vs TBD
OSC
19h 24m
CranKy Ducklings
1d 15h
WardiTV 2025
1d 16h
SC Evo League
1d 17h
Ladder Legends
2 days
BSL 21
2 days
Sziky vs Dewalt
eOnzErG vs Cross
Sparkling Tuna Cup
2 days
Ladder Legends
2 days
BSL 21
3 days
StRyKeR vs TBD
Bonyth vs TBD
[ Show More ]
Replay Cast
3 days
Wardi Open
3 days
Monday Night Weeklies
3 days
WardiTV Invitational
5 days
Replay Cast
6 days
WardiTV Invitational
6 days
ByuN vs Solar
Clem vs Classic
Cure vs herO
Reynor vs MaxPax
Liquipedia Results

Completed

Acropolis #4 - TS3
RSL Offline Finals
Kuram Kup

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
Slon Tour Season 2
CSL Season 19: Qualifier 1
WardiTV 2025
META Madness #9
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22

Upcoming

CSL Season 19: Qualifier 2
CSL 2025 WINTER (S19)
BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Big Gabe Cup #3
OSC Championship Season 13
ESL Pro League Season 23
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.