Jump to ContentJump to Main Navigation
The Logician and the EngineerHow George Boole and Claude Shannon Created the Information Age$
Users without a subscription are not able to see the full content.

Paul J. Nahin

Print publication date: 2017

Print ISBN-13: 9780691176000

Published to Princeton Scholarship Online: May 2018

DOI: 10.23943/princeton/9780691176000.001.0001

Show Summary Details
Page of

PRINTED FROM PRINCETON SCHOLARSHIP ONLINE (www.princeton.universitypressscholarship.com). (c) Copyright Princeton University Press, 2022. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in PRSO for personal use.date: 26 June 2022

Some Combinatorial Logic Examples

Some Combinatorial Logic Examples

(p.114) 7 Some Combinatorial Logic Examples
The Logician and the Engineer

Paul J. Nahin

Princeton University Press

The entire point of Shannon's 1948 “A Mathematical Theory of Communication” was to study the theoretical limits on the transmission of information from point A (the source) to point B (the receiver) through an intervening medium (the channel). The information is imagined first to be encoded in some manner before being sent through the channel. Shannon considers two distinct types of channels: the so-called continuous channel that would carry, for example, a continuous signal like the human voice; and the so-called discrete channel that would carry, again for example, a keyboard's output in the form of a digital stream of bits. This chapter focuses on this second case. In a perfect world the digital stream would arrive at the receiver exactly as it was sent, but in the real world the channel is noisy and so, occasionally, a bit will arrive in error.

Keywords:   Claude Shannon, A Mathematical Theory of Communication, information transmission, error detection, error correction

Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.