• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:55
CEST 21:55
KST 04:55
  • 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
[ASL22] Finals Preview: Sweet Victory!9[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
[$1250] International ShieldBattery League24Weekly Cups (October 5-11): Farewell to 5.0.162Rollback Netcode in Brood War1265.0.17 Patch Notes - October 7, 202624Weekly Cups Results (Sep 28-Oct 4)0
StarCraft 2
General
Server Blocker Terran AddOns placement SCII needs to put more weight on strategy and tact How do you feel about the mass reverts in the 5.0.17 PTR? Team Liquid Map Contest #22: Results and Winners
Tourneys
Stellar Fest TWO the Moon (Dec 16-20) Sparkling Tuna Cup - Weekly Open Tournament Master Swan Open (Global Bronze-Master 2) $3,500 WardiTV Not-Summer Championship ISSL (IntoTheTV x SOOP SC2 League): Premier
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps [A] Nemrods 1/4 players [M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 547 Temple Of Terror Mutation # 546 Catch the Train Mutation # 545 And Drops and Rifts
Brood War
General
Rollback Netcode in Brood War GG Lan Fest Sofia, Bulgaria [this November] [Megathread] Daily Funny Videos [Recap] Hive ZvZ in MonstarZ vs Dreams [ASL22] Finals Preview: Sweet Victory!
Tourneys
[$1250] International ShieldBattery League [ASL22] Grand Finals 2v2v2v2 Tournament Small VOD Thread 2.0
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Simple Questions, Simple Answers Replay Review Process - What do you do?
Other Games
General Games
Dawn of War IV Warcraft III: The Frozen Throne Stormgate/Frost Giant Megathread Nintendo Switch Thread General RTS Discussion Thread
Dota 2
Dota 2 Champions League Season 3 Begins April 25!
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
Russo-Ukrainian War Thread US Politics Mega-thread Artificial Intelligence Thread The Chess Thread Things Aren’t Peaceful in Palestine
Fan Clubs
Serral Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece
Sports
MLB/Baseball 2023 Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
The Link Between Gaming and …
TrAiDoS
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Customize Sidebar...

Website Feedback

Closed Threads



Active: 10808 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
BSL Open Qualifier
04:00
Pro & Gosu - Last Chance #1
ZZZero.O89
LiquipediaDiscussion
AI Arena Tournament
01:00
Swiss - Round 6
Laughngamez YouTube
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
BRAT_OK 58
MindelVK 22
EmSc Tv 13
Nina 9
StarCraft: Brood War
Britney 18646
Shuttle 523
White-Ra 155
Dewaltoss 94
ZZZero.O 89
Mind 71
910 58
Barracks 40
soO 14
Dota 2
canceldota123
League of Legends
JimRising 416
Counter-Strike
fl0m5883
Heroes of the Storm
Grubby2964
Other Games
summit1g6153
FrodaN896
B2W.Neo754
Khaldor515
byalli405
Liquid`Hasu263
KnowMe206
crisheroes154
ToD86
Organizations
Other Games
gamesdonequick726
StarCraft 2
angryscii 35
EmSc Tv 13
EmSc2Tv 13
[ Show 25 non-featured ]
StarCraft 2
• printf 96
• 3DClanTV 55
• Adnapsc2 42
• Reevou 8
• musti20045 3
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• Airneanach40
• Azhi_Dahaki28
• blackmanpl 27
• 80smullet 16
• Michael_bg 5
• FirePhoenix3
• Pr0nogo 3
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 4809
League of Legends
• Nemesis2845
• Jankos2028
Other Games
• imaqtpie805
• Shiphtur519
Upcoming Events
Sparkling Tuna Cup
14h 5m
OSC
17h 5m
IPSL
20h 5m
BSL Open Qualifier
23h 5m
WardiTV Weekly
1d 15h
IntoTheTV X SOOP
2 days
PiGosaur Cup
3 days
The PondCast
3 days
Kung Fu Cup
3 days
IntoTheTV X SOOP
4 days
[ Show More ]
FEL
6 days
Liquipedia Results

Completed

Super Anchor Qualifying S3
Blizzard Classic Cup 2026
Copium Cup

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
Acropolis #5 - GSC
HCC Season 3
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
BLAST Open Fall 2026
Esports World Cup 2026

Upcoming

BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
eXTREMESLAND 2026
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
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.