• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 08:42
CEST 14:42
KST 21:42
  • 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
[ASL20] Ro24 Preview Pt2: Take-Off7[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18
Community News
Weekly Cups (Aug 18-24): herO dethrones MaxPax6Maestros of The Game—$20k event w/ live finals in Paris34Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195
StarCraft 2
General
Greatest Players of All Time: 2025 Update A Eulogy for the Six Pool BoxeR's Wings Episode 2 - Fan Translation #1: Maru - Greatest Players of All Time Geoff 'iNcontroL' Robinson has passed away
Tourneys
LiuLi Cup - August 2025 Tournaments $5,000 WardiTV Summer Championship 2025 Maestros of The Game—$20k event w/ live finals in Paris $5,100+ SEL Season 2 Championship (SC: Evo) Esports World Cup 2025
Strategy
Custom Maps
External Content
Mutation # 488 What Goes Around Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below
Brood War
General
Post ASL20 Ro24 discussion. BW General Discussion No Rain in ASL20? BGH Auto Balance -> http://bghmmr.eu/ Recent recommended BW games
Tourneys
[ASL20] Ro24 Group F [ASL20] Ro24 Group E [IPSL] CSLAN Review and CSLPRO Reimagined! [ASL20] Ro24 Group D
Strategy
Muta micro map competition Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread General RTS Discussion Thread Mechabellum 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
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine The year 2050 European Politico-economics QA Mega-thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread High temperatures on bridge(s) Gtx660 graphics card replacement
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
How Culture and Conflict Imp…
TrAiDoS
RTS Design in Hypercoven
a11
Evil Gacha Games and the…
ffswowsucks
INDEPENDIENTE LA CTM
XenOsky
[Girl blog} My fema…
artosisisthebest
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2809 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
LiuLi Cup
11:00
Monthly Finals
MaxPax vs TriGGeRLIVE!
Classic vs HeRoMaRinE
TBD vs herO
Rogue vs TBD
WardiTV706
Harstem309
TKL 227
Rex128
IndyStarCraft 120
CranKy Ducklings90
IntoTheiNu 33
3DClanTV 25
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Harstem 309
TKL 227
mouzHeroMarine 138
Rex 128
IndyStarCraft 120
StarCraft: Brood War
Britney 30199
Calm 6006
Horang2 1680
Rain 1472
PianO 1220
Larva 380
EffOrt 370
Stork 368
actioN 367
Mini 340
[ Show more ]
BeSt 338
Leta 245
Light 222
Mong 189
Hyuk 178
ZerO 171
TY 166
ggaemo 164
Soulkey 157
firebathero 153
Zeus 136
Snow 126
Soma 112
Hyun 78
zelot 71
Mind 70
Barracks 69
Rush 60
Liquid`Ret 58
JYJ51
[sc1f]eonzerg 47
Pusan 42
Sea.KH 40
sorry 39
Sharp 37
ToSsGirL 37
Sacsri 29
soO 25
yabsab 17
ajuk12(nOOB) 14
Icarus 11
Terrorterran 9
HiyA 7
Hm[arnc] 6
Dota 2
qojqva2068
Gorgc1415
XcaliburYe270
XaKoH 146
Counter-Strike
zeus412
oskar164
byalli121
flusha80
edward22
Other Games
singsing2037
B2W.Neo1430
DeMusliM398
Lowko363
Pyrionflax205
SortOf139
Hui .108
Mlord88
ArmadaUGS43
QueenE21
ZerO(Twitch)20
Dewaltoss9
MindelVK7
djWHEAT0
Organizations
Counter-Strike
PGL3818
StarCraft: Brood War
UltimateBattle 710
Other Games
Algost 3
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV284
League of Legends
• Jankos948
• Stunt377
Upcoming Events
Cosmonarchy
3h 18m
OyAji vs Sziky
Sziky vs WolFix
WolFix vs OyAji
Big Brain Bouts
3h 18m
Iba vs GgMaChine
TriGGeR vs Bunny
Reynor vs Classic
Serral vs Clem
BSL Team Wars
6h 18m
Team Hawk vs Team Dewalt
BSL Team Wars
6h 18m
Team Hawk vs Team Bonyth
Code For Giants Cup
9h 48m
SC Evo League
23h 18m
TaeJa vs Cure
Rogue vs threepoint
ByuN vs Creator
MaNa vs Classic
Maestros of the Game
1d 3h
ShoWTimE vs Cham
GuMiho vs Ryung
Zoun vs Spirit
Rogue vs MaNa
[BSL 2025] Weekly
1d 5h
SC Evo League
1d 23h
Maestros of the Game
2 days
SHIN vs Creator
Astrea vs Lambo
Bunny vs SKillous
HeRoMaRinE vs TriGGeR
[ Show More ]
BSL Team Wars
2 days
Team Bonyth vs Team Sziky
BSL Team Wars
2 days
Team Dewalt vs Team Sziky
Monday Night Weeklies
3 days
Replay Cast
3 days
Sparkling Tuna Cup
3 days
PiGosaur Monday
4 days
LiuLi Cup
4 days
Replay Cast
5 days
The PondCast
5 days
RSL Revival
5 days
Maru vs SHIN
MaNa vs MaxPax
RSL Revival
6 days
Reynor vs Astrea
Classic vs sOs
Liquipedia Results

Completed

CSL Season 18: Qualifier 1
WardiTV Summer 2025
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
Acropolis #4 - TS1
CSL Season 18: Qualifier 2
SEL Season 2 Championship
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
Maestros of the Game
EC S1
Sisters' Call Cup
Skyesports Masters 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
MESA Nomadic Masters Fall
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
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.