Slide02 digital logic operations and functions
description
Transcript of Slide02 digital logic operations and functions
![Page 1: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/1.jpg)
517212: Digital Logic Design บทที่ 2 - หนาที่และการทำงานของวงจรดิจิทัล
12 พฤศจิกายน 2555
![Page 2: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/2.jpg)
ตัวปฏิบัติการพื้นฐานทางลอจิกระบบดิจิทัลนั้นสรางจากพื้นฐานทางตรรกศาสตร
จอรจ บูล (George Boole) นักคณิตศาสตรชาวอังกฤษไดสรางพีชคณิตเชิงตรรก (Boolean Algebra) ขึ้นมาในชวงทศวรรษที่ 19 ซึ่งภายหลังไดนำมาประยุกตใชในการออกแบบและสรางระบบดิจิทัล
ตัวปฏิบัติการเชิงตรรกที่ใชเปนพื้นฐานและควรทราบนั้นมีอยูเพียง 3 แบบไดแก
NOT
AND
OR
![Page 3: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/3.jpg)
NOT Negation
Output is the opposite of the input, that’s all.
The symbol:
Note: There is only one input and one output for this op!
![Page 4: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/4.jpg)
AND
The output will be HIGH only when all the inputs are HIGH.
The symbol:
Note: there may be more than two inputs.
![Page 5: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/5.jpg)
OR
The output will be HIGH when one or more inputs are HIGH.
The symbol:
![Page 6: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/6.jpg)
Basic Logic FunctionsRoadmap to what we are going to learn:
–Comparison function
–Arithmetic functions
–Code conversion function
–Encoding function
–Decoding function
–Data selection function
–Storage function
–Counting function
![Page 7: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/7.jpg)
ComparisonA basic comparator compares two quantities and
indicates whether or not they are equal.
–Think about conditional statement like if or things like that in programming.
![Page 8: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/8.jpg)
ArithmeticAdder is the key-element circuit of
binary arithmetic.
–You can add (of course, it’s the adder).
–You can subtract using adder with special treatment on input number.
–You can multiply using adder with the help of other circuits.
–You can also divide with series of circuits in conjunction of adder.
![Page 9: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/9.jpg)
Code Conversion
A code converter changes one form of coded information into another coded form, i.e.:
–binary-to-BCD
–binary-to-Gray code
–etc.
![Page 10: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/10.jpg)
Encoding and Decoding Encoder converts information, such as a decimal number
or an alphabetic character, into some coded form.
Decoder does the opposite.
![Page 11: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/11.jpg)
Data Selection Multiplexer (MUX)
–Switches digital data from several input lines on a single output line in a special time sequence.
Demultiplexer (DEMUX)
–Does the opposite.
![Page 12: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/12.jpg)
Storage This function is
required in most digital systems.
It can memorize a bit of a group of bits and retain the information as long as necessary.
–Flip-flops
–Registers
–etc
![Page 13: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/13.jpg)
CountingCounting is one of the most important
function in digital systems.
–Think about the loop in programming, you cannot accomplish unless you have some sort of counter.
To count, the counter must remember the present numbers it can go to the next proper number in sequence.
![Page 14: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/14.jpg)
![Page 15: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/15.jpg)
![Page 16: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/16.jpg)
![Page 17: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/17.jpg)
![Page 18: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/18.jpg)
Integrated Circuits (ICs)
![Page 19: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/19.jpg)
Fixed-Function ICs
http://www.bbc.co.uk/schools/gcsebitesize/design/images/dt_chip.jpg
http://www.tiscali.co.uk/reference/encyclopaedia/hutchinson/images/c01356.jpg
http://www.dolphin.fr/corporate/announcements/pressrelease/2002/images/dsair.jpg
![Page 20: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/20.jpg)
Complexity Classifications for Fixed-Function ICs Small-scale integration (SSI)
– Up to 10 gate circuits
Medium-scale integration (MSI)
– 10-100 gate circuits
Large-scale integration (LSI)
– 100-10,000 gates
Very large-scale integration (VLSI)
– 10,000-100,000 gates
Ultra large-scale integration (ULSI)
– More than 100,000 gates
![Page 21: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/21.jpg)
Programmable Logic
PL devices can be programmed to perform specified logic functions using software.
–Hardware Description Language (HDL)
A design can be implemented faster and with less cost (small volume).
Just remember the name:
–Field Programmable Gate Array (FPGA)
–Complex Programmable Logic Device (CPLD)
![Page 22: Slide02 digital logic operations and functions](https://reader030.fdocument.pub/reader030/viewer/2022020122/54959b51b479591e788b4890/html5/thumbnails/22.jpg)
รูป title page http://4.bp.blogspot.com/_FdGFE8NBDgc/TAdzuXy9VEI/AAAAAAAAC_A/73pzDSvpgww/s1600/mains-frequency-monitor-circuit-diagram.jpg