• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 12:07
CET 18:07
KST 02:07
  • 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 Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10
Community News
[BSL21] Ro.16 Group Stage (C->B->A->D)1Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win2RSL Season 3: RO16 results & RO8 bracket13Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge2[TLMC] Fall/Winter 2025 Ladder Map Rotation14
StarCraft 2
General
When will we find out if there are more tournament Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win SC: Evo Complete - Ranked Ladder OPEN ALPHA Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge RSL Season 3: RO16 results & RO8 bracket
Tourneys
RSL Revival: Season 3 $5,000+ WardiTV 2025 Championship StarCraft Evolution League (SC Evo Biweekly) Constellation Cup - Main Event - Stellar Fest 2025 RSL Offline Finals Dates + Ticket Sales!
Strategy
Ride the Waves in Surf City: Why Surfing Lessons H
Custom Maps
Map Editor closed ?
External Content
Mutation # 501 Price of Progress Mutation # 500 Fright night Mutation # 499 Chilling Adaptation Mutation # 498 Wheel of Misfortune|Cradle of Death
Brood War
General
soO on: FanTaSy's Potential Return to StarCraft Data analysis on 70 million replays 2v2 maps which are SC2 style with teams together? [BSL21] Ro.16 Group Stage (C->B->A->D) What happened to TvZ on Retro?
Tourneys
[BSL21] GosuLeague T1 Ro16 - Tue & Thu 22:00 CET [Megathread] Daily Proleagues [BSL21] RO16 Tie Breaker - Group B - Sun 21:00 CET [BSL21] RO16 Tie Breaker - Group A - Sat 21:00 CET
Strategy
Game Theory for Starcraft How to stay on top of macro? Current Meta PvZ map balance
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Should offensive tower rushing be viable in RTS games? Nintendo Switch Thread Clair Obscur - Expedition 33
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
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread YouTube Thread Artificial Intelligence Thread
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
[Manga] One Piece Movie Discussion! Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion NBA General Discussion MLB/Baseball 2023 TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
The Health Impact of Joining…
TrAiDoS
Dyadica Evangelium — Chapt…
Hildegard
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1032 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
Next event in 7h 54m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
LamboSC2 349
mouzHeroMarine 266
BRAT_OK 89
gerald23 72
Livibee 48
Codebar 16
MindelVK 15
UpATreeSC 6
StarCraft: Brood War
Horang2 2446
Bisu 2059
Rain 1644
Larva 519
BeSt 366
Hyun 228
Mini 176
firebathero 144
hero 120
Killer 109
[ Show more ]
Rush 100
SilentControl 51
Aegong 33
Backho 31
Rock 30
ToSsGirL 30
Mind 27
soO 23
Terrorterran 18
ajuk12(nOOB) 17
Barracks 0
Dota 2
Gorgc5766
qojqva3104
singsing2379
BananaSlamJamma152
420jenkins114
Counter-Strike
fl0m9943
zeus482
Other Games
FrodaN1255
Beastyqt563
hiko553
Lowko390
Hui .201
DeMusliM198
ArmadaUGS163
QueenE108
Mew2King106
XaKoH 89
Trikslyr62
Sick43
CadenZie30
Dewaltoss25
Organizations
Dota 2
PGL Dota 2 - Main Stream219
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• poizon28 26
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• FirePhoenix4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 3699
• WagamamaTV456
League of Legends
• Nemesis3409
• TFBlade909
Upcoming Events
PiGosaur Cup
7h 54m
Replay Cast
15h 54m
Wardi Open
18h 54m
OSC
19h 54m
Tenacious Turtle Tussle
1d 6h
The PondCast
1d 16h
Replay Cast
2 days
OSC
2 days
LAN Event
3 days
Replay Cast
3 days
[ Show More ]
Replay Cast
3 days
WardiTV Korean Royale
3 days
Sparkling Tuna Cup
4 days
WardiTV Korean Royale
4 days
Replay Cast
5 days
Wardi Open
5 days
Monday Night Weeklies
5 days
Replay Cast
6 days
Wardi Open
6 days
Liquipedia Results

Completed

SOOP Univ League 2025
RSL Revival: Season 3
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
CSCL: Masked Kings S3
SLON Tour Season 2
META Madness #9
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
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.