RPS) PROGRAM STUDI : S1 MATEMATIKA FAKULTAS /Pps: MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS

Total Page:16

File Type:pdf, Size:1020Kb

RPS) PROGRAM STUDI : S1 MATEMATIKA FAKULTAS /Pps: MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS RENCANA PEMBELAJARAN SEMESTER (RPS) PROGRAM STUDI : S1 MATEMATIKA FAKULTAS /PPs: MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS MATA KULIAH KODE Rumpun MK BOBOT (sks) SEMESTER Tgl Penyusunan Pengantar Matematika PAM 453 Matematika Dasar 4 1 15-2-2017 Dosen Pengembang RPS Koordinator Rumpun MK Ka Program Studi Dr. Susila Bahri Dr. Susila Bahri Dr. Ferra Yanuar Dr. Haripamyu Radhiatul Husna, MSi Capaian Pembelajaran (CP) CPL Program Studi S9 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri P1 Menguasai konsep teoretis matematika meliputi logika matematika, matematika diskret, aljabar, analisis dan geometri, serta teori peluang dan statistika; KU1 Mampu mengembangkan pemikiran matematis, yang diawali dari pemahaman prosedural / komputasi hingga Catatan : pemahaman yang luas meliputi eksplorasi, penalaran logis, generalisasi , abstraksi , dan bukti formal; S : Sikap KU2 Mampu mengamati, mengenali, merumuskan dan memecahkan masalah melalui pendekatan matematis dengan atau P : Pengetahuan tanpa bantuan piranti lunak; KU : Keterampilan Umum KK1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau KK : Keterampilan Khusus implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya KK2 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur CP Mata Kuliah 1 Memiliki kemampuan memahami permasalahan matematika sederhana, menyelesaikan, melakukan konjektur, dan menarik kesimpulan. (S9, P1) 2 Mahasiswa mampu mengembangkan pemikiran matematis yang diawali dari pemahaman procedural hingga penalaran logis dan bukti formal. (KU1) 2 Memiliki kemampuan penalaran matematika yang melibatkan argumentasi satu langkah atau lebih. (KU1, KK1) 3 Menguasai berbagai strategi pembuktian teorema.(KK1) 4 Memiliki keterampilan menuliskan permikiran matematika dengan baik dan benar. (KK2) Deskripsi Singkat Dalam mata kuliah ini dijelaskan beberapa konsep dasar dalam matematika, yaitu konsep logika, himpunan, fungsi serta cara- Mata Kuliah cara pembuktian sederhana.. Bahan Kajian 1. Logika 2. Logika Proposisi 3. Himpunan 4. Fungsi Pustaka Utama : D.W. Morris and J. Morris, Proofs and Concepts: The Fundamental of Abstract Mathematics, University of Lethbridge, 2009 Pendukung : E. D. Bloch, Proofs and Fundamentals: A First Course in Abstract Mathematics, Birkhauser, Boston, 2000 Media Pembelajaran Perangkat lunak : Perangkat keras : LCD & Projector Team Teaching Dr. Susila Bahri Dr. Lyra Yulianti Dr. Haripamyu Assessment NO KOMPONEN PENILAIAN BOBOT (%) Penilaian Hasil 1 Ujian Tengah Semester 30 % 2 Ujian Akhir Semester 30 % Penilaian Proses 1 Keaktifan 20 % 2 Tugas 5 % 3 Kuis 15% TOTAL 100 % Norma Akademik a. Mengikuti Peraturan Akademik Program Sarjana Universitas Andalas. b. Toleransi keterlambatan adalah 10 menit (berlaku juga untuk dosen). c. Pengumpulan tugas dilakukan sebelum deadline yang ditetapkan. Bagi yang telat menyerahkan tugas, nilai tugasnya dikurangi (10 x n hari keterlambatan)%. d. Yang berhalangan hadir karena sakit harus disertai dengan keterangan sakit/surat pemberitahuan sakit dan diserahkan paling lambat pada saat ybs masuk kuliah kembali. e. Tugas yang merupakan plagiat diberi nilai nol. f. Mahasiswa yang berlaku curang dalam ujian, ujiannya diberi nilai nol. g. Mahasiswa yang melakukan ‘titip absen’ (baik yang ‘menitip’ maupun yang ‘dititip’), selain ‘kehadiran’-nya tersebut tidak dihitung, skor nilai akhir (NA)-nya juga dikurangi sebesar 5 x n kali ‘titip absen’. h. Hal-hal lain yang tidak tercantum dalam norma akademik ini akan ditetapkan kemudian. Matakuliah Syarat - BOBOT MINGGU KRITERIA DAN BENTUK METODE SUB-CP-MK INDIKATOR MATERI PEMBELAJARAN PENILAIAN KE PENILAIAN PEMBELAJARAN (%) 1 Mampu memahami Aturan Kedisiplinan dalam Presentasi dosen Aturan Penilaian, RPS, Silabus, Penilaian, RPS, Silabus serta melaksanakan Kontrak Kuliah Kontrak Kuliah kontrak kuliah Proposisi dan deduksi, Mampu memahami dan Ketepatan validitas deduksi, nilai menggunakan beberapa konsep memahami materi kebenaran, kebenaran logis, logika sederhana terkait ekivalensi logika 2 Mampu memahami logika Ketepatan Keaktifan Brainstorming Simbolisasi proposisi, negasi, 2 proposisi memahami materi Presentasi dosen konjungsi, disjungsi, Mampu mengaitkan dengan terkait implikasi, biimplikasi keadaan nyata. 3 Mampu memahami Ketepatan Brainstorming,Presen Menentukan nilai kebenaran 5 beberapa teorema dalam menjelaskan dan Keaktifan tasi dosen suatu proposisi logika proposisi memahami materi Tugas Tautology-kontradiksi- terkait kontingensi, ekivalensi logika 4 Mampu memahami Ketepatan Brainstorming Konvers, invers, kontraposisi, 2 beberapa teorema dalam menjelaskan dan Keaktifan Presentasi Dosen Deduksi valid, contoh logika proposisi memahami materi Kuis penyangkal terkait 5 Mampu memahami Ketepatan Tugas Brainstorming Himpunan dan anggotanya, 5 beberapa konsep dalam teori menjelaskan dan Keaktifan Presentasi Dosen subhimpunan himpunan memahami materi Predikat, menggunakan terkait predikat dalam menyatakan subhimpunan 6 Mampu memahami dan Ketepatan Brainstorming Gabungan dan irisan, selisih 2 menggunakan konsep menjelaskan dan Presentasi Dosen dan komplemen operasi dalam himpunan memahami materi Keaktifan Hasilkali himpunan saling terkait lepas, himpunan kuasa Ketepatan dalam menjawab soal tugas Kerapihan pengerjaan tugas Orisinalitas hasil tugas 7 Review materi Ketepatan Presentasi Dosen Kompilasi 2 memahami materi Tugas Review materi terkait Pembahasan contoh-contoh soal 8 UJIAN TENGAH SEMESTER 30 9 Mampu memahami konsep Ketepatan Keaktifan Brainstorming Kuantor, menyatakan 2 logika orde satu memahami materi Presentasi Dosen proposisi dalam logika orde terkait satu, Kuantor berganda, negasi, kesamaan, kebenaran hampa Ketunggalan, variable terikat Contoh penyangkal pada logika orde pertama 10 Mampu memahami konsep Ketepatan Brainstorming Definisi fungsi 2 fungsi menjelaskan dan Keaktifan Presentasi Dosen Daerah hasil dan daerah hasil memahami materi invers terkait 11 Kemampuan memahami Ketepatan Brainstorming Fungsi injektif, surjektif, 5 konsep fungsi menjelaskan dan Keaktifan Presentasi Dosen bijektif, komposisi fungsi dan memahami materi Kuis fungsi invers terkait 12 Kemampuan memahami dan Ketepatan Brainstorming Strategi pembuktian, 2 menggunakan beberapa menjelaskan dan Keaktifan Presentasi Dosen Bukti langsung, bukti dengan strategi pembuktian memahami materi Tugas kontraposisi dan kontradiksi, terkait bukti perkasus, bukti jika dan hanya jika 13 Kemampuan memahami dan Ketepatan Brainstorming Bukti yang melibatkan 2 menggunakan beberapa menjelaskan dan Keaktifan Presentasi Dosen kalimat kuantor strategi pembuktian memahami materi terkait Ketepatan dalam menjawab soal tugas Kerapihan pengerjaan tugas • Orisinalitas hasil tugas 14 Kemampuan memahami dan Ketepatan Brainstorming Bukti dengan induksi 5 menggunakan beberapa menjelaskan dan Keaktifan Presentasi Dosen strategi pembuktian memahami materi terkait Ketepatan dalam menjawab soal tugas Kerapihan pengerjaan tugas • Orisinalitas hasil tugas 15 Review materi Ketepatan Presentasi Dosen Review materi 2 menjelaskan dan Tugas memahami materi terkait Ketepatan dalam menjawab soal tugas Kerapihan pengerjaan tugas 16 UJIAN AKHIR SEMESTER 30 Proofs and Concepts the fundamentals of abstract mathematics by Dave Witte Morris and Joy Morris University of Lethbridge incorporating material by P. D. Magnus University at Albany, State University of New York Preliminary Version 0.78 of May 2009 This book is offered under the Creative Commons license. (Attribution-NonCommercial-ShareAlike 2.0) The presentation of logic in this textbook is adapted from forallx An Introduction to Formal Logic P. D. Magnus University at Albany, State University of New York The most recent version of forallx is available on-line at http://www.fecundity.com/logic We thank Professor Magnus for making forallx freely available, and for authorizing derivative works such as this one. He was not involved in the preparation of this manuscript, so he is not responsible for any errors or other shortcomings. Please send comments and corrections to: [email protected] or [email protected] c 2006–2009 by Dave Witte Morris and Joy Morris. Some rights reserved. Portions c 2005–2006 by P. D. Magnus. Some rights reserved. Brief excerpts are quoted (with attribution) from copyrighted works of various authors. You are free to copy this book, to distribute it, to display it, and to make derivative works, under the following conditions: (1) Attribution. You must give the original author credit. (2) Noncommercial. You may not use this work for commercial purposes. (3) Share Alike. If you alter, transform, or build upon this work, you may distribute the resulting work only under a license identical to this one. — For any reuse or distribution, you must make clear to others the license terms of this work. Any of these conditions can be waived if you get permission from the copyright holder. Your fair use and other rights are in no way affected by the above. — This is a human-readable summary of the full license, which is available on-line at http://creativecommons.org/licenses/by-nc-sa/2.0/legalcode to Harmony Contents Part I. Introduction to Logic and Proofs Chapter 1. What is Logic? 3 §1A. Assertions and deductions .................................................... 3 §1B. Two ways that deductions can go wrong - - - - -
Recommended publications
  • Application: Digital Logic Circuits
    SECTION 2.4 Application: Digital Logic Circuits Copyright © Cengage Learning. All rights reserved. Application: Digital Logic Circuits Switches “in series” Switches “in parallel” Change closed and on are replaced by T, open and off are replaced by F? Application: Digital Logic Circuits • More complicated circuits correspond to more complicated logical expressions. • This correspondence has been used extensively in design and study of circuits. • Electrical engineers use language of logic when refer to values of signals produced by an electronic switch as being “true” or “false.” • Only that symbols 1 and 0 are used • symbols 0 and 1 are called bits, short for binary digits. • This terminology was introduced in 1946 by the statistician John Tukey. Black Boxes and Gates Black Boxes and Gates • Circuits: transform combinations of signal bits (1’s and 0’s) into other combinations of signal bits (1’s and 0’s). • Computer engineers and digital system designers treat basic circuits as black boxes. • Ignore inside of a black box (detailed implementation of circuit) • focused on the relation between the input and the output signals. • Operation of a black box is completely specified by constructing an input/output table that lists all its possible input signals together with their corresponding output signals. Black Boxes and Gates One possible correspondence of input to output signals is as follows: An Input/Output Table Black Boxes and Gates An efficient method for designing more complicated circuits is to build them by connecting less complicated black box circuits. Gates can be combined into circuits in a variety of ways. If the rules shown on the next page are obeyed, the result is a combinational circuit, one whose output at any time is determined entirely by its input at that time without regard to previous inputs.
    [Show full text]
  • Shalack V.I. Semiotic Foundations of Logic
    Semiotic foundations of logic Vladimir I. Shalack abstract. The article offers a look at the combinatorial logic as the logic of signs operating in the most general sense. For this it is proposed slightly reformulate it in terms of introducing and replacement of the definitions. Keywords: combinatory logic, semiotics, definition, logic founda- tions 1 Language selection Let’s imagine for a moment what would be like the classical logic, if we had not studied it in the language of negation, conjunction, dis- junction and implication, but in the language of the Sheffer stroke. I recall that it can be defined with help of negation and conjunction as follows A j B =Df :(A ^ B): In turn, all connectives can be defined with help of the Sheffer stroke in following manner :A =Df (A j A) A ^ B =Df (A j B) j (A j B) A _ B =Df (A j A) j (B j B) A ⊃ B =Df A j (B j B): Modus ponens rule takes the following form A; A j (B j B) . B 226 Vladimir I. Shalack We can go further and following the ideas of M. Sch¨onfinkel to define two-argument infix quantifier ‘jx’ x A j B =Df 8x(A j B): Now we can use it to define Sheffer stroke and quantifiers. x A j B =Df A j B where the variable x is not free in the formulas A and B; y x y 8xA =Df (A j A) j (A j A) where the variable y is not free in the formula A; x y x 9xA =Df (A j A) j (A j A) where the variable y is not free in the formula A.
    [Show full text]
  • CS 173: Discrete Structures, Spring 2012 Homework 1 Solutions
    CS 173: Discrete Structures, Spring 2012 Homework 1 Solutions This homework contains 3 problems worth a total of 25 points. 1. [1 point] Finding information on Piazza How many pet rats does Margaret’s family have? (Hint: see Piazza.) Solution: Margaret’s family has six pet rats. 2. [4 points] Demographic Survey 3. [20 points] Logic operators The late 19th century philosopher Charles Peirce (rhymes with ‘hearse,’ not ‘fierce’) wrote about a set of logically dual operators and, in his writings, coined the term ‘Ampheck’ to describe them. The two most common Ampheck operators, the Peirce arrow (written ↓ or ⊥ or ∨ by different people) and the Sheffer stroke (written ↑ or | or ∧ by different people), are defined by the following truth table: p q p ↑ q p ↓ q T T F F T F T F F T T F F F T T (a) (4 points) The set of operators {∧, ∨, ¬} is functionally complete, which means that every logical statement can be expressed using only these three operators. Is the smaller set of operators {∨, ¬} also functionally complete? Explain why or why not. Solution: By De Morgan’s laws, ¬(¬p∨¬q) ≡ ¬¬p∧¬¬q ≡ p∧q So every logical statement using the ∧ operator can be rewritten in terms of the ∨ and ¬ operators. Since every logical statement can be expressed in terms of the ∧, ∨, and ¬ operators, this implies that every logical statement can be expressed in terms of the ∨ and ¬ operators, and so {∨, ¬} is functionally complete. (b) (4 points) Express ¬p using only the Sheffer stroke operation ↑. Solution: Note that ¬p is true if and only if p is false.
    [Show full text]
  • Boolean Logic
    Boolean logic Lecture 12 Contents . Propositions . Logical connectives and truth tables . Compound propositions . Disjunctive normal form (DNF) . Logical equivalence . Laws of logic . Predicate logic . Post's Functional Completeness Theorem Propositions . A proposition is a statement that is either true or false. Whichever of these (true or false) is the case is called the truth value of the proposition. ‘Canberra is the capital of Australia’ ‘There are 8 day in a week.’ . The first and third of these propositions are true, and the second and fourth are false. The following sentences are not propositions: ‘Where are you going?’ ‘Come here.’ ‘This sentence is false.’ Propositions . Propositions are conventionally symbolized using the letters Any of these may be used to symbolize specific propositions, e.g. :, Manchester, , … . is in Scotland, : Mammoths are extinct. The previous propositions are simple propositions since they make only a single statement. Logical connectives and truth tables . Simple propositions can be combined to form more complicated propositions called compound propositions. .The devices which are used to link pairs of propositions are called logical connectives and the truth value of any compound proposition is completely determined by the truth values of its component simple propositions, and the particular connective, or connectives, used to link them. ‘If Brian and Angela are not both happy, then either Brian is not happy or Angela is not happy.’ .The sentence about Brian and Angela is an example of a compound proposition. It is built up from the atomic propositions ‘Brian is happy’ and ‘Angela is happy’ using the words and, or, not and if-then.
    [Show full text]
  • Propositional Logic
    Mathematical Logic (Based on lecture slides by Stan Burris) George Voutsadakis1 1Mathematics and Computer Science Lake Superior State University LSSU Math 300 George Voutsadakis (LSSU) Logic January 2013 1 / 86 Outline 1 Propositional Logic Connectives, Formulas and Truth Tables Equivalences, Tautologies and Contradictions Substitution Replacement Adequate Sets of Connectives Disjunctive and Conjunctive Forms Valid Arguments, Tautologies and Satisfiability Compactness Epilogue: Other Propositional Logics George Voutsadakis (LSSU) Logic January 2013 2 / 86 Propositional Logic Connectives, Formulas and Truth Tables Subsection 1 Connectives, Formulas and Truth Tables George Voutsadakis (LSSU) Logic January 2013 3 / 86 Propositional Logic Connectives, Formulas and Truth Tables The Alphabet: Connectives and Variables The following are the basic logical connectives that we use to connect logical statements: Symbol Name Symbol Name 1 true ∧ and 0 false ∨ or ¬ not → implies ↔ iff In the same way that in algebra we use x, y, z,... to stand for unknown or varying numbers, in logic we use the propositional variables P, Q, R,... to stand for unknown or varying propositions or statements; Using the connectives and variables we can construct propositional formulas like ((P → (Q ∨ R)) ∧ ((¬Q) ↔ (1 ∨ P))). George Voutsadakis (LSSU) Logic January 2013 4 / 86 Propositional Logic Connectives, Formulas and Truth Tables Inductive (Recursive) Definition of Propositional Formulas Propositional formulas are formally built as follows: Every propositional variable P is a propositional formula; the constants 0 and 1 are propositional formulas; if F is a propositional formula, then (¬F ) is a propositional formula; if F and G are propositional formulas, then (F ∧ G), (F ∨ G), (F → G) and (F ↔ G) are propositional formulas.
    [Show full text]
  • Combinational Circuits
    Combinational Circuits Jason Filippou CMSC250 @ UMCP 06-02-2016 Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 1 / 1 Outline Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 2 / 1 Hardware design levels Hardware design levels Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 3 / 1 Hardware design levels Levels of abstraction for ICs Small Scale Integration: ≈ 10 boolean gates Medium Scale Integration: > 10; ≤ 100 Large Scale Integration: Anywhere between 100 and 30; 000. Very Large Scale Integration: Up to 150; 000. Very Very Large Scale Integration: > 150; 000. Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 4 / 1 Hardware design levels Example schematic Figure 1: VLSI schematic for a professional USB interface for Macintosh PCs. Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 5 / 1 Hardware design levels SSI Consists of circuits that contain about 10 gates. 16-bit adders. Encoders / Decoders. MUX/DEMUX. ::: All our examples will be at an SSI level. Logic Design is the branch of Computer Science that essentially analyzes the kinds of circuits and optimizations done at an SSI/MSI level. We do not have such a course in the curriculum, but you can expect to be exposed to it if you ever take 411. Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 6 / 1 Combinational Circuit Design Combinational Circuit Design Jason Filippou (CMSC250 @ UMCP) Circuits 06-02-2016 7 / 1 A sequential circuit is one where this constraint can be violated. Example: Flip-flops (yes, seriously). In this course, we will only touch upon combinational circuits. Combinational Circuit Design Combinational vs Sequential circuits A combinational circuit is one where the output of a gate is never used as an input into it.
    [Show full text]
  • Logic and Bit Operations
    Logic and bit operations • Computers represent information by bits. • A bit has two possible values, namely zero and one. This meaning of the word comes from binary digit, since zeroes and ones are the digits used in binary representations of numbers. The well-known statistician John Tuley introduced this terminology in 1946. (There were several other suggested words for a binary digit, including binit and bigit, that never were widely accepted.) • A bit can be used to represent a truth value, since there are two truth values, true and false. • A variable is called a Boolean variable if its values are either true or false. • Computer bit operations correspond to the logical connectives. We will also use the notation OR, AND and XOR for _ , ^ and exclusive _. • A bit string is a sequence of zero or more bits. The length of the string is the number of bits in the string. 1 • We can extend bit operations to bit strings. We define bitwise OR, bitwise AND and bitwise XOR of two strings of the same length to be the strings that have as their bits the OR, AND and XOR of the corresponding bits in the two strings. • Example: Find the bitwise OR, bitwise AND and bitwise XOR of the bit strings 01101 10110 11000 11101 Solution: The bitwise OR is 11101 11111 The bitwise AND is 01000 10100 and the bitwise XOR is 10101 01011 2 Boolean algebra • The circuits in computers and other electronic devices have inputs, each of which is either a 0 or a 1, and produce outputs that are also 0s and 1s.
    [Show full text]
  • Form and Content: an Introduction to Formal Logic
    Connecticut College Digital Commons @ Connecticut College Open Educational Resources 2020 Form and Content: An Introduction to Formal Logic Derek D. Turner Connecticut College, [email protected] Follow this and additional works at: https://digitalcommons.conncoll.edu/oer Recommended Citation Turner, Derek D., "Form and Content: An Introduction to Formal Logic" (2020). Open Educational Resources. 1. https://digitalcommons.conncoll.edu/oer/1 This Book is brought to you for free and open access by Digital Commons @ Connecticut College. It has been accepted for inclusion in Open Educational Resources by an authorized administrator of Digital Commons @ Connecticut College. For more information, please contact [email protected]. The views expressed in this paper are solely those of the author. Form & Content Form and Content An Introduction to Formal Logic Derek Turner Connecticut College 2020 Susanne K. Langer. This bust is in Shain Library at Connecticut College, New London, CT. Photo by the author. 1 Form & Content ©2020 Derek D. Turner This work is published in 2020 under a Creative Commons Attribution- NonCommercial-NoDerivatives 4.0 International License. You may share this text in any format or medium. You may not use it for commercial purposes. If you share it, you must give appropriate credit. If you remix, transform, add to, or modify the text in any way, you may not then redistribute the modified text. 2 Form & Content A Note to Students For many years, I had relied on one of the standard popular logic textbooks for my introductory formal logic course at Connecticut College. It is a perfectly good book, used in countless logic classes across the country.
    [Show full text]
  • On a New Construction Method of Fuzzy Sheffer Stroke Operation
    On a New Construction Method of Fuzzy Sheffer Stroke Operation P. Berruezo P. Helbin W. Niemyska S. Massanet D. Ruiz-Aguilera M. Baczynski´ SCOPIA research group Dept. Maths and Computer Science University of the Balearic Islands Palma, Mallorca University of Silesia in Katowice http://scopia.uib.eu Outline 1 Motivation 2 Fuzzy Sheffer stroke 3 Relation of other Fuzzy Connectives from Fuzzy Sheffer Stroke 4 Fuzzy Sheffer strokes constructions 5 Construction of Fuzzy Sheffer Stroke from univalued functions 6 Conclusions and future work Motivation Refrigerator Alarm Let us consider a refrigerator with an alarm and two sensors. The sensors measure: The opening degree of the door. The internal temperature. Refrigerator Alarm Let us consider a refrigerator with an alarm with different intensities and two sensors. The sensors measure: The opening degree of the door. The internal temperature. Let B : Y ! [0; 1] be the fuzzy set where Y is the set of the possible internal temperatures. (Coldness) Refrigerator Alarm Let A: X ! [0; 1] be the fuzzy set where X is the set of possible opening angles of the door. (Closedness) Refrigerator Alarm Let A: X ! [0; 1] be the fuzzy set where X is the set of possible opening angles of the door. (Closedness) Let B : Y ! [0; 1] be the fuzzy set where Y is the set of the possible internal temperatures. (Coldness) Refrigerator Alarm Let A: X ! [0; 1] be the fuzzy set that represents Closedness. Let B : Y ! [0; 1] be the fuzzy set that represents Coldness. We can model the alarm with the operator F :[0; 1] × [0; 1] ! [0; 1] If F(a; b) = 0 the alarm does not sound.
    [Show full text]
  • A Note on Error Detection in Noisy Logical Computers
    INFORMATION AND CONTROL 9., 310-313 (1959) A Note on Error Detection in Noisy Logical Computers ~/[URRAY EDEN* Center for Communication Sciences, Massachusetts Institute of Technology, Cambridge, Massachusetts A method of error detection is proposed for noisy logical computer elements. The proposal extends the range of the propositional vari- ables so that residue class check symbols may be used in error detec- tion. The principal consequence is that individual logical elements may be designed to process binary inputs with arbitrary reliability and nonzero channel capacity. Programs for the construction of finite state automata assembled out of components that are liable to some errors in their output have been considered in some detail by yon Neumann (1956) and by Moore and Shannon (1956). Although these two theories are quite different in de- tail and, indeed, consider errors at different places in the automaton, both derive a comparable principal theorem, namely, that if components with a reliability less than 1 (and greater than ~/g in the yon Neumann model or different from ~ in the Moore and Shannon model) are com- posed in some suitable way into a redundant net of components, then the over-all reliability can be made arbitrarily close to 1 by a sufficient redundancy. Elias (1958) has pointed out a weakness in these constructions, in that the coding theorem for noisy channels does not hold for such auto- mata; that is, even though "the receiver has only a small amount of equivocation, and it would take only a small additional amount of in- formation to correct the occasional errors which are present in the com- puter output, it is not possible to provide this extra information by cod- ing the different blocks of k digits independently of one another before the computation begins." * Permanent address : Laboratory of Technical Development, National Heart Institute, National Institutes of Health, Bethesda 14, Maryland.
    [Show full text]
  • The Logic of Compound Statements
    CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright © Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright © Cengage Learning. All rights reserved. Application: Digital Logic Circuits The drawing in Figure 2.4.1(a) shows the appearance of the two positions of a simple switch. When the switch is closed, current can flow from one terminal to the other; when it is open, current cannot flow. ! Imagine that such a switch is part of the circuit shown in figure 2.4.1(b). The light bulb turns on if, and only if, current flows through it. And this happens if, and only if, the switch is closed. (a) (b) Figure 2.4.1 Application: Digital Logic Circuits Now consider the more complicated circuits of Figures 2.4.2(a) and 2.4.2(b). ! ! ! ! ! ! (a) Switches “in series” (b) Switches “in parallel” In the circuit of Figure 2.4.2(a)Figure 2.4.2 current flows and the light bulb turns on if, and only if, both switches P and Q are closed. The switches in this circuit are said to be in series. Application: Digital Logic Circuits In the circuit of Figure 2.4.2(b) current flows and the light bulb turns on if, and only if, at least one of the switches P or Q is closed. The switches in this circuit are said to be in parallel. All possible behaviors of these circuits are described by Table 2.4.1. (a) Switches in Series (b) Switches in Parallel Table 2.4.1 Application: Digital Logic Circuits Observe that if the words closed and on are replaced by T and open and off are replaced by F, Table 2.4.1(a) becomes the truth table for and and Table 2.4.1(b) becomes the truth table for or.
    [Show full text]
  • Appendix B-1
    Appendix B-1 Alternative Notations and Connectives The logical language we have studied in this chapter is the best known classical system oflogic of statements. There are various alternative symbolic notations for the connectives we introduced, the most common of which are listed below. Alternative notation for connectives our symbol alternative( s) negation '" ---',-,p conjunction & 1\, • conditional -+ :::) (called 'horseshoe') Table B.I-l Furthermore, there are two connectives which we have not introduced, as they are not part of the system most commonly used. One, called "Quine's dagger", L is sufficiently powerful to be the only connective in a system equivalent to the one given. Its truth table is shown in (B.II.-2). 237 238 ApPENDIX B-1 P Q PlQ 1 1 0 1 0 0 0 1 0 0 0 1 Table B.I-2 Its nearest English correspondent is neither ... nor. As an interesting ex­ ercise one can show that negation can be defined in terms of this connec­ tive, and then that disjunction can be defined in terms of negation and this connective. We have already proven (Chapter, Exercise 7) that the five­ connective system can be reduced to one containing just V and "'. Therefore 1 suffices alone for the five connectives. Similarly, there is another connective, written as I, which is called the "Sheffer stroke", whose interpretation by the truth table is as follows: P Q PIQ 1 1 0 0 1 1 1 0 1 0 0 1 Table BJ-3 There is no simple English connective which has this meaning, but it can be expressed as 'not both p and q' or the neologism 'nand'.
    [Show full text]