• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 14:36
CET 20:36
KST 04: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
Team Liquid Map Contest #2312[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over5Dark completes military service, returns to SC217[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
SC4ALL: II Indiegogo Campaign Announcement No more SC2 streamers on team liquid? Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon Weekly Cups (Nov 9-15): Clem and herO take over
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery SC4ALL: II Indiegogo Campaign Announcement Light introduces ShieldBattery on his YouTube Practice Partners (Official) BW General Discussion
Tourneys
2v2v2v2 Tournament Stage 2: Players KCM Race Survival 2026 Season 4 SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [Megathread] Daily Proleagues
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread The PlayStation 5 Warcraft III: The Frozen Throne Free Space RTS Game, optimised f. Phone/Tablet etc
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Artificial Intelligence Thread US Politics Mega-thread Russo-Ukrainian War Thread The Big Programming Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 15081 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
Big Brain Bouts
02:00
#133
LetaleX vs MilkiCowLIVE!
Reynor vs Lambo
RotterdaM809
IndyStarCraft 185
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 809
IndyStarCraft 185
ProTech132
BRAT_OK 81
EmSc Tv 17
StarCraft: Brood War
Britney 17901
Shuttle 515
Dewaltoss 110
Hm[arnc] 14
910 9
Dota 2
qojqva3076
XaKoH 419
BananaSlamJamma411
Counter-Strike
Liquid`EliGE172
Heroes of the Storm
Liquid`Hasu405
Other Games
tarik_tv3570
Grubby2268
FrodaN1262
ScreaM630
Beastyqt561
mouzStarbuck337
ArmadaUGS152
QueenE62
Trikslyr42
MindelVK9
Organizations
Other Games
BasetradeTV130
StarCraft 2
EmSc Tv 17
[ Show 15 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• 80smullet 7
• FirePhoenix4
• Michael_bg 4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV778
League of Legends
• Nemesis3110
Other Games
• imaqtpie713
• Shiphtur425
Upcoming Events
RSL Revival
15h 24m
AI Arena Tournament
21h 24m
BSL
1d
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
1d 16h
IPSL
1d 21h
Ret vs ggnore13
nOmaD vs Aether
BSL
2 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
2 days
WardiTV Weekly
2 days
Kung Fu Cup
3 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
4 days
[ Show More ]
The PondCast
5 days
KCM Race Survival
5 days
Liquipedia Results

Completed

Proleague 2026-11-17
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
CSL 2026 Winter (S23)
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
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 © 2026 TLnet. All Rights Reserved.