Download presentation

Presentation is loading. Please wait.

Published byJaida Guyse Modified over 3 years ago

1
Functional Notation Addendum to Chapter 4

2
2 Logic Notation Systems We have seen three different, but equally powerful, notational methods for describing the behavior of gates and circuits: Boolean expressions logic diagrams truth tables

3
3 Recall that… Boolean expressions are expressions in Boolean algebra, a mathematical notation for expressing two-valued logic. This algebraic notation is an elegant and powerful way to demonstrate the activity of electrical circuits.

4
4 Recall further that… Logic diagram A graphical representation of a circuit Each type of gate is represented by a specific graphical symbol. Truth table A table showing all possible input value and the associated output values.

5
5 A Fourth System I addition to these three, there is another widely used system of notation for logic. Functional Notation

6
6 Uses a function name followed by a list of arguments in place of the operators used in Boolean Notation. For example: A’ becomes NOT(A)

7
7 Functional Equivalents Boolean NotationFunctional Notation X=A’X=NOT(A) X=A + BX=OR(A,B) X=A B X=AND(A,B) X=(A + B)’X=NOT(OR(A,B)) X=(A B)’ X=NOT(AND(A,B))

8
8 XOR XOR must be defined in terms of the 3 logic primitives: AND, OR, and NOT Recall its explanation: “one or the other but not both” In Boolean Notation this becomes: X=(A + B) (A B)’ In Functional Notation: X=AND(OR(A,B),NOT(AND(A,B)))

9
9 XOR The truthtable for XOR reveals a hint for simpliying or expression. Note that XOR is false (0) when A and B are the same, and true (1) when they are different. ABXOR 000 011 101 110

10
10 XOR So XOR can be expressed very simply as: X=NOT(A=B) or X=A<>B

11
11 Consider this familiar circuit X=(AB + AC) How will this expression look in functinal notation?

12
12 Equvalent expressions X=(AB + AC) AND(A,B) AND(A,C) X=OR(AND(A,B), AND(A,C)) Page 99

13
13 The equivalent circuit X=A (B + C) X=AND(A, OR(B,C))

Similar presentations

OK

9/19/06 Hofstra University – Overview of Computer Science, CSC005 1 Chapter 4 Gates and Circuits.

9/19/06 Hofstra University – Overview of Computer Science, CSC005 1 Chapter 4 Gates and Circuits.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Types of window display ppt online Ppt on data abstraction in java Ppt on online education in india Ppt on village life and city life Ppt on resources and development Ppt on conservation of momentum in two Ppt on operating system deadlock Using ppt on ipad Ppt on art of living Ppt on bookshop management system