• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 09:10
CET 15:10
KST 23:10
  • 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
$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7)10Weekly Cups (Dec 29-Jan 4): Protoss rolls, 2v2 returns6[BSL21] Non-Korean Championship - Starts Jan 103SC2 All-Star Invitational: Jan 17-1822Weekly Cups (Dec 22-28): Classic & MaxPax win, Percival surprises3
StarCraft 2
General
Spontaneous hotkey change zerg Chinese SC2 server to reopen; live all-star event in Hangzhou Weekly Cups (Dec 29-Jan 4): Protoss rolls, 2v2 returns SC2 All-Star Invitational: Jan 17-18 Weekly Cups (Dec 22-28): Classic & MaxPax win, Percival surprises
Tourneys
$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7) WardiTV Winter Cup WardiTV Mondays SC2 AI Tournament 2026 OSC Season 13 World Championship
Strategy
Simple Questions Simple Answers
Custom Maps
Map Editor closed ?
External Content
Mutation # 507 Well Trained Mutation # 506 Warp Zone Mutation # 505 Rise From Ashes Mutation # 504 Retribution
Brood War
General
Potential ASL qualifier breakthroughs? BGH Auto Balance -> http://bghmmr.eu/ I would like to say something about StarCraft BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest
Tourneys
[Megathread] Daily Proleagues [BSL21] Grand Finals - Sunday 21:00 CET [BSL21] Non-Korean Championship - Starts Jan 10 SLON Grand Finals – Season 2
Strategy
Game Theory for Starcraft Simple Questions, Simple Answers Current Meta [G] How to get started on ladder as a new Z player
Other Games
General Games
Mechabellum Beyond All Reason Stormgate/Frost Giant Megathread Awesome Games Done Quick 2026! General RTS Discussion Thread
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
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas
Community
General
US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List TL+ Announced
Blogs
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
Psychological Factors That D…
TrAiDoS
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1881 users

question about k-map and this problem

Blogs > Raithed
Post a Reply
Raithed
Profile Blog Joined May 2007
China7078 Posts
February 19 2009 07:49 GMT
#1
it asks for you to draw a k-map with the function:

f = x1x3' + x1x2 + x1'x2' + x3'x3


i was wondering how i would start this?

im familiar with using x1x2x3 as a variable but this one would give x1x3' for example, what happen to the x2? can someone start me up with that?

the whole question asked:

+ Show Spoiler +
use algebraic manipulation to derive the minimum sum-of-products expression for the function f = x1x3' + x1x2 + x1'x2' + x3'x3


thanks.

*
pinenamu
Profile Blog Joined September 2006
United States770 Posts
Last Edited: 2009-02-19 08:15:09
February 19 2009 08:12 GMT
#2
X1X3' would mean that X1 = 1 and X3 = 0. X2 can either be 0 or 1. So starting the k map..

X3
0 1
X1/X2
00
01
11 1
10 1

edit: oh crap, it doesn't come out right, quote me for the k-map to look right

oh and to make a minimized SOP, you just combine terms after you finish the kmap and make a new function.
Raithed
Profile Blog Joined May 2007
China7078 Posts
February 19 2009 08:29 GMT
#3
oh i see, so basically the x2 is just a dont care. the k-map looks weird, is it a 3 variable k-map?

i was taught using this kind of kmap, essentially the same thing, though.

[image loading]


possible if you draw it on paint? how would the truth table look like though, its weird as hell.

x1x3' would be a box based on those crossed each other to become a 0 or a 1?
pinenamu
Profile Blog Joined September 2006
United States770 Posts
Last Edited: 2009-02-19 08:53:39
February 19 2009 08:45 GMT
#4
[image loading]


mm kinda sucks haha. X3X3' should be ignored because of the identity X and X' = 0.
Please log in or register to reply.
Live Events Refresh
WardiTV Invitational
14:00
Group A
ByuN vs Percival
Percival vs Rogue
Percival vs Classic
ByuN vs Classic
ByuN vs Rogue
Classic vs Rogue
IndyStarCraft 0
LiquipediaDiscussion
RongYI Cup
11:00
Qualifier 1
WardiTV1309
TKL 257
Rex149
3DClanTV 53
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
TKL 257
Rex 149
Railgan 8
SC2Nice 7
IndyStarCraft 0
StarCraft: Brood War
Britney 52417
Horang2 3142
Shuttle 2335
Mini 1128
Larva 773
Stork 773
ZerO 663
EffOrt 615
Soma 436
Rush 431
[ Show more ]
Light 384
Zeus 377
ggaemo 255
firebathero 235
hero 194
Leta 134
BeSt 127
Last 120
Pusan 116
Sharp 107
Hyun 103
Barracks 95
Sea.KH 58
Mind 47
sorry 41
Movie 35
Free 33
Aegong 33
HiyA 31
Terrorterran 30
ToSsGirL 27
yabsab 24
Sacsri 20
Bale 12
Shine 10
GoRush 7
Dota 2
Gorgc4612
qojqva2490
XcaliburYe469
ODPixel143
BananaSlamJamma49
syndereN6
Counter-Strike
byalli597
Super Smash Bros
Mew2King111
Heroes of the Storm
Khaldor280
Other Games
singsing2655
B2W.Neo2162
Hui .230
DeMusliM152
ZerO(Twitch)22
Organizations
Other Games
BasetradeTV44
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• Berry_CruncH218
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2131
League of Legends
• Nemesis4760
• Jankos4070
Upcoming Events
IPSL
5h 50m
DragOn vs Sziky
Replay Cast
18h 50m
Wardi Open
21h 50m
Monday Night Weeklies
1d 2h
WardiTV Invitational
1d 21h
WardiTV Invitational
2 days
The PondCast
3 days
OSC
3 days
OSC
4 days
All Star Teams
5 days
INnoVation vs soO
sOs vs Scarlett
[ Show More ]
uThermal 2v2 Circuit
5 days
All Star Teams
6 days
MMA vs DongRaeGu
Rogue vs Oliveira
Sparkling Tuna Cup
6 days
OSC
6 days
Liquipedia Results

Completed

Proleague 2026-01-10
Big Gabe Cup #3
META Madness #9

Ongoing

C-Race Season 1
IPSL Winter 2025-26
BSL 21 Non-Korean Championship
OSC Championship Season 13
Underdog Cup #3
NA Kuram Kup
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025

Upcoming

CSL 2025 WINTER (S19)
Escore Tournament S1: W4
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Rongyi Cup S3
Thunderfire SC2 All-star 2025
Nations Cup 2026
BLAST Open Spring 2026
ESL Pro League Season 23
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 © 2026 TLnet. All Rights Reserved.