Digital Electronics - Revision history

Marc: /* Other Videos */

2021-12-18T19:14:36Z

Marc: Reverted edits by Marc (talk) to last revision by Partha

2021-12-08T04:31:14Z

Reverted edits by Marc (talk) to last revision by Partha

@@ Line 274: / Line 274: @@
 Simplify the Boolean expression that this circuit represents.
-::[[File:Circuit-PB.png|300px]]
+::[[File:Circuit-PB.png|200px]]
 '''Solution:'''
@@ Line 301: / Line 301: @@
 |}
 -->

Marc: /* Video Resources */

2021-12-08T04:27:54Z

Video Resources

← Older revision		Revision as of 21:27, 7 December 2021
Line 301:		Line 301:
	\|}		\|}
	-->		-->

	{\|
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/gxil9VyGTtE</youtube>~~
	~~\| [https://youtu.be/gxil9VyGTtE ''Digital Electronics -1'' ('''Ravi Yeluru (hemsra)''')]~~

	~~Introduces the AND, OR, and NOT gates, and works through a couple of simple circuits.~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/m7-wa5ca_G8</youtube>~~
	~~\| [https://youtu.be/m7-wa5ca_G8 Digital Electronics -2'' ('''Ravi Yeluru (hemsra)''')]~~

	~~Solves a 3-gate circuit (the AND of an OR and a NOR) given by the Boolean expression <math>(\overline{A}+B)(\overline{B+C})</math>.~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/Eckd5UlJmB4</youtube>~~
	~~\| [https://youtu.be/Eckd5UlJmB4 ''Digital Electronics Boolean Algebra'' ('''Tangerine Code''')]~~

	~~Solves a 3-gate circuit (the AND of an OR and a NOR) given by the Boolean expression~~
	~~<math>\overline{(A+B)}(B+C)</math>.~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/JJL6DsVCpHo</youtube>~~
	~~\| [https://youtu.be/JJL6DsVCpHo ''ACSL Digital Electronics Worksheet Sample'' ('''misterminich''')]~~

	~~Solves a handful of ACSL problems.~~
	\|}


	~~==Other Videos==~~

	~~The topic of Digital Electronics is fundamental in Computer Science and there are many videos on YouTube that teach this subject. We found the following videos to be~~
	~~nice introductions to digital logic gates. Some of the videos contain ads; ACSL is not responsible for the ads and does not receive compensation in any form for those ads.~~


	{\|
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/s2MI_NgKD98</youtube>~~
	~~\| [https://youtu.be/s2MI_NgKD98 ''Digital Electronics Basics'' ('''Beginning Electronics''')]~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/z9s8A8oBe7g</youtube>~~
	~~\| [https://youtu.be/z9s8A8oBe7g ''Logic Gate Expressions'' ('''Kevin Drumm''')]~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/TLl4E3IV6Z0</youtube>~~
	~~\| [https://youtu.be/TLl4E3IV6Z0 ''Logic Gate Combinations'' ('''Kevin Drumm''')]~~
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/eroqZpbKrhc</youtube>~~
	~~\| [https://youtu.be/eroqZpbKrhc ''Determining the truth table and logic statement'' ('''Anna does some physics''')]~~
	~~Uses a truth table to find the inputs that make the circuit <math>\not(A+B)+(AB)</math> true using a truth table.~~
	\|}

Marc: /* Sample Problem 3 */

2020-08-11T18:08:07Z

Sample Problem 3

← Older revision		Revision as of 11:08, 11 August 2020
Line 274:		Line 274:
	Simplify the Boolean expression that this circuit represents.		Simplify the Boolean expression that this circuit represents.

	::[[File:Circuit-PB.png\|~~200px~~]]		::[[File:Circuit-PB.png\|300px]]

	'''Solution:'''		'''Solution:'''

Partha: /* Sample Problems */

2020-08-11T17:32:31Z

Sample Problems

← Older revision		Revision as of 10:32, 11 August 2020
Line 269:		Line 269:

	From the truth table, there are 10 rows where the final output is TRUE.		From the truth table, there are 10 rows where the final output is TRUE.

			== Sample Problem 3 ==

			Simplify the Boolean expression that this circuit represents.

			::[[File:Circuit-PB.png\|200px]]

			'''Solution:'''

			The circuit translates as follows:

			<math>(\overline{A}(A+B))\overline{B+C}</math>
			<math>=(\overline{A}A+\overline{A}B)\overline{B}\overline{C}</math>
			<math>=(0+\overline{A}B)\overline{B}\overline{C}</math>
			<math>=\overline{A}B\overline{B}\overline{C}</math>
			<math>=0</math>

	= Video Resources =		= Video Resources =

Marc Brown: /* Online Tools */

2018-10-27T13:08:13Z

Online Tools

← Older revision		Revision as of 06:08, 27 October 2018
Line 177:		Line 177:
	a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;		a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;
	and to complete a truth table for the circuit. From the application, you can import the circuit corresponding to the [[#Sample_Problem_1\|Sample Problem 1]]		and to complete a truth table for the circuit. From the application, you can import the circuit corresponding to the [[#Sample_Problem_1\|Sample Problem 1]]
	from the file located at [http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ]		from the file located at [http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ].
			There are many YouTube videos that show how to use the Logisim application; including a very nice [https://www.youtube.com/watch?v=cMz7wyY_PxE 4 minute tutorial].

	Logisim contains many		Logisim contains many
	additional advanced features that are beyond		additional advanced features that are beyond

Marc Brown: /* Online Tools */

2018-10-27T12:40:56Z

Online Tools

← Older revision		Revision as of 05:40, 27 October 2018
Line 177:		Line 177:
	a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;		a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;
	and to complete a truth table for the circuit. From the application, you can import the circuit corresponding to the [[#Sample_Problem_1\|Sample Problem 1]]		and to complete a truth table for the circuit. From the application, you can import the circuit corresponding to the [[#Sample_Problem_1\|Sample Problem 1]]
	from [http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ]		from the file located at [http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ]
	~~There are~~ many		Logisim contains many
	additional advanced features that are beyond		additional advanced features that are beyond
	the scope of ACSL problems.		the scope of ACSL problems.

Marc Brown: /* Online Tools */

2018-10-27T12:40:09Z

Online Tools

← Older revision		Revision as of 05:40, 27 October 2018
Line 176:		Line 176:
	Logisim is free to download and use; among its many features is support to automatically draw		Logisim is free to download and use; among its many features is support to automatically draw
	a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;		a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;
	and to complete a truth table for the circuit. There are many		and to complete a truth table for the circuit. From the application, you can import the circuit corresponding to the [[#Sample_Problem_1\|Sample Problem 1]]
			from [http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ http://www.acsl.org/misc/wiki-digital-electronics-sample1.circ]
			There are many
	additional advanced features that are beyond		additional advanced features that are beyond
	the scope of ACSL problems. ~~Check it out!~~		the scope of ACSL problems.

	=Sample Problems =		=Sample Problems =

Marc Brown: /* Online Resources */

2018-10-27T12:20:51Z

Online Resources

← Older revision		Revision as of 05:20, 27 October 2018
Line 170:		Line 170:
	a NOT gate.		a NOT gate.

	=Online ~~Resources~~=		=Online Tools=

	The [~~Logism~~ http://www.cburch.com/logisim/index.html] application is a wonderful tool		The [http://www.cburch.com/logisim/index.html Logisim] application is a wonderful tool
	for exploring this topic.		for exploring this topic.
	~~Logism~~ is free to download and use; among its many features is support to automatically draw		Logisim is free to download and use; among its many features is support to automatically draw
	a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;		a circuit from a Boolean Algebra expression; to simulate the circuit with arbitrary inputs;
	and to complete a truth table for the circuit. There are many		and to complete a truth table for the circuit. There are many
	additional advanced features that are beyond		additional advanced features that are beyond
	the scope of ACSL problems. Check it out!		the scope of ACSL problems. Check it out!

	=Sample Problems =		=Sample Problems =

Marc Brown at 12:18, 27 October 2018

2018-10-27T12:18:45Z

@@ Line 169: / Line 169: @@
 Note that there is some ambiguity in the conversion from a diagram to a circuit. For example, is <math>\overline{A+B}</math> an OR gate followed by a NOT gate, or smply
 a NOT gate.
 =Sample Problems =

← Older revision		Revision as of 12:14, 18 December 2021
Line 340:		Line 340:
	\| <youtube width="300" height="180">https://youtu.be/z9s8A8oBe7g</youtube>		\| <youtube width="300" height="180">https://youtu.be/z9s8A8oBe7g</youtube>
	\| [https://youtu.be/z9s8A8oBe7g ''Logic Gate Expressions'' ('''Kevin Drumm''')]		\| [https://youtu.be/z9s8A8oBe7g ''Logic Gate Expressions'' ('''Kevin Drumm''')]
	\|-
	~~\| <youtube width="300" height="180">https://youtu.be/TLl4E3IV6Z0</youtube>~~
	~~\| [https://youtu.be/TLl4E3IV6Z0 ''Logic Gate Combinations'' ('''Kevin Drumm''')]~~
	\|-		\|-
	\| <youtube width="300" height="180">https://youtu.be/eroqZpbKrhc</youtube>		\| <youtube width="300" height="180">https://youtu.be/eroqZpbKrhc</youtube>