The logician and the engineer: how George Boole and Claude Shannon created the information age
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Princeton, NJ [u.a.]
Princeton Univ. Press
2013
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XII, 228 S. graph. Darst. 24 cm |
| ISBN: | 9780691151007 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV040789215 | ||
| 003 | DE-604 | ||
| 005 | 20131107 | ||
| 007 | t | ||
| 008 | 130228s2013 xxud||| |||| 00||| eng d | ||
| 010 | |a 2011053127 | ||
| 020 | |a 9780691151007 |c hardcover : acidfree paper |9 978-0-691-15100-7 | ||
| 035 | |a (OCoLC)816481624 | ||
| 035 | |a (DE-599)BVBBV040789215 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-210 | ||
| 050 | 0 | |a QA28 | |
| 082 | 0 | |a 510.92/2 | |
| 100 | 1 | |a Nahin, Paul J. |d 1940- |e Verfasser |0 (DE-588)136816614 |4 aut | |
| 245 | 1 | 0 | |a The logician and the engineer |b how George Boole and Claude Shannon created the information age |c Paul J. Nahin |
| 264 | 1 | |a Princeton, NJ [u.a.] |b Princeton Univ. Press |c 2013 | |
| 300 | |a XII, 228 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 600 | 1 | 4 | |a Boole, George |d 1815-1864 |
| 600 | 1 | 4 | |a Shannon, Claude Elwood |d 1916-2001 |
| 600 | 1 | 7 | |a Shannon, Claude Elwood |d 1916-2001 |0 (DE-588)119110792 |2 gnd |9 rswk-swf |
| 600 | 1 | 7 | |a Boole, George |d 1815-1864 |0 (DE-588)118661655 |2 gnd |9 rswk-swf |
| 650 | 4 | |a Logicians |z Great Britain |v Biography | |
| 650 | 4 | |a Electrical engineers |z United States |v Biography | |
| 650 | 4 | |a Computer logic | |
| 650 | 4 | |a Logic circuits | |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationsgesellschaft |0 (DE-588)4114011-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationsgesellschaft |g Motiv |0 (DE-588)4815874-4 |2 gnd |9 rswk-swf |
| 651 | 4 | |a Großbritannien | |
| 651 | 4 | |a USA | |
| 655 | 7 | |0 (DE-588)4006804-3 |a Biografie |2 gnd-content | |
| 689 | 0 | 0 | |a Boole, George |d 1815-1864 |0 (DE-588)118661655 |D p |
| 689 | 0 | 1 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Shannon, Claude Elwood |d 1916-2001 |0 (DE-588)119110792 |D p |
| 689 | 1 | 1 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Boole, George |d 1815-1864 |0 (DE-588)118661655 |D p |
| 689 | 2 | 1 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 2 | 2 | |a Shannon, Claude Elwood |d 1916-2001 |0 (DE-588)119110792 |D p |
| 689 | 2 | 3 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 2 | 4 | |a Informationsgesellschaft |0 (DE-588)4114011-4 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Informationsgesellschaft |g Motiv |0 (DE-588)4815874-4 |D s |
| 689 | 3 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025767391&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025767391 | |
Record in the Search Index
| _version_ | 1807410481927815168 |
|---|---|
| adam_text |
Titel: The logician and the engineer
Autor: Nahin, Paul J
Jahr: 2013
1
Contents
fl?lBQ0iI?Q]n0il*[Bafll?IS
Preface xi
What You Need to Know to Read This Book 1
Notes and References 5
Introduction 6
Notes and References 14
George Boole and Claude Shannon: Two
Mini-Biographies 17
3.1 The Mathematician 17
3.2 The Electrical Engineer 28
Notes and References 39
Boolean Algebra 43
4.1 Boole's Early Interest in Symbolic Analysis 43
4.2 Visualizing Sets 44
4.3 Boole's Algebra of Sets 45
4.4 Prepositional Calculus 48
4.5 Some Examples of Boolean Analysis 52
4.6 Visualizing Boolean Functions 59
Notes and References 65
Logical Switching Circuits 67
5.1 Digital Technology: Relays versus Electronics 67
5.2 Switches and the Logical Connectives 68
5.3 A Classic Switching Design Problem 71
5.4 The Electromagnetic Relay and the Logical NOT 73
viii Contents
8
5.5 The Ideal Diode and the Relay Logical AND
and OR 76
5.6 The Bi-Stable Relay Latch 81
Notes and References 84
Boole, Shannon, and Probability 88
6.1 A Common Mathematical Interest 88
6.2 Some Fundamental Probability Concepts 89
6.3 Boole and Conditional Probability 96
6.4 Shannon, Conditional Probability, and Relay
Reliability 99
6.5 Majority Logic 106
Notes and References 110
Some Combinatorial Logic Examples 114
7.1 Channel Capacity, Shannon's Theorem, and
Error-Detection Theory 114
7.2 The Exclusive-OR Gate (XOR) 122
7.3 Error-Detection Logic 127
7.4 Error-Correction Theory 128
7.5 Error-Correction Logic 132
Notes and References 137
Sequential-State Digital Circuits 139
8.1 Two Sequential-State Problems 139
8.2 The NOR Latch 142
8.3 The Clocked RS Flip-Flop 146
8.4 More Flip-Flops 154
8.5 A Synchronous, Sequential-State Digital
Machine Design Example 158
Notes and References 160
Turing Machines 161
9.1 The First Modern Computer 162
9.2 Two Turing Machines 164
9.3 Numbers We Can't Compute 168
Notes and References 173
10
Contents Ix
Beyond Boole and Shannon 176
10.1 Computation and Fundamental Physics 176
10.2 Energy and Information 178
10.3 Logically Reversible Gates 180
10.4 Thermodynamics of Logic 184
10.5 A Peek into the Twilight Zone: Quantum
Computers 188
10.6 Quantum Logic-and Time Travel, Too! 197
Notes and References 205
Epilogue
For the Future: The Anti-Amphibological Machine 210
Appendix
Fundamental Electric Circuit Concepts 219
Acknowledgments 223
Index 225 |
| any_adam_object | 1 |
| author | Nahin, Paul J. 1940- |
| author_GND | (DE-588)136816614 |
| author_facet | Nahin, Paul J. 1940- |
| author_role | aut |
| author_sort | Nahin, Paul J. 1940- |
| author_variant | p j n pj pjn |
| building | Verbundindex |
| bvnumber | BV040789215 |
| callnumber-first | Q - Science |
| callnumber-label | QA28 |
| callnumber-raw | QA28 |
| callnumber-search | QA28 |
| callnumber-sort | QA 228 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)816481624 (DE-599)BVBBV040789215 |
| dewey-full | 510.92/2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510.92/2 |
| dewey-search | 510.92/2 |
| dewey-sort | 3510.92 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV040789215</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131107</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130228s2013 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2011053127</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691151007</subfield><subfield code="c">hardcover : acidfree paper</subfield><subfield code="9">978-0-691-15100-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)816481624</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040789215</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-210</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA28</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510.92/2</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nahin, Paul J.</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136816614</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The logician and the engineer</subfield><subfield code="b">how George Boole and Claude Shannon created the information age</subfield><subfield code="c">Paul J. Nahin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton, NJ [u.a.]</subfield><subfield code="b">Princeton Univ. Press</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 228 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="600" ind1="1" ind2="4"><subfield code="a">Boole, George</subfield><subfield code="d">1815-1864</subfield></datafield><datafield tag="600" ind1="1" ind2="4"><subfield code="a">Shannon, Claude Elwood</subfield><subfield code="d">1916-2001</subfield></datafield><datafield tag="600" ind1="1" ind2="7"><subfield code="a">Shannon, Claude Elwood</subfield><subfield code="d">1916-2001</subfield><subfield code="0">(DE-588)119110792</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="600" ind1="1" ind2="7"><subfield code="a">Boole, George</subfield><subfield code="d">1815-1864</subfield><subfield code="0">(DE-588)118661655</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logicians</subfield><subfield code="z">Great Britain</subfield><subfield code="v">Biography</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electrical engineers</subfield><subfield code="z">United States</subfield><subfield code="v">Biography</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic circuits</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationsgesellschaft</subfield><subfield code="0">(DE-588)4114011-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationsgesellschaft</subfield><subfield code="g">Motiv</subfield><subfield code="0">(DE-588)4815874-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="651" ind1=" " ind2="4"><subfield code="a">Großbritannien</subfield></datafield><datafield tag="651" ind1=" " ind2="4"><subfield code="a">USA</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4006804-3</subfield><subfield code="a">Biografie</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Boole, George</subfield><subfield code="d">1815-1864</subfield><subfield code="0">(DE-588)118661655</subfield><subfield code="D">p</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Shannon, Claude Elwood</subfield><subfield code="d">1916-2001</subfield><subfield code="0">(DE-588)119110792</subfield><subfield code="D">p</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Boole, George</subfield><subfield code="d">1815-1864</subfield><subfield code="0">(DE-588)118661655</subfield><subfield code="D">p</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Shannon, Claude Elwood</subfield><subfield code="d">1916-2001</subfield><subfield code="0">(DE-588)119110792</subfield><subfield code="D">p</subfield></datafield><datafield tag="689" ind1="2" ind2="3"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="4"><subfield code="a">Informationsgesellschaft</subfield><subfield code="0">(DE-588)4114011-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Informationsgesellschaft</subfield><subfield code="g">Motiv</subfield><subfield code="0">(DE-588)4815874-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025767391&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025767391</subfield></datafield></record></collection> |
| genre | (DE-588)4006804-3 Biografie gnd-content |
| genre_facet | Biografie |
| geographic | Großbritannien USA |
| geographic_facet | Großbritannien USA |
| id | DE-604.BV040789215 |
| illustrated | Illustrated |
| indexdate | 2024-08-15T00:15:55Z |
| institution | BVB |
| isbn | 9780691151007 |
| language | English |
| lccn | 2011053127 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025767391 |
| oclc_num | 816481624 |
| open_access_boolean | |
| owner | DE-210 |
| owner_facet | DE-210 |
| physical | XII, 228 S. graph. Darst. 24 cm |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Princeton Univ. Press |
| record_format | marc |
| spelling | Nahin, Paul J. 1940- Verfasser (DE-588)136816614 aut The logician and the engineer how George Boole and Claude Shannon created the information age Paul J. Nahin Princeton, NJ [u.a.] Princeton Univ. Press 2013 XII, 228 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Boole, George 1815-1864 Shannon, Claude Elwood 1916-2001 Shannon, Claude Elwood 1916-2001 (DE-588)119110792 gnd rswk-swf Boole, George 1815-1864 (DE-588)118661655 gnd rswk-swf Logicians Great Britain Biography Electrical engineers United States Biography Computer logic Logic circuits Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Informationstheorie (DE-588)4026927-9 gnd rswk-swf Computer (DE-588)4070083-5 gnd rswk-swf Informationsgesellschaft (DE-588)4114011-4 gnd rswk-swf Informationsgesellschaft Motiv (DE-588)4815874-4 gnd rswk-swf Großbritannien USA (DE-588)4006804-3 Biografie gnd-content Boole, George 1815-1864 (DE-588)118661655 p Computer (DE-588)4070083-5 s DE-604 Shannon, Claude Elwood 1916-2001 (DE-588)119110792 p Mathematische Logik (DE-588)4037951-6 s Informationstheorie (DE-588)4026927-9 s Informationsgesellschaft (DE-588)4114011-4 s Informationsgesellschaft Motiv (DE-588)4815874-4 s 1\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025767391&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Nahin, Paul J. 1940- The logician and the engineer how George Boole and Claude Shannon created the information age Boole, George 1815-1864 Shannon, Claude Elwood 1916-2001 Shannon, Claude Elwood 1916-2001 (DE-588)119110792 gnd Boole, George 1815-1864 (DE-588)118661655 gnd Logicians Great Britain Biography Electrical engineers United States Biography Computer logic Logic circuits Mathematische Logik (DE-588)4037951-6 gnd Informationstheorie (DE-588)4026927-9 gnd Computer (DE-588)4070083-5 gnd Informationsgesellschaft (DE-588)4114011-4 gnd Informationsgesellschaft Motiv (DE-588)4815874-4 gnd |
| subject_GND | (DE-588)119110792 (DE-588)118661655 (DE-588)4037951-6 (DE-588)4026927-9 (DE-588)4070083-5 (DE-588)4114011-4 (DE-588)4815874-4 (DE-588)4006804-3 |
| title | The logician and the engineer how George Boole and Claude Shannon created the information age |
| title_auth | The logician and the engineer how George Boole and Claude Shannon created the information age |
| title_exact_search | The logician and the engineer how George Boole and Claude Shannon created the information age |
| title_full | The logician and the engineer how George Boole and Claude Shannon created the information age Paul J. Nahin |
| title_fullStr | The logician and the engineer how George Boole and Claude Shannon created the information age Paul J. Nahin |
| title_full_unstemmed | The logician and the engineer how George Boole and Claude Shannon created the information age Paul J. Nahin |
| title_short | The logician and the engineer |
| title_sort | the logician and the engineer how george boole and claude shannon created the information age |
| title_sub | how George Boole and Claude Shannon created the information age |
| topic | Boole, George 1815-1864 Shannon, Claude Elwood 1916-2001 Shannon, Claude Elwood 1916-2001 (DE-588)119110792 gnd Boole, George 1815-1864 (DE-588)118661655 gnd Logicians Great Britain Biography Electrical engineers United States Biography Computer logic Logic circuits Mathematische Logik (DE-588)4037951-6 gnd Informationstheorie (DE-588)4026927-9 gnd Computer (DE-588)4070083-5 gnd Informationsgesellschaft (DE-588)4114011-4 gnd Informationsgesellschaft Motiv (DE-588)4815874-4 gnd |
| topic_facet | Boole, George 1815-1864 Shannon, Claude Elwood 1916-2001 Logicians Great Britain Biography Electrical engineers United States Biography Computer logic Logic circuits Mathematische Logik Informationstheorie Computer Informationsgesellschaft Informationsgesellschaft Motiv Großbritannien USA Biografie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025767391&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nahinpaulj thelogicianandtheengineerhowgeorgebooleandclaudeshannoncreatedtheinformationage |