Edward W. Veitch
Edward Westbrook Veitch | |
|---|---|
| Född |
4 november 1924 |
| dog | 23 december 2013 (89 år) |
| Medborgarskap | amerikansk |
| Alma mater | Harvard Universitet |
| Känd för | optimering av digitala kretsar |
| Vetenskaplig karriär | |
| Fält | Datavetenskap |
Edward Westbrook Veitch (4 november 1924 – 23 december 2013) var en amerikansk datavetare . Han tog examen från Harvard University 1946 med en examen i fysik , följt av examen från Harvard i fysik och tillämpad fysik 1948 respektive 1949. I sitt papper från 1952 "A Chart Method for Simplifying Truth Functions" beskrev Veitch en grafisk procedur för optimering av logiska kretsar , som kallas Veitch chart . Ett år senare (1953) förfinades metoden i en artikel av Maurice Karnaugh till vad som blev känt som Karnaugh-karta ( K-map ) eller Karnaugh–Veitch-karta ( KV-map ).
Senare reflektioner över diagrammets utformning
Veitch skrev om utvecklingen av Veitch-diagrammet och dess tolkning:
- Problemet är hur man avbildar en boolesk funktion med n variabler så att det mänskliga ögat enkelt kan se hur man förenklar funktionen.
- En funktion av fyra variabler har sexton ingångskombinationer och diagrammet har sexton olika kvadrater som ska fyllas i från sanningstabellen som definierar funktionen.
- Den primära skillnaden mellan Veitch- och Karnaugh-versionerna är att Veitch-diagrammet presenterar data i den binära sekvensen som används i sanningstabellen medan Karnaugh-kartan byter ut den tredje och fjärde raden och den tredje och fjärde kolumnen.
- Den allmänna digitala datorgemenskapen valde Karnaugh-metoden. Veitch accepterade detta beslut, även om han i början av 1952, före hans presentation, nästan hade ändrat till det tillvägagångssättet men beslutat sig emot det. Några år senare beskrev flera läroböcker K-kartan, några av dem betecknade den som ett Veitch-diagram.
Det ursprungliga Veitch-diagrammet
Det var känt att ett sätt att representera funktionen var som punkter på hörnen av en n-dimensionell kub. Två intilliggande hörn som de två uppe till höger skulle kunna definieras som de övre högra hörnen och de fyra hörnen på framsidan av kuben skulle kunna definieras som de främre hörnen. För fyra, fem eller sex variabler blir problemet mer komplicerat.
Visar en flerdimensionell kub på ett platt diagram som gör det enkelt att se dessa samband:
- För tre dimensioner ritade Veitch en 2×2 uppsättning rutor för toppen av kuben och en andra uppsättning för kubens botten med ett litet mellanrum mellan de två uppsättningarna av rutor. Inom 2×2-uppsättningen på toppen är förenklingsgrupperna vilket horisontellt eller vertikalt par som helst eller alla de fyra cellerna. De enda angränsande förhållandena mellan de övre och nedre uppsättningarna är en en-till-en-koppling mellan varje ruta i den översta uppsättningen och motsvarande cell i den nedre uppsättningen. En liknande regel gäller för de fyra variabelfallen, som ibland ritas som en kub inuti en annan kub med motsvarande hörn alla sammankopplade.
- De fyra variabla Veitch-diagrammet skulle då vara fyra 2×2 set i en större kvadrat med ett litet mellanrum mellan varje par set. Således kan ett horisontellt par i den övre vänstra uppsättningen kombineras med ett matchande par i den nedre vänstra uppsättningen eller med den övre högra uppsättningen eller möjligen med alla fyra uppsättningarna för att göra en åttacellsgrupp.
- För fem variabler eller sex variabler gäller samma regel. Diagrammet med fem variabla består av två fyra variabla diagram ritade bredvid varandra med ett större mellanrum mellan dem. Matchningar mellan de två fyra variabla diagrammen är mellan celler som ligger bredvid varandra när en karta läggs över den andra.
I en sista minuten förändring före sin presentation tog Veitch bort avståndet mellan 2×2 cellgrupperna. Detta var ett dåligt beslut eftersom det gjorde det svårare för användaren att förstå funktionens övergripande struktur, såväl som reglerna som Veitch använde för att känna igen förenklingar. Under sina sista år före sin död 2013 lärde sig Veitch genom att lösa Sudoku- pussel att mellanrum eller tunga linjer mellan grupper av lådor kan vara till stor hjälp, särskilt om man har dålig syn, som Veitch hade.
Vidare läsning
- AIEE Committee on Technical Operations för presentation vid AIEE Summer General Meeting, Atlantic City, New Jersey, 15–19 juni 1953.
- "Natalie Ford Veitch, Paoli, Pennsylvania" . Legacy.com (nekrolog). 2005-05-13. Arkiverad från originalet 2019-08-07 . Hämtad 2019-08-07 .
- Veitch, Andrew F. (2012-10-01) [ca. 2010-talet]. "Personlig korrespondens med och kommentarer av Edward Westbrook Veitch under hans sista år" . Arkiverad från originalet 2019-08-07 . Hämtad 2019-08-07 . (OBS. Detta är en självpublicerad primärkälla, men värd att nämnas här av historiska skäl.)